1、
C语言最重要的知识点复习资料!
总体上必须清楚的:
1>程序结构是三种: 顺序结构 , 循环结构<三个循环结构>, 选择结构
2、在文本文件中。 2、每个C语言程序中main 函数是有且只有一个。 3、在函数中不可以再定义函数。 4、算法的是一定要有输出的,他可以没有输入。 5、break可用于循环结构和switch语句,continue只用于循环。 6、逗号运算符的级别最低。 第一、二章 C语言基础及简单程序设计 1. c语言由什么构成;〔函数:一个C语言程序由一个至多个函数组成, 2. main<>是主函数,该函数既是入口又是出口〔一个入口,一个出口 3. 数据类型:基本数据类型<整型,字符,实型, 枚举型>,占用内存的字节数,表示范围 4. 常量:123,0101<没有8和9>, 0x41,
3、 '1',-2.30, -1.2E+5 5. 在一个字节内,字符通整型,整型通字符 6. 合法的用户标识符考查: 合法的要求是由字母,数字,下划线组成,并且第一个必须为字母或则是下划线。 关键字不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了,所以不是关键字。 7. 实型数据的合法形式:考试口诀:e前e后必有数,e后必为整数。. 2.333e-1 就是合法的,且数据是2.333×10-1。 8. 字符和字符串数据的合法形式:: '1' 是字符占一个字节,"1"是
4、字符串占两个字节<含有一个结束符号>。 '0' 的ASCII数值表示为48,'a' 的ASCII数值是97,'A'的ASCII数值是65。 9. 转义字符的考查〔p28:转义符\: '\n', '\0', '\ddd', '\xdd'等 10. 强制类型转换: 一定是 〔inta 不是 int〔a,注意类型上一定有括号的。 注意〔int〔a+b和〔inta+b 的区别。 前是把a+b转型,后是把a转型再加b。 11. 自加、自减表达式:假设a=5,++a〔是为6, a++〔为5; 运行的机理:++a 是先把变量的数值加上1,然后把得到的数值放到变量a中,然后再
5、用这个++a表达式的数值为6,而a++是先用该表达式的数值为5,然后再把a的数值加上1为6,再放到变量a中。 进行了++a和a++后在下面的程序中再用到a的话都是变量a中的6了。 考试口诀:++在前先加后用,++在后先用后加。 12. 逗号表达式:优先级别最低 ;表达式的数值逗号最右边的那个表达式的数值。如〔2,3,4的表达式的数值就是4。 13. 位运算的考查:口诀:先转二进制再运算 总的处理方法:〔先把十进制变成二进制再变成十进制。 例1: char a = 6, b; b = a<<2; 这种题目的计算是先要把a的十进制6化成二进制,再做位运算。 例2: 在没有舍去数据的
6、时候,<<左移一位表示乘以2;>>右移一位表示除以2。
14. % 符号两边要求是整数。不是整数就错了。
15. 变量:变量的命名规则满足标识符的命名规则,区分大小写,关键字
7、^=,...>, 如: xyz+2=c行吗?不行〔赋值表达式左边只能是变量!赋值的时候可以连等。
19. 输入一个字符: x=getchar<>, putchar
8、名及普通变量名〔普通变量名前要加加&。 23. printf<"%m.nf", 32.6789> 24. scanf的格式控制符中,除了逗号,一般不加其他字符;一定要记住,有逗号时输入要加逗号, 否则:数据用空格隔开,字符连着输入; 没有"%m.nf"的写法, 只有"%mf"的写法, float型用"%f", double型用"%lf", long double用"%Lf" 25. 不同类型的数值型数据进行混合运算 不同类型的数值型数据进行混合运算时, 先要把低数据类型向高数据类型转换, 成为同一类型后才进行运算。 横向箭头表示必须进行的转换。 逗号运算符是最低的运算符
9、常量不能++、--; 例:b=, 又例:b=+, 又例:a=1;b=<++a>+<++a> =与==的区别〔赋值和等号 26. 在C语言中,对于逻辑运算,非零的数〔不管实数还是整数都认为是真的,真的就是 1,假的就是0; 27. 关系运算的结果是逻辑值〔真为1假为0。 28. 运算符: 运算符的优先序〔p246:成单算移关于,异或逻条赋逗。 运算符的结合性〔p246:条件、单目、赋值运算符。〔printf输出也是自右而左运算 『所有运算符』 成员运算:<"<>",[ ],->,结构体成员.> 单目运算:<
10、取值*,取址&,位取反~> 算术运算:<*,/,%>级别高于<+,-> 位移运算:<<<,>>> 关系运算:<>,>=,<,<=>级别高于<==,!=> 位与运算:<&> 位异或运算:<^> 位或运算:<|> 逻辑运算:<&&>级别高于<||> 条件运算: :> 赋值算:<=,+=, ... ,<<=,>>=,&=,|=,^=> 逗号运算:<,> 例如.以下程序的运行结果是 struct st { int n; float x; }
11、p; void main<> { struct st arr[3]={{10,5.6},{12,7.1},{14,6.7}}; p=arr; printf<"%d \n",++p->n>; p++; printf<"%d,%.2f \n",p->n,p->x>; } A> 12 B> 11 C> 11 D>12 12,7.10 10,5.60 12,7.10 14,6.70 第三、四章 选择和循环结构 1. C程序一般采用自顶向下的编写格式, 模块化<函数> 2. C程序结构有三种: 顺序, 选择<分支
12、>, 循环
3. { }: 用在函数, 或复合语句
4. 分支结构〔或选择结构[if结构和switch结构]
①. if分支结构
单分支: if<表达式> 语句;或if<表达式> {语句组}
双分支: if<表达式> 语句1;
else 语句2;
多分支if: if<表达式1> 语句1;
else if<表达式2> 语句2;
...
else if<表达式n-1> 语句n-1;
else 语句n;
②. 多分支switch:
switch
13、
{ case x1: 语句1;[break;]
...
case xn: 语句n; [break;]
default: 语句; [break;]
}
例:main<>
{ int c;
while<
14、
15、ak语句则会执行后续所有case或default后的语句组再退出switch结构。 l 若计算出表达式的值与case后的所有常量表达式的值都不同则只执行default及之后的语句组一直执行到最后〔若遇break则终止退出switch结构,如没有default语句则直接退出switch结构。 5. 循环语句: <1> for<表达式1; 表达式2; 表达式3> 或 for<表达式1; 表达式2; 表达式3> { 循环体语句组; 循环体语句; ... [break;]/*用于结束当层循环,跳到当层
16、循环后面的语句。*/ ... [continue;] /*用于结束当次循环,跳过当次循环后面的语句,进入下次循环。*/ ... } <2> while<表达式> while<表达式> { 循环体语句组; 循环体语句; ... [break;] ... [continue;] ... } <3> do { 循环体语句组; .
17、 [break;] ... [continue;] ... }while<表达式>; 例: for for { { if < i%2==0 > break;if < i%2==0 > continue; printf<"%d", i>; printf<"%d", i>; } } 6. 循环嵌套: 从外循环进来,内循环结束后,再到外循环,如
18、此反复,直到外循环结束
x=0;或 x=0;
forfor
for
19、类似,属于先判断后执行; do while,属于先执行后判断 • for 语句中有三个表达式:表达式1通常用来给循环变量赋初值;表达式2通常是循环条件;表达式3用来更新循环变量的值 • for 语句中的各个表达式都可以省略,但要注意分号分隔符不能省略 • 如果省略表达式2和表达式3需要在循环体内设法结束循环,否则会导致死循环 • break 语句用在循环中时,可以直接终止当前循环,将控制转向循环后面的语句 • continue 语句的作用是跳过循环体中剩余的语句而执行下一次循环 • 嵌套循环时,必须将被嵌套的循环语句完整地包含在外层循环的循环体内 第五章 函数 1. 系统函数:
20、数学类函数〔math.h,输入输出函数〔stdio.h,字符串类函数〔string.h 2. 自定义函数:格式 类型名 函数名<形式参数列表> { 函数体 } 3. 不写函数类型名默认为整型 4. 如果函数类型名为void表示无返回值函数〔不写return 声明 5. 如果调用函数写在被调函数之前,且被调函数类型名不是整型<或字符型>,则在调用函数中或调用函数之前应该先声明,如何声明?声明:类型名 函数名<形式参数列表>; 6. 函数的递归:直接或者间接调用自身。〔如阶乘 7. 全局变量:在函数外定义的变量,如果定义时没给值,默认为0 8. 局部变量:在函数内
21、定义的变量、形式参数、复合语句中定义的变量,如果没给具体的值,该值不确定
9. 对于全局变量和局部变量主要观察在函数中是否被重新定义,若全局变量和局部变量同名,则自动屏蔽掉全局变量。
10. 函数调用时,实参向形参传递:
<1>按值传递:形参的变化不会改变实参的变化。
〔若有返回值将值带回,否则带回控制流,函数的返回值类型与函数类型一致;
<2>按地址传递:形参的变化就会有可能改变实参的变化。
<3> 数组传递,通常就把数组名及数组元素传过去
11. 如果一个函数名为:fun
22、turn 〔y;不要写成 return y1, y2;
13. 静态变量: static int x; <1> 没给值,默认为0; <2> 始终占用内存,其值会保留下来〔即赋值一次,不再重新赋值,保留上次运行结果
[静态变量]举例
eg:以下程序的运行结果是〔C 。
fun3
23、14. 宏定义:#define 标识符 字符串,宏一定要先替换后计算
分带参和无参宏定义无参宏定义 如#define Px*x //表示碰到P时用x*x替换
带参宏定义 如#define P〔x x*x //表示碰到P〔x时用x*x替换
[无参宏定义]举例
若有定义:#define N 3+2,则表达式N*2的值为〔B。
A 、5 B、 7 C、10 D 、0
解释:N*2=3+2*2=3+4=7。
[带参宏定义]举例
以下程序运行后输出结果是〔B 。
#define MIN
24、 { int a=3,b=5,c; c=2*MIN; printf<"%d",c>; } A、3 B、5 C、6 D、10 解释:c=2*MIN=2*a. 例如,下面这样定义数组是不行的: • 举例: ① int n; scanf<"%d″,&n>; int a[n];
25、 ② int k,M=5, a[k],b[M]; /* 不能用变量说明数组大小*/ ③ float a[0]; /* 数组大小为0没有意义 */ ④ int b<2>; /* 不能使用圆括号 */ 2. 数组元素下标可以是整型常量、变量、变量或整型表达式。 3. C语言规定,下标的最小值是0,最大值则是数组大小减1 。 eg:m[8]中,表示数组m有8个元素,下标从0开始一直到7。这8个数组元素分别是:m[0]、 m[1]、 m[2]、 m[3]、 m[4]、 m[5]、 m[6]、 m[7],注意没有m[8]。 4. 对一维数组的初始化赋值 <1>可以只给部分元素赋初值。
26、没有赋值的元素:对于数值型数组,自动赋初值为0;对字符型数组,自动赋初值为空字符。 <2>只能给元素逐个赋值,不能给数组整体赋值。int m[5]={2,2,2,2,2}; 不能写成: int m[5]=2; <3>如果给全部元素赋值,则在数组说明中,可以不给出数组元素的个数,其长度等于初值表中数组元素的个数。 int m[]={1,2,3,4,5}; 5. 二维数组元素的引用 形式: 数组名[下标1][下标2]; 6. 二维数组元素的初始化 (1) 分行初始化:存储类型符 数据类型 数组变量名[行常量表达式][列常量表达式] = {{第0行初值表},{第1行初
27、值表},……,{最后1行初值表}}; Eg:若有定义:int s[3][4]={{1,2},{0},{3,4,5}};则s[2][1]的值为〔 B 。 A. 3 B. 4 C. 0 D. 1 (2) 省略一维大小:存储类型符 数据类型 数组变量名[行常量表达式][列常量表达式] ={ 初值表 }; Eg:int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; printf<"%d\n",a[1][2]>; A. 2 B. 3 C. 6 D. 7 7. 字符数组的定义格式:char 数组名[
28、常量表达式]; 8. 在c语言中,没有专门的字符串变量,通常是用一个字符数组来存放一个字符串,由于字符串总是以‘\0’作为串的结束标志,因此当把一个字符串存入一个数组时,也把结束符‘\0’存入数组,并以此作为该字符串结束的标志 9. C语言允许用字符串的方式对数组做初始化赋值。有两种方式: <1>按单个字符的方式赋初值,其中必须有一个字符是字符串的结束标记〔但字符数组可以不包括’\0’ 。 如char s[]={‘1’,’2’,’3’,’\0’}; 10. <2>直接在初值表中写一个字符串常量。如char s[]={"123"};{}可以省略 char s[]={‘1’,’2’,’3
29、’,’\0’};<=> char s[]={"123"};<=> char s[]="123"; 11. 设已定义char s[ ]="\"Name\\Address\023\n";,则字符串所占的字节数是〔 B 。 A.19 B. 16 C. 18 D. 14 12. 字符串的常用串函数 ① strlen函数——测试字符串长度 • 格式: strlen〔字符数组; • 功能:测试指定字符串的实际长度〔不含字符串结束标志‘\0’,并返回字符串的长度 其中,函数的参数可以是字符型数组名或字符串常数,函数的返回值是字符串的长度。 strlen得到的
30、是有效字符的个数〔不包括‘\0’ sizeof得到的是整个数组的长度〔包括‘\0’ ②. strcat函数——字符串连接函数 格式: strcat<字符数组1,字符数组 2>; 功能:把字符数组2中的字符串连接到字符数组1中字符串的后面,同时删去字符串1的串标志‘\0’,组成新的字符串。该函数返回值是字符数组1的首地址 ③. strcmp函数——字符串比较函数 格式:strcmp<字符串1,字符串2>; 功能:字符串1和字符串2可以是字符型数组名或字符串常量。按照ASCII码顺序比较两个数组中的字符串,并由函数返回值返回比较结果 ④. strcpy函数——字符串拷贝函数
31、 格式: strcpy<字符数组1,字符数组2>; 功能:把字符数组2中的字符串拷贝到字符数组1中。字符串结束标志‘\0’也一同拷贝。字符数组2也可以是一个字符串常量,这时相当于把一个字符串赋予一个字符数组 注意: 字符数组1必须定义的足够大,以便能容纳被复制的字符串,字符数组1的长度不应该小于字符串2的长度; 字符数组1必须写成数组名形式,字符数组2可以是字符数组名,也可以是一个字符串常量; 有时只需要复制字符数组2中前面若干个字符,这些用strcpy函数也能实现。 如:strcpy〔m1,m2,3表示将m2前面3个字符复制到m1中,从而取代m1中最前面的3个字符。 13.
32、 冒泡排序、直接排序、交换排序 14. 杨辉三角、矩阵转置〔矩阵转置只要循环一半就可以。 15. 一维数组倒序存放、矩阵转置只要循环一半就可以 第七章 指针 n 本章主要内容: 指针的概念、定义和引用、指针与函数、指针与数组、指针与字符串、指针数据类型小结 1. 指针变量的本质是用来放地址,而一般的变量是放数值的。 int *p 中 *p和p的差别: *p可以当做变量来用;*的作用是取后面地址p指向的数值,p是当作地址来使用。 *p++ 和 〔*p++的之间的差别:改错题目中很重要 *p++是 地址会变化;〔*p++ 是数值会要变化。 2. 指针变量的定义:一般形式
33、为:类型符 *指针变量名;如:int *p;
3. 指针变量的引用。两种基本的指针运算:
¨ &:取变量的地址
¨ * :指针运算符〔或称"间接访问"运算符
4. 指针变量作函数参数
[例7.3] 用函数实现两个变量的交换
void swap
34、}
[例7.4] 把两个数中的最大值设为0
int *max
35、用函数。一般格式为: <*函数指针><实参表>如:c=<*p>;
[例7.5] 通过函数指针调用函数
int max
36、量有地址,一个数组包含若干个数组元素,每个数组元素都在内存中占用存储单元,它们都有相应的地址,这个地址就可以用指针来实现存储。 如有:int a[5], *p,*q; p=&a[0];q=&a[2]; *p=5;*q=8; 则a[0]和a[2]值分别为5和8。 8. C语言规定:数组名代表数组的首地址,也就是第一个元素a[0]的地址。 因此:a ó &a[0]。 若:p=a; /* 或写成p=&a[0]; */ 则:p+1 ó &a[1]*
ó a[1]p+i ó &a[i]*
ó a[i] 9. 引用一个数组元素,可以用下标法或指针法。 ¨ 通过
37、数组的起始地址计算数组元素的地址,即*或* 形式。
¨ 用指针变量处理数组元素,即p++形式:
main<>
{ int a[5]={3,8,9,2,6},i,*p;
p=a;
for
{ printf<"%d ",*p>; p++;}
}
[例7.5 ]指针运算符"*"与增1运算符"++"同时作用于一个指针变量的情况。
main<>
{
int i, a[]={ 11, 22, 33, 44, 55, 66 }, *p=a;
printf<"%3d,", <*p>++>;11
printf<"%3d,", *p++ 38、>;12
printf<"%3d,", *++p>;33
printf<"%3d\n", ++*p>;34
for
printf<"%3d,",*p>;12 22 34 44 55 66
printf<"\n">;
getch<>;
}
2、通过指针引用二维数组元素
<1>二维数组和数组元素的地址
int a[3][4]={{ 1, 2, 3, 4 },{6, 7, 8, 9},{11, 12,13,14} }
a[0] a[1] a[2]
则 a <=> &a 39、[0], a+1 <=> &a[1], a+2 <=> &a[2]
对于一维数组名为a[0],则
a[0] <=> &a[0][0], a[0]+1 <=> &a[0][1].
所以第0行第1列的地址表示为a[0]+1.
所以a[i]+j是第i行第j列元素的地址 &a[i][j],
又a[i] 等价于 *
所以在二维数组里*+j和a[i]+j都表示地址。
<2> 通过地址访问二维数组
假设有如下定义: int a[3][5], i, j;
则二维数组a中的任一元素a[i][j],可以用下述表达式之一来引用表示:
①. * 40、[i]+j> 由上述知a[i]+j是第i行第j列元素的地址,因此*与a[i][j]等价
②. *<*+j> , *+j也是第i行第j列元素的地址,因此*<*+j>与a[i][j]等价
③. <*>[j],相当于先取*+j地址,再取其内的值,所以与a[i][j]等价
④. *<&a[0][0]+5*i+j> 由于每行5个元素,&a[0][0]+5*i+j就是第i行第j列元素的地址,
因此*<&a[0][0]+5*i+j>也与a[i][j]等价
*<&a[0][0]+5*i+j> <=> * < 41、> *<*a+5*i+j> <=>a[i][j]
<3> 通过指向元素指针访问二维数组
如: int a[3][5], i, j, *p; p=&a[0][0]; 或 p=*a;或 p=a[0];
则 a[i][j] 等价于 * 等价于 p[i*5+j]
10. 数组名作函数参数的指针解释
[例7.7] 对形参数组改为指针。
int array_max 42、in<>
{ int a[ ]={8,7,55,23,49},max;
max=array_max;
printf<"Max=%d\n",m>;
}
11. 指针数组
一般说明形式为:类型符 *数组名[数组大小];如:int *p[5];
[例7.8] 指针数组的简单使用
main<>
{ int a[5]={1,3,5,7,9};
int *num[5],i;
for
num[i]=&a[i];
for
printf<"%d ",*num[i]>;
}
12. 多级指针
有:int 43、a,*p=&a; 若使:q=&p;则q是就指向指针变量的指针变量,称q为二级指针。
二级指针定义的一般形式为:类型符 **指针变量名;如:int **q;
则:a=5; 或*p=5; 或**q=5; 结果相同。
同样可以有三级、四级指针等等,我们把二级及二级以上的指针称为多级指针。
[例7.9] 数组的输出
main<>
{ int a[5]={1,3,5,7,9};
int *b[5],i,**p;
for
b[i]=&a[i];
p=b;
for
printf<"%d ",**p++>;
44、
}
13. 指针与字符串
字符串的表示形式char 字符数组名[数组元素个数]
如有: char str[80]="China", *p=str;
printf<"%s",str>;printf<"%s",p>;printf<"%s","China">;
用%s输入/输出字符串时,只需要知道字符串的开始地址即可。
使p指向字符串的开始地址,可写成:char *p="China";
14. 字符指针作函数参数
[例7.11] 将例7.10改用函数完成
int StrLen 45、 return n;
}
main<>
{ char str[ ]="abc",*p;
int len;
p=str; len=StrLen ;
printf<"%s的长度为%d\n",p,len>;
}
运行结果:abc的长度为3
15. 返回字符串的函数
[例7.13] 改写字符串复制函数
char *StrCopy 46、
main<>
{ char s1[80],s2[ ]= "abc";
printf<"复制之后的字符串:%s\n",StrCopy 47、","Outlook"};
char **p;
for
printf<"%s\n",*p>;
}
输出:Word
Excel
Outlook
17. 字符指针与字符数组的讨论
n 占用的内存空间不同
char str[80];
char *p;
n 初始化的概念不同
char str[80]="abc";
char *p="abc";
n 数组名是常量,字符指针是变量
str=str+2; /* Error */
p=str+2; /* Ok */
n 字符数组有一块确定的、连续的内存单元;而指针只有一个 48、字的内存单元。所以:
char str[80],*p;scanf<"%s",str>; /* Ok */scanf<"%s",p>; /* error */
18. 指针数据类型小结
n 各种指针定义小结
int x; 整型变量x
int *p; 整型指针p
int a[n]; a是一个整型数组,有n个元素
int *p[n]; p是一个整型指针数组,有n个元素
int f<>; f是一个函数,返回一个整型值
int *p<>; p是一个函数,返回一个整型变量的地址
int <*p><>; p为一个指针,它可以指向一个整型 49、函数
int **p; p为一个二级指针,它存储另一个指针的地址
n 指针运算小结
1、指针变量加、减一个整数,指的是移到向上或向下一个单位的地址
例如:p++、p--、p+i、p-i、p+=i、p-=i等。
2、指针变量赋值
如有:int a,*p1,*p2,array[10],max<>,<*p3><>;则:
p1=&a; /* 取变量a的地址,使p1指向a */
p2=array; /* p2指向array数组的起始地址 */
p1=&array[4]; /* p1指向array[4]元素 */
p3=max; /* p3指向max函数 */
50、 p2=p1; /* p2的指向与p1的指向相同 */
p1=2000; /* error,类型不同 */
a=p2; /* error,类型不同 */
19. 三名主义:〔考试的重点
数组名:表示第一个元素的地址。数组名不可以自加自减,它是地址常量名。
函数名:表示该函数的入口地址。
字符串常量名:表示第一个字符的地址。
20. 一维数组的重要概念:
对a[10]这个数组的讨论。
1、a表示数组名,是第一个元素的地址,也就是元素a[0]的地址。
2、a 是地址常量,所以只要出现a++,或者是a=a+2赋值的都是错误的。
3、a是一维数组名,所以它是列指针






