C基础
good
http://akaedu.github.io/book/
目录
如何学习C
2021学习C APUE
看法
第二章和第六章可以跳跳，回头看
7.中文版翻译有瑕疵，但是整体还是不错，不至于对阅读产生影响（信号量那章有细节问题，但是信号量那张和csapp第八章几乎重复）
首先，不要抱着一口气把这本书学完的心态去看。 尝试根据自己的兴趣，选择一个规模适当的开源项目，去阅读它的源代码。（例如我选择的就是一个小型的http服务器--Mongoose）当在某一方面发现自己有很多问题时，很希望去弄清楚时，这时候就可以去翻开手中的APUE，带着问题去阅读。这时候学习的效率必然比盲目地去看书更高，而且遗忘率也会降低。但是，仅仅读完是不够的。 很多时候，你看书的时候，会感觉自己看懂了，但是没过多久，又会发现自己忘了。或者，有时候你根本没看懂，而只是囫囵吞枣地看过去。所以，看完后，最好的方法就是写博客。尝试按照自己的理解以及逻辑，去将你学到的知识系统地阐述出来。这样，就算你以后忘了，再去翻翻博文，也能很快就捡起来。
十个最值得阅读学习的C开源项目代码
Webbench Tinyhttpd cJSON CMockery Libev Memcached Lua SQLite UNIX v6 NETBSD
建议先看 >> Unix/Linux编程实践教程
https://book.douban.com/subject/1219329/
http://item.kongfz.com/book/32040616.html?push_type=2&min_price=57.00&utm_source=101004009001
https://detail.tmall.com/item.htm?spm=a1z10.1-b.w9858442-8055933095.4.fH3HiL&id=19729431809
https://zhuanlan.zhihu.com/p/83185476
tinyhttpd C 语言实现最简单的 HTTP 服务器 学习
tinyhttpd ------ C 语言实现最简单的 HTTP 服务器
https://github.com/nengm/Tinyhttpd
Tinyhttpd非官方镜像,Fork自sourceForge,仅供学习
我把一些核心代码和相应的注释贴在这里，如果你感兴趣全部，可以移步我的github。 https://github.com/zhaozhengcoder/rebuild-the-wheel/tree/master/tinyhttpd
Mongoose-基于C的Web服务器代码学习
https://github.com/cesanta/mongoose
我的笔记
apue.3e/include/apue.h
chapter 1
这是原文学不过是 Second Edition firefox 放大 就可以看 找一下 第三版本吧 Third Edition https://vaqeteart.gitee.io/file_bed/shared/books/APUE2/toc.html
understanding_unix_programming
chapter 2 who
/* 再看一下书 非常 好的啦
who命令的实现过程是先打开一个系统文件UTMP_FILE，创建对应的格式struct utmpfd变量，读取数据到这个结构体中，作相应格式输出即可
*/
#include<stdio.h>
#include<utmp.h>
#include<fcntl.h>
#include <time.h>
#include<unistd.h>
#define SHOWHOST
void showtime(long);
void showtime(long timeval){
char *cp;
cp = ctime(&timeval);
//cp[strlen(cp)-1]='\0';
printf("%s",cp+4 ); //wed jun 21:40:09 +4是因为*cp所指的一串字符前4个字符表示为“星期”，可以忽略此信息
}
// 指向结构体 utmp 的指针 utbufp
void show_info(struct utmp *utbufp)
{
printf("%-8.8s",utbufp->ut_name) ;
printf(" ");
printf("%-8.8s",utbufp->ut_line);
printf("");
printf("% 10ld",utbufp->ut_time );
printf(" ");
printf(" ");
}
int main()
{
struct utmp current_record;
int utmpfd;
int reclen = sizeof(current_record);
if (( utmpfd = open (UTMP_FILE, O_RDONLY)) == -1) {
perror(UTMP_FILE);
return 1;
}
while ( read(utmpfd, ¤t_record, reclen) == reclen )
show_info(¤t_record);
close(utmpfd);
return 0;
}
C 库函数 void *memset(void *str, int c, size_t n) 复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符。
memset(str,'$',7);
This is string.h library function
$$$$$$$ string.h library function
参考 和书 chapter 2 这个最接近原书的了 https://www.cnblogs.com/20145221GQ/p/6060420.html
https://www.runoob.com/cprogramming/c-function-memset.html
别人实现1
https://www.cnblogs.com/20145221GQ/p/6060420.html
#include <stdio.h>
#include <utmp.h>
#include <fcntl.h>
#include <unistd.h>
#include <time.h>
#include <string.h>
#define SHOWHOST
void showtime(long timeval){
char* cp;
cp = ctime(&timeval);
cp[strlen(cp)-1] = '\0';
printf("%s",cp+4);
}
void show_info(struct utmp* utbufp){
if(utbufp->ut_type != USER_PROCESS){
return ;
}
printf("%-8.8s",utbufp->ut_name);
printf(" ");
printf("%-8.8s",utbufp->ut_line);
printf(" ");
showtime(utbufp->ut_time);
printf(" ");
#ifdef SHOWHOST
if(utbufp->ut_host[0] != '\0'){
printf("(%s)",utbufp->ut_host);
}
#endif
printf("\n");
}
int main(){
struct utmp current_record;
int utmpfd;
int reclen = sizeof(current_record);
if((utmpfd = open(UTMP_FILE,O_RDONLY)) == -1){
perror(UTMP_FILE);
return 1;
}
while( read(utmpfd,¤t_record,reclen) == reclen ){
show_info(¤t_record);
}
close(utmpfd);
return 0;
}
see also
cp
C IDE
https://www.jetbrains.com/zh-cn/clion/
pre main
init main( int argc, char *argv[]);
argc 是命令行参数的数目 也包括自身 没有后台的参数 那么 argc=1
argv 指向参数的各个指针所构成的数组, argv[0]表示命令本身,argv[1] 表示第一个参数
看代码的时候我最先不理解的就是main函数的定义：
int main(int argc, char *argv[]){}
经查阅得知，argc是用来表示在命令行下输入命令时的参数个数，包括指令本身；argv[]是用来取得你输入的参数。针对具体指令分析如下（每一步解释由注释形式给出）。
基础
计算机为什么要用二进制
Everything over Binary 模拟路转换成为数字电路
https://blog.csdn.net/weixin_44296862/article/details/95277924
https://blog.csdn.net/c46550/article/details/90951557
signed char 类型的范围为 -128~127
按八位来算： 在计算机里面是用补码表示的，128的二进制码是：10000000，这个东西在计算里面并不是128，因为最高位是符号，它是个负数，那么负数的原码是多少呢，我们知道如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位为1，其余各位取反，然后再整个数加1。 所以，10000000取反后就是11111111，把符号位去了就是01111111再加1就是10000000就是-128了。 其实你看-127是10000001，这个很好理解，-128加1不就是-127 [https://blog.csdn.net/zy986718042/article/details/71699079 浅谈char类型范围] 补码表示时，-0和+0补码相同都是0 000 0000，所义导致可以多表示一个负数，...这个负数是最小的那个..
原码 补码 反码
1.原码
最高位表示符号位。剩下的位数，是这个数的绝对值的二进制
就比方说 一个完整的int型变量在内存中占的是4个字节，32位的编译器中 那么这时候他的二进制表示是00000000 00000000 00000000 00000000
所以
10的原码就是00000000 00000000 00000000 00001010
那么负数的原码就是例如
-10的原码10000000 00000000 00000000 00001010
符号位是第一位 0为正数 1为负数
2.反码
正数的反码就是其原码.
负数的反码就是在其原码的基础之上 符号位不变,其他位取反.
3.补码
正数的补码就是其原码.
负数的补码就是在其反码的基础之上+1
gdb
start st 开始执行程序,在main函数的第一条语句前面停下来 step s 下一条语句,如果该语句为函数调用,则进入函数执行其中的第一条语句 next n 执行下一条语句,如果该语句为函数调用,不会进入函数内部执行(即不会一步步地调试函数内部语句) 使用例子 结合他看C代码 爽到不行了 184 185gcc -g 11.2.c -o 11.2 186gdb 11.2 187 188(gdb) start 189(gdb) s #一直用step命令（简写为s）进入函数中 ,n命令呢 190 191 192step s 下一条语句,如果该语句为函数调用,则进入函数执行其中的第一条语句 193next n 执行下一条语句,如果该语句为函数调用,不会进入函数内部执行(即不会一步步地调试函数内部语句)
c
/* 20答案是 Tuesday 因为列数定了是10 21days[2] === days[2][10] 22 23解说 24days[2][0]=T 25days[2][1]=u 26days[2][2]=e 27days[2][3]=s 28days[2][4]=d 29days[2][5]=a 30days[2][6]=y 31days[2][7]= 32days[2][8]= 33days[2][9]= 34 35
eg
石头剪刀布
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
char gesture[3][10] = { "scissor", "stone", "cloth" };
int man, computer, result, ret;
srand(time(NULL));
while (1) {
computer = rand() % 3;
printf("\nInput your gesture (0-scissor 1-stone 2-cloth):\n");
ret = scanf("%d", &man);
if (ret != 1 || man < 0 || man > 2) {
printf("Invalid input! Please input 0, 1 or 2.\n");
continue;
}
printf("Your gesture: %s\tComputer's gesture: %s\n",
gesture[man], gesture[computer]);
result = (man - computer + 4) % 3 - 1;
if (result > 0)
printf("You win!\n");
else if (result == 0)
printf("Draw!\n");
else
printf("You lose!\n");
}
return 0;
}
/*
0、1、2三个整数分别是剪刀石头布在程序中的内部表示，用户也要求输入0、1或2，然后和计算机随机生成的0、1或2比胜负。这个程序的主体是一个死循环，需要按Ctrl-C退出程序。以往我们写的程序都只有打印输出，在这个程序中我们第一次碰到处理用户输入的情况。在这里只是简单解释一下，以后再细讲。scanf("%d", &man)这个调用的功能是等待用户输入一个整数并回车，这个整数会被scanf函数保存在man这个整型变量里。如果用户输入合法（输入的确实是整数而不是字符串），则scanf函数返回1，表示成功读入一个数据。但即使用户输入的是整数，我们还需要进一步检查是不是在0~2的范围内，写程序时对用户输入要格外小心，用户有可能输入任何数据，他才不管游戏规则是什么。
和printf类似，scanf也可以用%c、%f、%s等转换说明。如果在传给scanf的第一个参数中用%d、%f或%c表示读入一个整数、浮点数或字符，则第二个参数的形式应该是&运算符加一个相应类型的变量名，表示读进来的数存到这个变量中；如果在第一个参数中用%s读入一个字符串，则第二个参数应该是数组名，数组名前面不加&，因为数组类型做右值时自动转换成指针类型，而scanf后面这个参数要的就是指针类型，在第 10 章 gdb有scanf读入字符串的例子。&运算符的作用也是得到一个指针类型，这个运算符以后再详细解释。
留给读者的思考问题是：(man - computer + 4) % 3 - 1这个神奇的表达式是如何比较出0、1、2这三个数字在“剪刀石头布”意义上的大小的
*/
https://blog.csdn.net/guoqingchun/article/details/8104197
Linux下C语言获取目录中的文件列表
/*
* dir.c
*
Linux下C语言获取目录中的文件列表 https://www.cnblogs.com/dgwblog/p/12158373.html
http://c.biancheng.net/cpp/html/1548.html 怎样使用C语言列出某个目录下的文件?
* Created on: 2020年11月2日
* Author: evan
*/
#include <sys/types.h>
#include <dirent.h>
#include <unistd.h>
#include <stdio.h>
int main(){
DIR *dir;
struct dirent *ptr;
dir = opendir("/home/evan/t1/");
while((ptr = readdir(dir)) != NULL)
printf("d_name:%s\n",ptr->d_name);
closedir(dir);
return 0;
}
/* 结果
*
d_name:.
d_name:..
d_name:1.py
d_name:22.py
*/
排序与查找
插入排序
#include <stdio.h>
#define LEN 5
int a[LEN] = { 10, 5, 2, 4, 7 };
void insertion_sort(void)
{
int i, j, key;
for (j = 1; j < LEN; ++j) {
printf("%d, %d, %d, %d, %d\n",
a[0], a[1], a[2], a[3], a[4]);
key = a[j]; //key 标记为未排序的第一个元素
i = j - 1;
// key 与已排序元素从大到小比较，寻找key应插入的元素 a[i+1]一般就是key 起初的值
////采用顺序查找方式找到插入的位置，在查找的同时，将数组中的元素进行后移操作，给插入元素腾出空间 ?
while (i >= 0 && a[i] > key) {
a[i+1] = a[i];
--i; //跳出while
}
a[i+1] = key; ////插入到正确位置
}
printf("%d, %d, %d, %d, %d\n",
a[0], a[1], a[2], a[3], a[4]);
}
int main(void)
{
insertion_sort();
return 0;
}
/* 就是key 一直和前面排好的比，找到正确的位置
10, 5, 2, 4, 7
5, 10, 2, 4, 7
2, 5, 10, 4, 7
2, 4, 5, 10, 7
2, 4, 5, 7, 10 */
算法的时间复杂度分析
则总的执行时间粗略估计是(n-1)*(c1+c2+c5+m*(c3+c4))。 #怎么来的呢 线性函数 不记得了 要补一下
11.4 归并排序
递归实现 归并排序
see also
还有下一节 ？
非递归
https://blog.csdn.net/zjy900507/article/details/80530336
chapter 12 栈与队列
堆栈
http://docs.linuxtone.org/ebooks/C&CPP/c/ch12s02.html
3. 深度优先搜索
未看 http://akaedu.github.io/book/ch12s03.html
第 13 章 计算机中数的表示
1. 为什么计算机用二进制计数
第 14 章 计算机中数的表示
c语言基本数据类型short、int、long、char、float、double
二进制制转十进制
在 C 语言中， signed char 类型的范围为 -128~127，每本教科书上也这么写，但是没有哪一本书上（包括老师）也不会给你为什么是 -128~127，这个问题貌似看起来也很简单容易， 以至于不用去思考为什么，不是有一个整型范围的公式吗： -2^(n-1)~2^(n-1)-1 (n为整型的内存占用位数)，所以 int 类型 32 位那么就是 -(2^31) ~ 2^31-1 即 -2147483648~2147483647，但是为什么最小负数绝对值总比最大正数多 1 ，这个问题甚至有的工作几年的程序员都模棱两可，因为没有深入思考过，只知道书上这么写。于是，我不得不深入思考一下这个被许多人忽视的问题。 对于无符号整数，很简单，全部位都表示数值，比如 char 型，8位，用二进制表示为 0000 0000 ~ 1111 1111，1111 1111 最大即为十进制255，所以 unsigned char 的范围为 0~ 255，在这里普及一下 2 进制转十进制的方法， 二进制每一位的数值乘以它的位权(2^(n-1)，n为自右向左的位)，再相加，可得到十进制数，比如 ：1111 1111 = 1*2^7 + 1*2^6 + 1*2^5 + 1*2^4 + 1*2^3 + 1*2^2 + 1*2^1 + 1*2^0 = 255 。 但是对于有符号整数，二进制的最高位表示正负，不表示数值，最高位为 0 时表示正数，为 1 时表示负数，这样一来，能表示数值的就剩下( n-1 )位了， 比如 char a = -1; 那么二进制表示就为 1 0000001，1 表示为 0 0000001，所以 signed char 型除去符号位剩下的 7 位最大为 1111 111 = 127，再把符号加上，0 1111111 = 127，1 1111111 = -127，范围应该为 -127~127 ，同理 int 类型也一样，但是问题出来了，教科书上是 -128~127 啊，下面就剖析一下这个惊人的奇葩。 加上反码 看到这里 再普及一下计算机内部整数存储形式，大家都知道计算机内部是以二进制来存贮数值的，无符号整数会用全部为来存储，有符号的整数，最高位当做符号位 ，其余为表示数值。
第 17 章
3. 设备
http://akaedu.github.io/book/ch17s03.html
4. MMU
按照离CPU由近到远的顺序依次是CPU寄存器、Cache、内存、硬盘，越靠近CPU的存储器容量越小但访问速度越快
http://akaedu.github.io/book/ch17s04.html
Memory Hierarchy
http://akaedu.github.io/book/ch17s05.html
附录 A. 字符编码
20191112
字符编码的高位 左边是也
如何学习c
mongoose 开源http库
有空学习这个作为C的入门例子
Mongoose是一个用C编写的网络库。它为客户端和服务器模式实现TCP，UDP，HTTP，WebSocket，CoAP，MQTT的事件驱动的非阻塞API。 mongoose 开源http库
funciton
strcmp
C/C++函数，比较两个字符串 strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数 设这两个字符串为str1，str2， 若str1==str2，则返回零; 若str1<str2，则返回负数; 若str1>str2，则返回正数。
https://baike.so.com/doc/61175-64376.html
C library function - remove()
/*
* remvoe.c
*
* Created on: 2020年11月30日
* Author: evan
*/
#include <stdio.h>
#include<string.h>
int main() {
int ret;
FILE *fp;
char filename[] = "file.txt"; // 这个是什么意思 定义一个 数组 ? 是的
fp = fopen(filename,"w");
fprintf(fp,"%s", "THis is tutor \n");
fprintf(fp,"%s", "ln2 THis is tutor");
fclose(fp);
//ret = remove(filename);
/*
cat file.txt
THis is tutor*/
if(ret == 0) {
printf("file deleted successfully");
}else {
printf("Error: unable to delte the file");
}
return(0);
}
C语言perror函数的作用
不可以掉了这个头文件，perror是包含在这个文件里的//编辑本段perror表头文件完善版定义函数
void perror(const char *s); perror ("open_port");
函数说明
perror ( )用 来 将 上 一 个 函 数 发 生 错 误 的 原 因 输 出 到 标 准 设备 (stderr) 。参数 s 所指的字符串会先打印出,后面再加上错误原因字符串。此错误原因依照全局变量errno 的值来决定要输出的字符串。 在库函数中有个errno变量，每个errno值对应着以字符串表示的错误类型。当你调用"某些"函数出错时，该函数已经重新设置了errno的值。perror函数只是将你输入的一些信息和现在的errno所对应的错误一起输出。
void perror(const char *str)
参数
str -- 这是 C 字符串，包含了一个自定义消息，将显示在原本的错误消息之前
#include <stdio.h>
int main(void)
{
FILE *fp ;
fp = fopen( "/root/noexitfile", "r+" );
if ( NULL == fp ) ?
{
perror("/root/noexitfile"); //下面有这个输出
}
return 0;
}
运行结果
[root@localhost io]# gcc perror.c
[root@localhost io]# ./a.out
/root/noexitfile: No such file or directory
https://www.cnblogs.com/yujianfei/p/8973867.html
https://www.runoob.com/cprogramming/c-function-perror.html
c语言实现rm命令 or 删除
头文件：#include <stdio.h>
remove()函数用于删除指定的文件，其原型如下：
int remove(char * filename);
【参数】filename为要删除的文件名，可以为一目录。如果参数filename 为一文件，则调用unlink()处理；若参数filename 为一目录，则调用rmdir()来处理。
【返回值】成功则返回0，失败则返回-1，错误原因存于errno。
C语言access()函数：判断是否具有存取文件的权限
进阶
十个经典的C开源项目代码
2021
书
《Linux环境C程序设计（第2版）徐诚》pdf 附下载链接
http://www.txtepub.com/105693.html
see also
https://wiki.ubuntu.com.cn/Compiling_C
