各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例.闲话休提, 言归正转.让我们一起talk C栗子吧! 看官们.上一回中咱们说的是素数的样例.这一回咱们说的样例是:最大公约数. 看官们,最大公约数也叫最大公因数.两个整数中的公约数有好几个.这些公约数中最大的一个就叫作最 大公约数.当然了,这是数学中的一个概念,假设不明确了,能够查阅相关的数学知识. 最大公约数的求法有好几种.最经常使用的是辗转相除法,也叫欧几里德算法.该算法的原理例如以下: 1.假设正整数a除…

各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例. 闲话休提, 言归正转.让我们一起talk C栗子吧! 看官们,上一回中咱们说的是最大公约数的样例,这一回咱们说的样例是:最小公倍数. 看官们,最小公倍数和最大公约数类似. 两个整数中的公倍数有好多个,这些公约数中最小的一个就叫作 最小公倍数. 当然了.这是数学中的一个概念,假设不明确了,能够查阅相关的数学知识. 最小公倍数的求法有好几种.最经常使用的是通过最大公约数来求.由于两个数的最大公约数乘以它们的最小…

各位看官们.大家好,从今天開始.我们讲大型章回体科技小说 :C栗子,也就是C语言实例. 闲话休提, 言归正转.让我们一起talk C栗子吧! 看官们.上一回中咱们说的是生成随机数的样例.这一回咱们说的样例是:进制转换.说到进制预计大家 都不陌生.计算机中的进制有二进制.八进制,十进制,十六进制. 今天咱们将要说的是十进制怎样转换成二进制.八进制和十六进制.在这里我把敲代码的步骤和算法思路 写出来供大家參考. 1.获取用户想要转换的数值和想到转换的进制.这里要检查输入是否正确.这是程序健壮性的体现…

各位看官们,大家好,从今天開始.我们讲大型章回体科技小说 :C栗子,也就是C语言实例. 闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们.上一回中咱们说的是进制转换的样例,这一回咱们说的样例是:素数. 素数又叫质数,在大于1的自然数中.假设一个正整数除了1和它本身外.不能被其他自然数整除.那么这 个数就是一个素数.素数比較多.所以咱们样例中仅仅展示从1到100这个范围内的素数. 看官们认为这个样例算是简单.我也认为比較简单.仅仅要把范围内的数从头到尾遍历一下,推断能否被 除1和自身…

各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例.闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们,上一回中咱们没有说详细的样例,并且是说了样例中的文件组织结构.这一回咱们继续说C样例. 说的样例是链表,更准确的说法叫作单链表.咱们不但要说C样例,并且会在样例中使用上一回中说过的 文件组织结构,就当作是举例说明文件组织结构的用法. 有点一石二鸟的感觉,哈哈. 链表定义 看官们,所谓的链表事实上就是一组元素通过一定的方式链接在一起.比方我们坐的火车…

上章回顾 编码的规范和程序版式 版权管理和申明 头文件结构和作用 程序命名 程序注释和代码布局规范 assert断言函数的应用 与0或NULL值的比较 内存的分配和释放细节,避免内存泄露 常量特性 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.gitgit@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第九章 第九…

C 语言实例 - 判断回文数 判断一个数是否为回文数. 设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数.例如,若n=,则称n为一回文数:但若n=,则n不是回文数 实例 #include <stdio.h> int main() { , remainder, originalInteger; printf("输入一个整数: "); scanf("%d", &n); originalInteger = n; //…

各位看官们.大家好,上一回中咱们说的是使用共享内存进行进程间通信的样例,这一回咱们接着上一回内容继续说使用共享内存进行进程间通信. 闲话休提,言归正转.让我们一起talk C栗子吧! 我们在上一回中介绍了共享内存的概念和相关函数的使用方法.这一回中我们通过详细的样例来说明怎样使用共享内存进行进程间的通信.以下是使用共享内存的详细步骤: 1.定义一个结构体类型,用来当作共享内存的类型: 2.使用shmget函数获取共享内存,代码中的键使用了111这个随机数字. 3.使用shmat函数把共享连接到进…

