“C基础”的版本间的差异

来自linux中国网wiki
跳到导航 跳到搜索
第17行: 第17行:
 
[https://wenku.baidu.com/view/77074002e009581b6ad9eb2c.html 一位全加器]
 
[https://wenku.baidu.com/view/77074002e009581b6ad9eb2c.html 一位全加器]
 
=== signed char 类型的范围为 -128~127===
 
=== 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类型范围]
 
[https://blog.csdn.net/zy986718042/article/details/71699079 浅谈char类型范围]
  

2021年1月7日 (四) 04:58的版本

http://akaedu.github.io/book/

pre

init main( int argc, char *argv[]);

argc 是命令行参数的数目 也包括自身 没有后台的参数 那么 argc=1

argv 指向参数的各个指针所构成的数组, argv[0]表示命令本身,argv[1] 表示第一个参数

基础

计算机为什么要用二进制

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 浅谈char类型范围

补码表示时,-0和+0补码相同都是0 000 0000,所义导致可以多表示一个负数,...这个负数是最小的那个..

char 其数值表示 范围的计算

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这三个数字在“剪刀石头布”意义上的大小的
*/

石头剪刀布_C语言

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))。 #怎么来的呢  线性函数  不记得了 要补一下

插入排序算法及C语言实现


11.4 归并排序

递归实现 归并排序



see also

还有下一节 ?

4-5 通过归并排序算法深入理解递归


非递归 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语言的基本数据类型


c语言char是什么意思

二进制制转十进制

 在 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库

Mongoose 利用实现HTTP服务

funciton

strcmp

C/C++函数,比较两个字符串

strcmp函数是string compare(字符串比较)的缩写,用于比较两个字符串并根据比较结果返回整数

设这两个字符串为str1,str2,

若str1==str2,则返回零;

若str1<str2,则返回负数;

若str1>str2,则返回正数。

strcmp

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


linux下 C语言perror函数的作用

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语言remove()函数:删除文件或目录

linux下实现rm()函数删除文件或目录

c语言实现rm命令,删除指定文件或目录

C语言access()函数:判断是否具有存取文件的权限

C语言access()函数:判断是否具有存取文件的权限

C语言中access函数

C 数组


2021

C语言目录操作

C语言技术网

博客园 C语言中关于对目录的操作

see also

C语言简要语法指南

https://wiki.ubuntu.com.cn/Compiling_C

Gcc-howto