C程序设计语言 笔记

1 导言

1.1 入门

1.2 变量与算术表达式

1.3 for语句

1.4 符号常量

#define指令可以把符号名(或称符号常量)转换为特定的字符串：

#define 名字 替换文本

1.5 字符输入/输出

文本流时多行字符构成的字符序列，行末是一个换行符

c = getchar(): 从输入流读入下一个字符

putchar( c ):打印一个字符

1.5.1 文本复制

#include <stdio.h>
main
{
int c;
while((c=getchar())!=EOF)putchar(c);
}

注意，c声明为int是因为它必须足够大，除了存储字符外还要存储EOF(-1)

1.5.2 字符计数

1.5.3 行计数

1.5.4 单词计数

1.6 数组

1.7 函数

1.8 参数——传值调用

1.9 字符数组

C语言中的字符串常量以字符数组的形式存储，并以’\0’标志字符串的结束。printf函数中的格式规范%s规定对应的参数必须是以这种形式表示的字符串。

1.10 外部变量与作用域

定义：创建变量或分配存储单元

声明：说明变量性质，不分配存储单元

外部变量必须定义在所有函数之外，且只能声明一次，定义后编译程序将为它分配存储单元。在每个需要访问外部变量的函数中必须声明相应的外部变量。声明时可以用extern语句显式地声明，也可以通过上下文隐式声明（外部变量与使用它的函数定义在同一个源文件中，且定义在函数之前）。

2 类型、运算符与表达式

2.1 变量名

2.2 数据类型及长度

unsigned类型的数总是正值或0，并遵守算术模2^n定律，其中n是该类型占用的位数。

2.3 常量

字符串常量可以在编译时连接。

编译时可以将多个字符串常量连接起来：

printf("%s\n","AAA" "BBB");
// 等价于
printf("%s\n","AAABBB");

存储字符串的物理存储单元数比括在双引号中的字符数多一个（’\0’）。

2.4 声明

默认情况下外部变量和静态变量将被初始化为0，未经显式初始化的自动变量的值为未定义。

对数组而言，const限定符指定数组所有元素的值都不能被修改。

2.5 算术运算符

取模运算符%不能应用于float或double。

2.6 关系运算符与逻辑运算符

2.7 类型转换

两个操作数有不同的类型，运算前将“较低”类型提升为“较高”类型

2.8 自增运算符与自减运算符

2.9 按位运算符

2.10 赋值运算符与表达式

2.11 条件表达式

2.12 运算符优先级与求值次序

3 控制流

3.1 语句与程序块

3.2 if-else语句

3.3 else-if语句

int binsearch(int x,int v[],int n){int low,high,mid;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x<v[mid])high=mid-1;else if(x>v[mid])low=mid+1;elsereturn mid;}return -1;
}

3.4 switch语句

3.5 while循环与for循环

void shellsort(int v[],int n){int gap,i,j,temp;for(gap=n/2;gap>0;gap/=2)for(i=gap;i<n;i++)for(j=i-gap;j>=0&&v[j]>v[j+gap];j-=gap){temp=v[j];v[j]=v[j+gap];v[j+gap]=temp;}
}

3.6 do-while循环

3.7 break语句与continue语句

3.8 goto语句与标号

4 函数与程序结构

4.1 函数的基本知识

4.2 返回非整型值的函数

4.3 外部变量

4.4 作用域规则

外部变量或函数的作用域从声明它的地方开始，到其所在的文件的末尾结束。此外，如果要在外部变量的定义之前使用该变量，或者外部变量的定义与变量的使用不在同一个源文件中，则必须在相应的变量声明中强制性地使用关键字extern。

4.5 头文件

4.6 静态变量

用static声明限定外部变量与函数，可以将其后声明的对象的作用域限定为被编译源文件的剩余部分。因此，通过static限定外部对象，可以达到隐藏外部对象的目的。

static也可以用于声明内部变量，static类型的内部变量同自动变量一样，是某个特定函数的局部变量，只能在该函数中使用，但与自动变量不同的是，不管其所在函数是否被调用，它一直存在，而不像自动变量那样，随着所在函数的被调用和退出而存在和消失。

4.7 寄存器变量

register声明用于告诉编译器该变量在程序中使用频率较高，建议编译器将其放在寄存器中。

无论寄存器变量实际上是不是存放在寄存器中，它的地址都是不能访问的。

4.8 程序块结构

4.9 初始化

