第一章 概述
1． C语言的特点
①语言简洁、紧凑，使用方便、灵活。共有３２个关键字（也称保留字），９种控制语句。
②运算符丰富，共有３４种运算符。
③数据结构丰富，数据类型有：整型、实型、字符型、数组、指针、结构体、共用体等。
④具有结构化的控制语句（如if…else、while、do…while、switch、for）
⑤语法限制不太严格，程序设计自由度大。
⑥允许直接访问物理地址，能进行位（bit）操作，可以直接对硬件操作。
⑦生成目标代码质量高，程序执行效率高。
⑧可移植性好。
2． C语言的用途
C虽不擅长科学计算和管理领域，但对操作系统和系统实用程序以及对硬件进行操作方面，C有明显的优势。现在很多大型应用软件也用Ｃ编写。
3． 二进制数的表示
① （十进制转换二进制）将十进制除以2 后的余数 写出来 再自上而下地依次将余数加以汇集 如:10 10÷2=5 余0 5÷2=4 余1 4÷2=2 余0 2÷2=1 余1 10的二进制表示:1010
②（二进制转换十进制） 从最后一位开始 每位乘2的相对位数的几次方 结果相加 如:1010=0×2的0次方+ 1×2的1次方+0×2的2次方+1×2的3次方
③（二进制转换八进制） 从右向左 每三位进行一次十进制的转换
④（二进制转换十六进制） 从右向左 每四位进行一次十进制的转换
⑤ 原码：最高位作为符号位（0表示正，1表示负），其他数字位代表数值本身的绝对值的数字表示方式。
例如 数字6在计算机中原码表示：0000 0110 数字-6的原码表示：1000 0110
⑥ 反码：正数的反码、补码就是原码，不改变；负数则保留符号位1，然后将这个数字的原码按照每位取反
例如 数字6在计算机中的反码和原码一样：0000 0110 数字-6的反码表示：1111 1001
补码：正数不变，负数的补码就是对反码加一 例如：1111 1001 的补码 1111 1011
第二章 数据类型、运算符与表达式
1． C的数据类型
C的数据类型包括：整型、字符型、实型或浮点型（单精度和双精度）、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型。
2． 常量与变量
常量其值不可改变，变量其值可以改变，变量名只能由字母、数字和下划线组成，且第一个字符必须为字母或下划线。否则为不合法的变量名。变量在编译时为其分配相应存储单元。
符号常量：用一个标识符代表一个常量，定义符号常量又称为“宏定义”，一般写在程序的函数之外。如：#define PI 3.14159 以后凡遇到PI即用3.14159代替。它的值在其作用域内不能改变，也不能再被赋值，其作用域在文件结束或遇#undef 处结束。
常量名常为大写，变量名常为小写。
3． 整型数据
整型常量的表示方法：十进制不用说了，八进制以0开头，如0123，十六进制以0x开头，如0x1e。
整型变量分为：基本型（int）、短整型（short int）、长整型（long int）和无符号型（unsigned int）。不同机器上各类数据所占内存字节数不同，一般int型为２个字节，long型为4个字节。
4． 实型数据
实型常量表示形式：十进制形式由数字和小数点组成（必须有小数点），如：0.12、.123、1230.0等。指数形式如123e3代表123×10的三次方。
实型变量分为单精度（float）和双精度（double）两类。在一般系统中float型占4字节（32位）内存空间，其数值范围为3.4E-38~3.4E38，7位有效数字。double型占8字节（64位）内存空间，其数值范围为1.7E-308~1.7E308，15~16位有效数字。
5． 字符型数据
字符常量用单引号括起来，如‘a‘,‘b‘等。还有一些是特殊的字符常量，如‘\n‘,‘\t‘,‘ ‘等。分别代表换行、横向跳格和空格。
字符变量以char 来定义，一个变量只能存放一个字符常量，一个字符常量占1个字节内存空间。
字符串常量是由双引号括起来的字符序列。这里一定要注意‘a‘和"a"的不同，前者为字符常量，后者为字符串常量，c规定：每个字符串的结尾加一个结束标志‘‘，实际上"a"包含两个字符：‘a‘和‘‘。
6． 数值型数据间的混合运算
整型、字符型、实型数据间可以混合运算，运算时不同类型数据要转换成同一类型再运算，转换规则：
char,short -> int -> unsigned -> long -> double <- float
7． 运算符和表达式
c运算符包括：
算数运算符（ + - * / % ）
关系运算符（ > < == >= <= != ）
逻辑运算符（ ! && || ）
位运算符（ << >> ~ | ^ & ）
赋值运算符（ = ）
条件运算符（ ? : ）
逗号运算符（ , ）
指针运算符（ * & ）
求字节数（ sizeof ）
强制类型转换（类型）
分量运算符（ . -> ）
下标运算符（ [ ] ）
其它运算符（ 如函数调用运算符( ) ）
自增自减运算符（ ++ -- ）注意：++i和i++的不同之处，++i使用i之前先使i加１，i++使用i之后，使i加１。
逗号表达式的求解过程：先求解表达式１，再求解表达式２，整个表达式的值是表达式２的值。
第三章 最简单的ｃ程序设计
１．c的９种控制语句：
if() ~ else~
for()~
while()~
do~while()
continue
break
switch
goto
return
程序的三种基本结构：顺序结构，选择结构，循环结构
２．数据输出
c语言不提供输入输出语句，输入输出操作是由c的库函数完成。但要包含头文件stdio.h。
putchar( ) 向终端输出一个字符
strlen() 函数 针对字符串，用来计算字符串的实际长度，不包括‘\0’
sizeof() 操作符，用来计算任意数据类型的内存占用大小。
strcat() 把第二个字符串接到第一个字符串的后面，第一个字符串后面的‘\0’结束符被取消。
printf( )的格式字符：
① d格式符 用来输出十进制整数
%d 按整型数据的实际长度输出
%md 使输出长度为m，如果数据长度小于m，则左补空格，如果大于m，则输出实际长度
%-md 使输出长度为m，如果数据长度小于m，则右补空格，如果大于m，则输出实际长度
%ld 输出长整型数据
② o格式符 以八进制形式输出整数
③ x格式符 以十六进制形式输出整数
④ u格式符 用来输出unsigned型数据，以十进制形式输出
⑤ c格式符 用来输出一个字符
⑥ s格式符 输出一个字符串
%s 输出实际长度字符串
%ms 输出的串占m列，如果串长度小于m，左补空格，如果大于m，实际输出
%-ms输出的串占m列，如果串长度小于m，右补空格
%m.ns 输出占m列，但只取字符串中左端n个字符并靠右对齐
%-m.ns m、n含义同上，靠左对齐，如果n>m，则m自动取n值
⑦ f格式符 以小数形式输出实数
%f 整数部分全部输出，小数部分输出6位
%m.nf 输出数据共占m列，其中有n位小数。如果数值长度小于m，左补空格
%-m.nf 同上，右补空格
⑧ e格式符 以指数形式输出实数
%e 系统指定６位小数，5位指数（e+002 )
⑨ g格式符 输出实数，根据数值大小，自动选f格式或e格式
3．数据输入
getchar( ) 从终端输入一个字符
scanf( 格式控制,地址列表) 标准C scanf中不使用%u，对于unsigned型数据，以%d或%o或%x输入。％后的*，用来跳过它相应的数据。
输入数据时不能规定精度如scanf( "%7.2f", &a );是不合法的。
scanf_s 是对%c和%s有特殊要求的，需要对字符或字符串指定宽度，如：scanf_s(“%c,%s”,&c,1,&s,10);
需注意scanf和scanf_s在使用时的区别。
第四章 逻辑运算和判断选取控制
1． 关系运算符：
c提供６种关系运算符（> < <= >= == != ）前四种优先级高于后两种。
2． If语句
C提供了三种形式的if语句
If(表达式) 语句
If(表达式) 语句1 else 语句2
If(表达式1) 语句1
else if(表达式2) 语句2
…
else 语句n
3． 条件运算符
(a>b)?a:b 条件为真，表达式取值a，否则取值b
4． Switch语句
Switch(表达式)
{
case 常量表达式１：语句１; break;
case 常量表达式２：语句2; break;
…
case 常量表达式n：语句ｎ; break;
default ：语句ｎ＋１;
}
第五章 循环控制
1． 几种循环语句
goto语句（现已很少使用）
while语句 先判断表达式后执行语句
do-while语句 先执行语句后判断表达式
for语句
2． Break语句和continue语句
Break语句用于跳出循环，continue用于结束continue以下的循环语句。
当型循环：先判断表达式的值，再执行循环体的内容
直到型循环：先运行一次循环体，再判断表达式的值
第六章 数组
1． 一维数组
C规定不能对数组作动态定义，只能静态对数组初始化，方括号内可以是符号常量（宏定义），但不能是变量。给数组初始化时可以不指定数组长度，编译器根据数组中被初始化元素的数量，自动确定数组长度。
当初始化元素的数量小于数组长度时，前n个元素被初始化，剩下的为0
如果不给数组初始化，数组的每个元素为默认值。
数组的最小下标是0 最大上标是数组长度-1
2． 二维数组
一个二维数组可以分解为多个一维数组
二维数组是按行排列的
求一个二维数组所占空间字节数公式：行数*列数*类型字节数=总字节数
若只对部分元素赋值，未赋值的元素自动取0值。
多维数组靠近数组名的第一个下标可以省略不定义，但其他的都必须定义其大小
3． 字符数组
字符型数据：字符型数据包括字符常量、转义字符常量、字符串常量、字符变量、符合常量。
字符常量：由单引号括起来的单个字符
转义字符常量：以反斜杠开头的特殊字符序列，意思是把反斜杠后面的字符转换成特定的含义
字符串常量：用双引号括起来的字符序列
c语言有字符常量和字符变量，有字符串常量，但没有专门存放字符串的变量，c语言用字符数组存放字符串。每个字符串以‘\0’结束。在字符数组中，第一个\0前面的所有字符和\0一起构成了字符串，\0之后的其他数组元素与该字符串无关。
定义字符数组时，数组长度>=有效字符个数+1 最后一个存放‘\0’，如果初值个数大于数组长度，则按照语法错误处理，初值个数小于数组长度，则只将花括号中的字符分别赋给数组中前面的元素，其余的元素自动定为空字符。
c允许用字符串的方式对数组作初始化赋值，列如：char ch[]=”china”;
用字符串方式赋值比用字符逐个赋值要多占一个字节，用于存放字符串结束标志’\0’
Scanf(“%s”);函数输入时以回车和空格作为分隔符，gets()只以回车作为分隔符。
部分字符串处理函数 (需要包含头文件“string.h”)
puts(字符数组) 将一个字符串输出到终端。
gets(字符数组) 从终端输入一个字符串到字符数组，并且得到一个函数值，为该字符数组的首地址 (vs里需要写成gets_s)
strcat(字符数组１,字符数组2) 连接两个字符数组中的字符串，数组1必须足够大。
(vs里需要写成strcat_s)
Strcpy(字符数组１,字符串2) 将字符串２拷贝到字符数组１中。 (vs里需要写成strcpy_s)
Strcmp(字符串1,字符串2) 比较字符串，相等返回0，字符串１>字符串2，返回正数，小于返回负数。
Strlen(字符数组) 求字符串长度。
Strlwr( 字符串) 将字符串中的大写字母转换成小写 (vs里需要写成 _strlwr_s)
Strupr( 字符串) 将字符串中的小写字母转换成大写 (vs里需要写成 _strupr_s)
以上是一些比较常用的字符串处理函数。
第七章 函数
1． 关于形参和实参的说明
① 在函数被调用之前，形参不占内存
② 实参可以是常量、变量或表达式
③ 必须指定形参的类型
④ 实参与形参类型应一致
⑤ 实参对形参的数据传递是"值传递"，即单向传递
2． 函数返回值
如果想让函数返回一个值，在函数中就要用return语句来获得，在定义函数时也要对函数值指定类型，如果不指定，默认返回整型。
3． 函数调用
1 注意在函数调用时实参和形参的个数、类型应一一对应。对实参表求值的顺序是不确定的，有的系统按自左至右，有的系统则按自右至左的顺序。这一点要注意。
2 函数调用的方式：函数语句，函数表达式，函数参数
3 如果主调函数和被调函数在同一文件中，并且主调函数在前，那么一般要在主调函数中对被调函数进行说明。除非： 被调函数的返回值类型为整型或字符型 被调函数出现在主调函数之前。
4 对函数的说明和定义是不同的，定义是指对函数功能的确立，包括指定函数名，函数值类型，形参及其类型、函数体等。说明则只是对已定义的函数返回值类型进行说明，只包括函数名、函数类型以及一个空的括弧，不包括形参和函数体。
5 c语言允许函数的递归调用（在调用一个函数的过程中又出现直接或间接的调用该函数本身）。
4． 数组作为函数参数
1 数组元素作为函数参数 和一般变量相同
2 数组名作参数应该在主调和被调函数分别定义数组，形参数组的大小可以不定义。注意：数组名作参数，不是单向传递。
3多维数组作参数，在被调函数中对形参数组定义时可以省略第一维的大小说明，但不能省略第二维或更高维的说明。
5． 局部变量和全局变量
从变量作用域角度分，变量可分为局部变量和全局变量。
1)内部变量（局部变量）
在一个函数内定义，只在函数范围内有效的变量。
2)外部变量（全局变量）
在函数外定义，可以为本文件其它函数所共用，有效范围从定义变量的位置开始
到本文件结束。建议尽量少使用全局变量，因为它在程序全部执行过程中都占用
资源，而且使函数的通用性降低了。如果在定义外部变量之前的函数要想使用该
外部变量，则应在该函数中用extern作外部变量说明。
2、当全局变量与局部变量同名时，局部变量将在自己作用域内有效，它将屏蔽同名的全局变量。
6． 动态存储变量与静态存储变量
从变量值存在的时间（生存期）角度来分，可分为静态存储变量和动态存储变量。静态存储指在程序运行期间给变量分配固定的存储空间，动态存储指程序运行期间根据需要动态的给变量分配存储空间。
C语言中，变量的存储方法分为两大类：静态存储类和动态存储类，具体包括：自动的（auto），静态的(static)，寄存器的(register)，外部的(extern)。
1、局部变量的存储方式
函数中的局部变量如不作专门说明，都之auto的，即动态存储的，auto可以省略。局部变量也可以定义为static的，这时它在函数内值是不变的。静态局部变量如不赋初值，编译时系统自动赋值为０，动态局部变量如不赋初值，则它的值是个不确定的值。C规定，只有在定义全局变量和局部静态变量时才能对数组赋初值。为提高执行效率，c允许将局部变量值放在寄存器中，这种变量叫register变量，要用register说明。但只有局部动态变量和形式参数可以作为register变量，其它不行。
2、全局变量的存储方式
全局变量在函数外部定义，编译时分配在静态存储区，可以在程序中各个函数所引用。多个文件的情况如何引用全局变量呢？假如在一个文件定义全局变量，在别的文件引用，就要在此文件中用extern对全局变量说明，但如果全局变量定义时用static的话，此全局变量就只能在本文件中引用了，而不能被其它文件引用。
3、存储类别小结
从作用域角度分，有局部变量和全局变量
局部变量：自动变量，即动态局部变量（离开函数，值就消失）
静态局部变量（离开函数，值仍保留）
寄存器变量（离开函数，值就消失）
（形参可定义为自动变量和寄存器变量）
全局变量：静态全局变量（只限本文件引用）
全局变量（允许其它文件引用）
从存在的时间分，有静态存储和动态存储
动态存储：自动变量（本函数内有效）
寄存器变量（本函数内有效）
形参
静态存储：静态局部变量（函数内有效）
静态全局变量（本文件内有效）
全局变量（其它文件可引用）
从变量值存放的位置分
静态存储区：静态局部变量
静态全局变量
全局变量
动态存储区：自动变量和形参
寄存器内：寄存器变量
7． 内部函数和外部函数
内部函数：只能被本文件中的其它函数调用，定义时前加static，内部函数又称静态函数。
外部函数：可以被其它文件调用，定义时前加extern，如果省略，则隐含为外部函数，在需要调用此函数的文件中，一般要用extern说明。
第八章 指针
指针：就是变量的地址。
指针变量：用来存放指针（地址）的变量。
& 取地址运算符
“*”指针运算符
1、指针变量的定义
类型标识符 *指针变量名 如：int *pointer; 该指针变量的类型是 int *，int代表该指针变量指向的变量的类型，”*”代表这是一个指针变量。
1、给指针变量赋值
Int a=3;
int *pointer=&a;
意思是 把变量a的地址赋给指针变量。
Int *p=NULL; 给指针变量初始化，NULL是特殊字符，代表这是一个空指针。
2、指针变量的引用概念
int *p; int a=3; p=&a;
*p：代表指针变量指向的存储单元里面的内容
p等价 &a，*p等价 a，&*p等价 &a。
3、指针变量的++--
*p++ 指：指向的存储单元里面的值++。
p++ 代表 指针变量存储的地址++。
如果指向的变量是整型，则p++ 等价于 p+1*4
如果是实型，则p++ 等价于 p+1*4
如果是字符型，则p++ 等价于 p+1*1
4、数组与指针
数组指针：数组的起始地址。
数组元素指针：数组元素的地址。
① 数组名代表数组首元素的地址，相当于指向数组第一个元素的指针。
② 我们通常引用数组元素的形式是a[i]，如果用指针可以这样引用，*(a+i)，或定义一个指针变量p，将数组a的首地址赋给p，p=a;然后用*(p+i)引用。
注意：指针变量ｐ指向数组a首地址，则p++指向数组ａ的下一元素地址，即a[1]的地址。
5、字符串与指针
字符串可以直接赋值给指针，不用定义字符数组，当赋值后，指针指向该字符串的首字符，指针指向字符串后，只能访问字符串的内容，不能通过指针对字符串做修改，因为该字符串是常量。但是这样做会产生内存垃圾，因为这个字符串不知道被分配到哪个地方了。
char *p=”hello”;
在c++里可以用函数new 动态分配一个内存空间，用完还可以释放:
int n; cin>>n; char *p=new char a [n];
释放指针指向的存储空间：delete[] p;
在c++里，cout语句对数组名和指针有特殊处理，如果输出数组名，则输出的是字符串，输出指针也一样，就像c的printf(“%s”);一样。想输出字符数组的起始地址需要这样写
cout<<static_cast<void*>(数组名)<<;
c++标准库中声明了一个string类型，是字符串类型，可以定义字符串变量，可以直接读入，输出，赋值字符串，可以使用关系运算符。
string string1,string2;
string1=”hello”; cin>>string1; string2=string1; if(string1>string2)
6、二维数组与指针
① 数组名是指向数组第一行的指针
② “*a”等价于a[0]，相当于让a下降了一级
③ “&a”表示指向整个二维数组的指针，相当于a上调了一级
④ 几个有用的结论
a、a[0]、&a[0][0]有相同的值
a+1表示第1行的地址
*(a+1)表示第1行第0列的地址
*a+1表示第0行第1列的地址
a[0]+1表示第0行第1列的地址
⑤ 二维数组指针的定义: int (*p)[列数值];
错误:int *p=a 正确:int (*p)[4]=a 正确:int *p=&a[0][0]
因为int *p是指向一个整型元素的指针，不能指向多个元素
⑥ 指针数组的定义：int *pointer[10] 定义包含10个基类型为整型的指针数组。
第九章 结构体
1、结构体定义
struct 结构体名字
{
变量名
}; //注意后面的冒号
组合型数据类型 结构体，将一组变量集合在一起，组成一个事物。
2、结构体变量的定义
① 结构体名+变量名 等于定义了新的相同的结构体，也可以在结构体”;”后面直接新定义名字
3、结构体与指针
① 定义：struct + 结构体名 + *指针名
② 调用：p -> name
③ -> 是指向运算符，优先级仅次于 () []。
③ 对指针 p++; 将跃过整个结构体
④ 对变量输入时，加 ”&”取地址符 scanf_s(“%d”, &p->name);
4、结构体与函数
① 结构体可以作函数形参，也可以作函数实参
② 结构体名作参数，是值传递，结构体指针作参数，是地址传递
第十章 链表
1、链表将分散的内存数据集合起来，定义与结构体相同
2、结构体内有一个指针，该指针代表指向下一片相同的内存空间
第十一章 枚举
1、枚举的定义
enum 枚举类型 {元素1,元素...};
2、枚举变量的定义: enum 枚举类型 枚举变量名
3、枚举结构与数组相同，每个元素都有特定的含义，是常量，不可赋值，每个元素都有下标
4、不能给枚举变量赋其他值，枚举变量只能接收 枚举元素。给枚举变量赋值整数，应先强制类型转换 变量=(enum 枚举类型)1;
原意是把枚举下标为1的元素赋给变量。
5、输出变量时，会输出元素的下标
6、枚举型可以比较