各位看官们,大家好,上一回中咱们说的是SystemV IPC结构概述的样例,这一回咱们说的样例是:使用共享内存进行进程间通信. 闲话休提.言归正转.让我们一起talk C栗子吧! 共享内存是SystemV IPC结构这样的抽象概念的一种具体对象.就和它的名字一样,它提供了一段内存空间供不同的进程使用,进程之间能够通过该内存空间传递数据,进而实现进程间的通信. 在介绍共享内存的用法之前,我们先介绍几个函数,这些函数都是用来操作共享的内存的. shmget函数 int shmget(key_t ke…

各位看官们,大家好,上一回中咱们说的是使用消息队列进行进程间通信的样例.这一回咱们接着上一回的内容继续说使用消息队列进行进程间通信.闲话休提.言归正转.让我们一起talk C栗子吧! 我们在上一回中介绍了消息队列的概念和相关函数的使用方法,这一回中我们通过详细的样例来说明怎样使用消息队列进行进程间的通信.以下是使用消息队列的详细步骤: 1.定义一个结构体类型(第一个成员必须是long int类型),用来当作消息队列中消息的类型: 2.使用msgget函数创建或者获取消息队列,代码中的键使用了11…

各位看官们.大家好,前面章回中咱们说的是使用信号和管道进行进程间通信的样例.这一回咱们说的样例是:进程间通信之临界资源.闲话休提,言归正转.让我们一起talk C栗子吧! 我们首先介绍一下,什么是临界资源.临界资源是一种比較稀缺的资源.它能够被多个进程使用.可是同某个时间段内仅仅能被一个进程使用.因此.我们也称临界资源为共享资源.比方打印机就是一种临界资源.它能够被多个进程使用.可是在某段时间内仅仅能有一个进程在使用打印机,不然,打印出的内容就乱了. 为什么要介绍临界资源呢?临界资源和进程之间的…

各位看官们,大家好.前几回中咱们说了堆栈的原理,而且举了实际的样例进行讲解,这一回咱们说的例 子是:括号匹配. 括号匹配使用了堆栈的原理,大家能够从样例看出来.所以我们把它们放在一起.闲话 休提.言归正转. 让我们一起talk C栗子吧! 看官们,所谓的括号匹配,就是给了一连串括号,里面有各种类型的的括号,然后确定该串中的括号是否 是一一 匹配的.比如:({[]})这串括号里的括号就是匹配的. 由于串中的括号都是成对出现.(({)这串括号就 不是匹配的,串中{没有与它配对的括号,并且与(匹配的括…

各位看官们,大家好,上一回中咱们说的内置宏的样例.这一回咱们说的样例是:static关键字. 闲话休提.言归正转. 让我们一起talk C栗子吧! 看官们,C语言提供了static关键字.它常常出如今变量或者函数的最前面.为什么要加上它呢?它主要有什么作用呢?今天我们一起来了解static关键字. 在介绍之前.我们先做一些铺垫.主要是介绍一下变量或者函数的生命周期和作用域. 变量和函数的生命周期 所谓的生命周期就是指变量或者函数在程序中能够被使用的时间.它是一段时间,可能是一分钟或者一小时等.生…

各位看官们.大家好,上一回中咱们说的是从内存角度看进程和线程的样例.这一回咱们说的样例是:创建进程时的内存细节.闲话休提,言归正转.让我们一起talk C栗子吧! 看官们.我们都知道使用fork函数能够创建一个新的进程,今天我们一起说一下使用该函数创建进程时内存的一些细节问题.我们介绍的的重点还是内存布局中的四个分区. 1.在父进程中使用fork时,会创建一个新的进程,我们叫它子进程.子进程有自己的内存空间: 2.子进程的内存空间中没有代码区,子进程和父进程共享代码区: 3.子进程的内存空间中拥…

各位看官们,大家好,上一回中咱们说的是使用信号进行进程间通信的样例,这一回咱们接着上一回的内容,继续说该样例.闲话休提.言归正转. 让我们一起talk C栗子吧. 我们在上一回中举了使用信号进行进程间通信的样例,在该样例中.我们通过终端发出信号.当进程收到该信号后让它运行系统对信号定义的默认动作.这一回.我们再来举一个使用信号进行进程间通信的样例,只是.我们发送和处理信号的方式和上一回的样例不一样.在接下来的样例中,我们在一个进程中使用kill产生信号.在另外一个进程中接收而且依照自己的方式处理…

各位看官们,大家好.上一回中咱们说的是C程序内存布局的样例,这一回咱们继续说该样例.闲话休提,言归正转.让我们一起talk C栗子吧. 看官们,关于C程序内存布局的样例,我们在前面的两个章回都介绍过了,这一回我们将对前面章回中的内容进行总结和提示. 内存布局总结 C程序的内存布局主要有四个分区:代码区,数据区(data和bss).堆区和栈区.能够使用readelf -S filename查看各个分区的内存地址.这四个分区在内存中从低地址空间開始依次向高地址延伸.我们再次使用前面章回中的图直观地展…

各位看官们,大家好.上一回中咱们说的是冒泡排序的样例.这一回咱们说的样例是:插入排序. 闲话休 提,言归正转.让我们一起talk C栗子吧. 看官们,我们这回说的插入排序和前一回说的冒泡排序一样.也是一种排序方法,仅仅是它们的原理的不同而 已.插入排序的原理为:从容器中取出一个元素,把该元素插入已经有序的另外一个容器中,而且保持该容 器中元素原来的顺序. 插入排序的实现步骤: 1.从容器第二个元素開始到容器尾部遍历容器,遍历过程中取出当前位置的元素和该元素的前一个元素 进行比較,推断它们是否符合…

各位看官们,大家好,上一回中咱们说的是static关键字的样例,这一回咱们说的样例是:查看main函数的參数.闲话休提,言归正转.让我们一起talk C栗子吧! 看官们.我们在第五十七回中介绍过main函数的參数,假设有看官忘记的话,能够点击这里查看曾经的内容.在曾经的内容中.我们介绍的是在程序中直接操作main函数的參数.也就是直接操作argv和argc.这样的方法须要提前在代码中编写相关的内容来操作argv和argc.假设我们想在程序执行时查看main函数的參数,怎么办呢?有看官说,能够再代…

各位看官们,大家好,上一回中咱们说的是顺序查找的样例,这一回咱们说的样例是:二分查找.闲话休 提,言归正转. 让我们一起talk C栗子吧. 看官们,我们在上一回中说了查找的相关内容,而且介绍了一种查找方法:顺序查找.大家还记得吗?台 下有看官说:记得呢. 我刚想表扬一下这位看官.可是话还没有出口.这看官就又说了:就是不知道哪个 人最后找到钥匙没有.. . 我什么表扬的话也没有说,大声吆喝道:"这一回中,我给大家介绍一种新的查 找方法:二分查找法.或者叫折半查找法也能够." 在介绍二分…

各位看官们,大家好.上一回中咱们说的是进程间通信的样例.这一回咱们说的样例是:使用管道进行进程间通信. 闲话休提,言归正转. 让我们一起talk C栗子吧! 我们在前面的的章回中介绍了使用管道进行进程问的通信,时间不长,相信大家还记得.今天.我们介绍第二种进程间通信的方式:管道.大家都知道,我们使用信号在进程间通信时,本质上发送的是一个数值,假设想在进程之间发送一些数据时信号就无能为力了.此时,管道就派上了用场. 我们能够通过管道在进程之间发送数据. 接下来我们就具体介绍一下管道. 管道相似我们…

各位看官们,大家好.上一回中咱们说的是DIY ls命令续的样例.这一回咱们说的样例是:创建进程.闲话休提.言归正转. 让我们一起talk C栗子吧! 看官们.关于进程的概念,我们简单做个简单的介绍:进程就是在系统中执行着的程序.比方我们正在使用的vim就是一个进程.我们能够使用ps命令查看一下,在终端中输入ps x命令,能够得到以下结果: PID TTY STAT TIME COMMAND 1550 ? Ssl 0:00 cinnamon-session --session cinnamon .…

各位看官们,大家好,上一回中咱们说的是进程间通信的样例.这一回咱们说的样例是:使用信号进行进程间通信.闲话休提,言归正转. 让我们一起talk C栗子吧! 我们在上一回中提到过进程之间通信须要解决的三个问题,时间不长.我想大家都记得.今天我们就来解决第一个问题:进程之间怎样进行通信. 信号的概念 在解决这个问题前.我们先介绍一下信号.信号是Unix/Linux系统提供的一种机制,它本质上一种软件中断. 信号为我们提供了一种异步的事件处理方法.当进程收到信号时就会採取某种操作.比如,当进程收到终止…

各位看官们.大家好,上一回中咱们说的是进程间同步与相互排斥的样例,这一回咱们说的样例是:使用信号量进行进程间同步与相互排斥. 闲话休提,言归正转.让我们一起talk C栗子吧! 看官们,信号量是由著名计算机科学家迪杰斯特拉(Dijkstra)提出的一种概念,专门用来解决进程间同步与相互排斥.在他提出的概念中信号量是一个非负整数值. 信号量的操作仅仅能有两种原子操作: 等待信号; 发送信号. "什么是原子操作呢?"台下有看官在提问.原子操作就是指某个动作在运行时不能被其他动作中断,它会一…

各位看官们.大家好,上一回中咱们说的线程属性的样例.这一回咱们说的样例是:线程知识体系图.闲话休提.言归正转. 让我们一起talk C栗子吧! 我们在前面的章回中介绍了与线程相关的知识,在今天的章回中.我们将对这些知识进行总结,而且整理成一张知识体系图,方便大家掌握线程相关的知识. 以下是我们整理的知识体系图.请大家參数: 上图内容中的知识点都有相应的章回相应,以下是我整理的章回相应关系.为了大家方便,我设置了链接,大家能够直接点击链接跳到相应的章回中. 线程概念 线程概念:第一百零七回 线程标…

各位看官们,大家好,上一回中咱们说的是显示变量和函数地址的样例,这一回咱们说的样例是:内置宏.闲话休提,言归正转.让我们一起talk C栗子吧! 看官们,我们在编译程序的时候,假设有语法错误,编译器就会提示,在某个文件的某一行有错误,这是怎么做到的呢?事实上是使用了C语言的内置宏. 说到宏,我想大家都知道,而所谓的内置宏相似于C语言的关键字,它是C语言自定义的,因此我们不须要定义宏,就能够直接使用.经常使用的内置宏有"_LINE_"和"_FILE_".假设把它们放到…

各位看官们,大家好,上一回中咱们说的是使用管道进行进程间通信的样例.这一回咱们说的样例是:使用管道进行进程间通信.只是使用管道的方式不同样.闲话休提,言归正转.让我们一起talk C栗子吧! 我们在前面章回中介绍了三种管道.这一回我们介绍第三种管道及其使用方法. 最主要还是让大家明确怎样使用管道进行进程间的通信. 第三种管道我称之为真正意义上的管道.该管道还有另外一个名字:命名管道(FIFO).在介绍它之前.我们先介绍一个函数:mkfifo. mkfifo函数的原型 int mkfifo(con…

各位看官们,大家好,上一回中咱们说的是多线程的样例.这一回咱们说的样例是:显示变量和函数的地址. 闲话休提,言归正转.让我们一起talk C栗子吧! 在编敲代码时,有时候须要获取程序中变量和函数的地址.今天我们就来介绍下怎样获取它们的地址. 获取变量的地址 获取变量的地址时,仅仅须要使用取地址符对变量直接操作就能够.比如:int a = 1;那么变量a的地址就是&a.该方法适用于大部分变量,只是另一些特殊的变量不能使用该方法.接下来我们分别介绍怎样获取这些特殊变量的地址. 获取数组变量的地址 数…

各位看官们,大家好.上一回中咱们说的是DIY cat命令的样例.这一回咱们说的样例是:DIY ls命令续. 闲话休提,言归正转.让我们一起talk C栗子吧! 我们在前面的章回中DIY过ls命令.时间不长,相信大家还有印象.咱们今天是对前面章回的补充.主要是对ls命令进行了扩展.使其在原来的基础上又能够支持l參数. 我们新添加了对l參数的支持.以下是具体的操作过程 ,请大家參考: 1.使用stat函数从文件里获取文件的属性: 2.根据属性中的st_mode值来推断文件的类型,比方文件夹.链接.管…

各位看官们.大家好,上一回中咱们说的是线程死锁的样例,这一回咱们继续说该样例.闲话休提,言归正转.让我们一起talk C栗子吧! 看官们,由于篇幅的原因我们在上一回仅仅介绍了死锁发生的第一种原因,今天我们将介绍死锁发生的另外一种原因,而且该原因中的伪代码转换为实际的C语言代码. 为了方便,我们使用前面章回中演示相互排斥量的代码,在该代码的基础上做一些小改动来演示死锁.代码例如以下: 首先定义两个相互排斥量,相互排斥量是全局变量.方便线程使用. #if MUTEX_ENABLE pthread_m…

各位看官们,大家好,上一回中咱们说的是进程相互排斥的样例,这一回咱们说的样例是:进程停止.闲话休提,言归正转. 让我们一起talk C栗子吧! 我们在前面的章回中介绍了怎样创建进程,只是没有介绍停止进程,已经有部分看官在提问了.怎样停止进程呢?看官莫急,今天咱们就一起来说说怎样停止进程. 停止进程的方法有以下几种: 进程正常结束时停止: 使用exit函数停止进程. 强制停止进程; 进程执行过程中错误发生后停止进程. 接下来,我们分别介绍这几咱停止的方法: 进程正常结束时停止 我们写的程序中都有一…