在不进行显式初始化的情况下，外部变量和静态变量都将初始化为0，而自动变量和寄存器变量的初始值则没有定义。对于外部变量与静态变量来说，初始化表达式必须是常量表达式，且只能初始化一次，对于自动变量与寄存器变量，则在每次进入函数或程序块时都将被初始化。

当使用字符串常量初始化字符数组时，会在字符数组最后自动添加一个’\0’，即：

char pattern[] = "ould";

实际效果如下：

char pattern[] = {'o','u','l','d','\0'};

4.10 递归

void qsort(int v[], int left, int right){int i,last;void swap(int v[],int i,int j);if(left >= right){return ;}swap(v,left,(left + right)/2);last = left;for(i = left +1; i<= right; i++){if(v[i] < v[left]){swap(v, ++last,i);}}swap(v, left, last);qsort(v,left,last-1);qsort(v,last+1,right);
}void swap(int v[], int i, int j){int temp;temp = v[i];v[i] = v[j];v[j] = temp;
}

4.11 C预处理器

4.11.1 文件包含

在使用#include预处理命令时，如果文件名用引号包括，则在源文件所在位置查找该文件，如果在该位置没有找到文件，或者如果文件名是用尖括号括起来的，则将根据相应的规则查找该文件，这个规则同具体的实现有关。被包含的文件本身也可包含#include指令。

4.11.2 宏替换

也可以把一个较长的宏定义分成若干行，这时需要在待续的行末尾加上一个反斜杠\。#define定义的名字的作用域从其定义点开始，到被编译的源文件的末尾结束。宏定义中也可以使用前面出现的宏。宏定义也可以带参数。

可以使用#undef指令取消名字的宏定义。

4.11.3 条件包含

5 函数与指针

5.1 指针与地址

5.2 指针与函数参数

5.3 指针与数组

当把数组名传递给一个函数时，实际上传递的是该数组第一个元素的地址。在函数形参定义中char s[]和char *s是等价的。

数组是常量，不能对数组进行修改，但是指针可以。

5.4 地址算术运算

指针与整数之间不能相互转换，但0是唯一例外，常量0可以赋值给指针，指针也可以和常量0进行比较。程序中经常用符号常量NULL代替0。

5.5 字符指针与函数

char amessage[]="now is the time"; /*定义一个数组*/
char *pmessage="now is the time"; /*定义一个指针*/

amessage是一个仅存放初始化字符串及空字符的一维数组，amessage始终指向同一存储位置。pmessage是一个指针指向一个字符串常量，之后可以修改指向地址。

5.6 指针数组以及指向指针的指针

5.7 多维数组

5.8 指针数组的初始化

5.9指针与多维数组

5.10 命令行参数

main(int argc, char *argv[])

第一个参数表示运行程序时命令行参数数目

第二个参数时指向字符串指针的数组，其中每个字符串对于一个参数

argv[0]时启动程序的程序名

5.11 指向函数的指针

// 定义
int (*comp)(void *, void *)//错误，该函数返回一个指向int类型的指针
int *comp(void *, void *)// 调用
if((*comp)(v[i],v[left]) < 0)

5.12 复杂声明

6 结构

6.1 结构的基本知识

struct声明定义了一种数据类型：

struct {...} x,y,z;

struct初始化：

struct point maxpt = {320,200};

可以通过如下形式引用某个特定结构中的成员：

结构名.成员

6.2 结构与函数

通过结构的指针访问结构成员：

struct point *pp;
(*pp).x

因为结构指针的使用频度非常高，为了使用方便，C语言提供了一种简写方式，对于指向结构的指针p，可以用如下形式引用结构成员：

p->结构成员

6.3 结构数组

表达式

sizeof 对象

以及

sizeof (类型名)

将返回一个无符号整型值(size_t)，它等于指定对象或类型占用的存储空间字节数。

6.4 指向结构的指针

6.5 自引用结构

自引用的结构定义 一个包含其自身实例的结构是非法的，但是在结构体重声明指向其自身类型的指针是合法的。

struct tnode {char *word;int count;struct tnode *left;struct tnode *right;
}

typedef：

typedef struct tnode *Treeptr;
typedef struct tnode{char *word;int count;Treeptr left; // struct tnode *left;Treeptr right; // struct tnode *right;
} Treenode;Treeptr talloc(void){return (Treeptr)malloc(sizeof(Treenode));
}

6.6 表查找

6.7 类型定义(typedef)

6.8 联合

联合是可以（在不同时刻）保存不同类型和长度的对象的变量，编译器负责跟踪对象的长度和对其要求。读取的类型必须是最近一次存入的类型。

联合是一个结构，它的所有成员相对基地址偏移量都为0，此结构空间要大到足够容纳最”宽“的成员，并且，其对齐方式要适合于联合中所有类型的成员。

联合只能用其第一个成员类型的值进行初始化。

6.9 位字段

位字段：直接定义和访问一个字中的位字段的能力，而不需要通过按位逻辑运算。位字段是字中相邻位的集合。

struct { unsigned int is_keyword : 1;    unsigned int is_extern  : 1;    unsigned int is_static  : 1;}flags;

以上定义了一个变量flags，它包含3个一位的字段，冒号后的数字表示字段的宽度（二进制位数）。

7 输入与输出

7.1 标准输入/输出

prog < infile

使用<实现输入重定向，将键盘输入替换为文件输入

otherprog | prog

将otherprog的标准输出通过管道重定向到prog的标准输入

prog > outfile

将prog的输出从标准输出重定向到文件中

使用输入/输出库函数引用：

#include <stdio.h>

7.2 格式化输出-printf函数

int printf(char *format,arg1, arg2, ...)

在字符%和转换字符中间可能依次包含下列组成部分：

• 负号，用于指定被转换的参数按照左对齐的方式输出
• 数，用于指定最小字段宽度
• 小数点，用于将字段宽度和精度分开
• 数，用于指定精度，即指定字符串中要打印的最大字符数、浮点数小数点后的位数、整型最少输出的数字数目

7.3 变长参数表

int printf(char *fmt, ...)

宏va_start用于初始化指向第一个无名参数的指针，va_list用于定义指向每个无名参数的指针。

7.4 格式化输入-scanf函数

7.5 文件访问

文件指针，指向一个包含文件信息的结构，这些信息包括：缓冲区位置、缓冲区中当前字符的位置、文件的读或写状态、是否出错是否已经到达文件结尾等。

7.6 错误处理-stderr和exit

7.7 行输入和行输出

7.8 其他函数

8 UNIX系统接口

8.1 文件描述符

文件描述符与文件指针区别：

文件指针：C语言中使用文件指针做为I/O的句柄。文件指针指向进程用户区中的一个被称为FILE结构的数据结构。FILE结构包括缓冲区和文件描述符。而文件描述符是文件描述符表的一个索引，也就是说c语言的文件指针是Linux系统中对文件描述符的一种封装。

上面是文件指针指向的结构体，可以发现文件指针结构体里包含有文件描述符，说明文件指针是对文件描述符的一种封装。文件指针是C语言库里的提供的一个结构体，文件描述符是系统调用接口；

为什么系统已经有了文件描述符，库里面还要对其做一层封装呢？也是优点:一、方便程序员使用；二、可以提高程序的移植性。

FILE结构体里面还有缓冲区：

将数据写入硬盘文件中时，缓冲区的刷新方式默认为全缓冲，

将数据写入显示文件中，缓冲区的刷新方式默认为行缓冲；

而系统调用的函数write()写入时，是没有缓冲的，是因缓冲区是C库提供的，在FILE结构体里。文件描述符和缓冲区都是FILE结果体的成员，所以文件描述符指向的file结构体里是没有缓冲区的。

文件描述符：在Linux系统中打开文件就会获得文件描述符，它是个很小的正整数。每个进程在PCB（Process Control Block）中保存着一份文件描述符表，文件描述符就是这个表的索引，每个表项都有一个指向已打开文件的指针，已打开的文件在内核中用file结构体表示，文件描述符表中的指针指向file结构体。

标准输入（stdin）的文件描述符是 0

标准输出（stdout）的文件描述符是 1

标准错误（stderr）的文件描述符是 2

文件描述符的分配规则：从当前未被分配的最小整数处分匹配。

8.2 低级I/O-read和write

8.3 open、creat、close和unlink

8.4 随机访问-lseek

8.5 实例-fopen和getc函数的实现

8.6 实例-目录列表

在UNIX系统中，目录就是文件，它包含一个文件名列表和一些指示文件位置的信息。”位置“是一个指向其他表的(即i结点表)的索引。文件的i结点是存放除文件名以外的所有文件信息的地方。目录项通常仅包含两个条目：文件名和i结点编号。

8.7 实例-存储分配程序

malloc->sbrk

C程序设计语言(The C Programming Language)读书笔记相关推荐

1. Ada 程序设计语言(The Ada Programming Language)[第二集]

   Ada 程序设计语言(The Ada Programming Language)[第二集]- -   2.5.2 通用离散类型属性 离散类型包括整型和枚举型,除了上述的属性外,还有: S'Pos   ...

2. Ada 程序设计语言(The Ada Programming Language)[第一集]

   Ada 程序设计语言(The Ada Programming Language)[第一集]- - 版权(Copyright) <Ada 程序设计语言>的版权隶属于网站 VenusIC,允许 ...

3. Ada 程序设计语言(The Ada Programming Language)[第三集]

   Ada 程序设计语言(The Ada Programming Language)[第三集]- - 第4章 记录(Record) 4.1 概述(Overview)     记录则是由命名分量(named ...

4. Ada 程序设计语言(The Ada Programming Language)[第四集]

   Ada 程序设计语言(The Ada Programming Language)[第四集]- - 第6章 子程序(Subprogram) 6.1 概述 (Overview) 一个程序是由一个或更多的子 ...

5. C++ Programming language读书笔记

   C语言,结构化程序设计.自顶向下.逐步求精及模块化的程序设计方法;使用三种基本控制结构构造程序,任何程序都可由顺序.选择.循环三种基本控制结构构造. 模块结构:"独立功能,单出.入口&quo ...

6. The SwiftProgramming Language读书笔记第26页

   ·        第26页 The SwiftProgramming Language读书笔记学习笔记第26页 本页主要讨论swift语言里的整形数据和浮点数. 1 int整形,有符号整形数据,是和计 ...

7. 《Go语言圣经》第一章 - 读书笔记

   <Go语言圣经>第一章 - 读书笔记 第一章 Go语言入门 01 Hello World 02 命令行参数 练习 练习1.1 练习1.2: 练习1.3: 03 查找重复的行 例子运行 du ...

8. The C Programming Language 读书总结

   (英文 第二版) 花了两天时间把The C Programming Language看了一遍(点这里查看pdf版),这本传说中的C语言经典教材,给我的感觉就是"短小精悍",全书(英 ...

9. 学习Unix，可从事什么样的工作(2)《精通Unix下C语言与项目实践》读书笔记（4）...

   <精通Unix下C语言编程与项目实践>读书笔记(new) 文章试读 不拘一个遍程序系列:编程序不能一个脑袋钻到底,有时要学会变通,即所谓的曲线救国.一.二.三.四 职场规划:一些杂七杂八的 ...

最新文章

1. 基于深度学习的特征提取和匹配
2. 住房要注意用电安全-记录一下失火
3. python—多线程之数据混乱问题
4. 计算机程序中断方式有几种,奥鹏离线作业计算机组成原理一、简答题1、请说明程序查询方式与中断方式各自的特点.2、提高存储器速度可采用哪些措施,请说出...
5. 【❤️Mark一下❤️】markdown中写上标、下标
6. 如何查看linux中文件打开情况
7. 红橙Darren视频笔记 自定义RatingBar touch事件学习 dp转px listener监听
8. 【BZOJ3156】防御准备，斜率优化DP
9. [01]树梅派Raspberry-Pi入门上手
10. # 语音信号处理基础（十）——梅尔倒谱系数
11. 二分搜索（Binary Search）
12. java什么是工作空间_[Java教程]Java开发工具(Eclipse工作空间的基本配置)
13. 清理迅雷系列软件数据记录【破坏性】
14. DM数据库登录用户名密码外部存储
15. 超详细图文教程·阿里云免费学生ECS云服务器领取并使用全过程（部署Python多人聊天室程序）
16. canvas教程16-滚动的车轮
17. SpringBoot数据库密码动态配置
18. python的matplotlib风格_Python可视化|matplotlib04-绘图风格（plt.style）大全
19. 错误： Unable to find explicit activity class ...have you declared this activity in your AndroidMa
20. Partial-ReID

热门文章

1. Java集合源码系列（1）---- ArrayList详解
2. python是什么？python又可以用来干什么？（详细讲解来啦）
3. PHP 调用微信小程序 OCR 接口
4. B1018,B1019/A1069
5. 微信小程序：打开设置（权限）页面
6. hmcl_HMCL安装与使用
7. 物联卡中心：怎么判断是不是物联卡？
8. 工作两年，Java社招岗位，阿里，头条等多家大厂面经出炉
9. 网页视频流媒体服务器在雪亮工程中的应用
10. PS封装格式：GB28181协议RTP传输