C语言复习总结.pdf

第第 1 1 章章C C 语言概述语言概述 11 重点内容提要 111 C 程序的组成 1C 程序组成 C 程序是由函数构成的，一个 C 源程序至少有一个函数，即 main 函数，也可以由一个 main 函数和若干个其他函数 构成。 2C 程序中函数之间的关系 构成 C 程序的函数有两大类：一类是主函数，另一类是子函数。在主函数和子函数之间，主函数可以调用子函数， 而子函数不能调用主函数；在子函数之间可以彼此调用，没有层次之分。 112 函数的组成 1 函数的首部 函数首部包括函数名、函数类型、函数属性、函数参数（形参）名、参数类型。 2函数体 函数体，即函数首部下面的大括号内的部分。它由两部分组成： （1）声明部分：在声明部分中定义函数所用到的变量，以及对该函数所需要调用的函数进行声明。 （2）执行部分：执行部分由若干语句组成。C 程序允许无执行部分，即是一个空函数，表明它什么也不做。 113 几点说明 （1）一个 C 程序，无论 main 函数在程序中的什么位置，程序的执行都将从 main 函数开始，在 main 函数中结束。 （2）程序书写格式自由，一行内可写几个语句，一条语句也可以分写在多行上。 （3）每个语句和数据定义的最后必须有一个分号。分号是 C 语言的必要组成部分。 （4）C 语言本身没有输入输出语句，输入输出操作是由库函数 scanf 和 printf 等来完成的。 （5）可以用/*/对 C 程序中的任何部分进行注释，在执行程序时，系统不会执行注释部分。 12考点 （1）C 程序组成 （2）正确识别 C 语言的标识符。 第第 2 2 章章程序的灵魂程序的灵魂算法算法 21 重点内容提要 211算法的概念 1算法 算法即是一套操作方案，是为解决一个问题而采取的方法和步骤。 2算法分类 算法可分为数值运算算法和非数值运算算法两大类。 数值运算算法：目的是求数值解。 非数值运算算法：包括面十分广泛，主要用于事物管理领域。 212 算法的特性 1有穷性 有穷性是指一个算法应包含有限的操作步骤，而不能是无限的。 2确定性 确定性是指算法中的每一个步骤都应当是确定的。 3有零个或多个输入 一个算法可以没有输入，也可以有多个输入，所谓输入是从外界取得必要的信息。 4有一个或多个输出 输出即一个算法所得的结果。 5有效性 有效性是指算法中的每一个步骤都应当有效地执行，并得到确定的结果。 213 算法的表示方法 1自然语言表示算法用语言表示各种操作。 2用流程图表示算法 用流程图表示算法：用一些图框表示各种操作。这种方法直观形象，易于理解。 3三种基本结构 （1）顺序结构； （2）选择结构； （3）循环结构：a）当型循环结构；b）直到性循环结构。 4用 NS 流程图表示算法 5用伪代码表示算法 6用计算机语言表示算法 214 结构化程序设计方法 1自顶向下、逐步细化的方法 2模块化程序设计方法 3结构化编码 22考点 （1）了解结构化程序的三种基本结构，并在程序设计过程中正确应用三种基本结构。 （2）了解算法的表示方法。 第第 3 3 章章数据类型、运算符和表达式数据类型、运算符和表达式 31重点内容提要 311 C 的数据类型 整型 基本类型字符型 实型 枚举类型 数组类型 数据类型构造类型结构体类型 共同体类型 指针类型 空类型 312常量与变量 1常量 常量：在程序运行过程中其值不变的量。 （1）整型常量三种表示形式：a）十进制整数，例：12；b）八进制整数，例：012；c）十六进制整数，例： 0x12。 （2）字符型常量包括两类：a）用单引号括起来的单个字符，例： a , 2；b）转义字符常量，例； n mr ,376。 （3）实型常量两种表示形式：a）十进制小数形式，例：123.456；b）指数形式，例：1e3,2.3e-3。 （4）字符串常量用一对双引号括起来的字符序列。例： “abc”，“123”，“A” 。 （5）符号常量用一个标识符代表一个常量。其定义格式为： #define 标识符 字符串 例：#define PI 3.1415926 2 变量 （1）整型变量分类： 有符号基本类型（int、内存中占 2 个字节） 无符号基本类型（unsigned int、内存中占 2 个字节） 有符号短整型（short int、内存中占 2 个字节） 无符号短整型（unsigned short、内存中占 2 个字节） 有符号长整型（long int、内存中占 4 个字节） 无符号长整型（unsigned long、内存中占 4 个字节） （2）实型变量分类：单精度实型（float、内存中占 4 个字节） 双精度实型（double、内存中占 8 个字节） 长双精度实型（long double、内存中占 10 个字节） （3）字符变量char 313 变量赋初值 变量赋初值即在定义变量的同时对变量预先设置初值，即变量的初始化。 例： int a=3,b=3; char c=a; 314 各类数值数据间的混合运算 整型、实型和字符型数据间可以进行混合运算，在运算时，不同类型的数据要先转换成同一类型，然后进行运 算。转换规则按下图所示箭头方向进行。 高double float long unsigned 底int char, short 315算术运算符和算术表达式 1 C 语言运算符 （1）算术运算符：+、-、*、/、% （2）关系运算符：、=、 （12） 下标运算符： （13） 其他： 如函数调用运算符( ) 2算术运算符和算术表达式 （1）基本算术运算符：+、-、*、/、% 1） 算术运算符的优先级为先乘除后加减。 2） 算术运算符的结合方向：自左向右。 3） 利用强制类型转换运算符可以将一个表达式转换成所需的类型，通常是从精度高的类型向精度低的类型转 换，其优先级高于算术运算符。 一般格式： (类型名) 表达式 （2）自增、自减运算符：+ (自增)、- (自减) 1） 一般格式： +i,-i(在使用 i 之前先使 i 的值加（减）1) i+，i-(在使用 i 之后使 i 的值加（减）1) 2） 自增、自减运算符的优先级高于算术运算符，与强制类型转换运算符同级。 3） 自增、自减运算符的结合方向为自右向左。 4） 自增、自减运算符只能用于变量，而不能用于常量或表达式。 （3）算术运算符：用算术运算符和括号将运算对象连接起来的、符合 C 语法规则的式子。 316 赋值运算符和赋值表达式 1 赋值运算符：= （1）优先级：低于算术运算符 （2）结合方向：自右向左。 2复合的赋值运算符：+=、-=、*=、/=、%=等 （1）优先级：与赋值运算符“=”同级。 （2）结合方向：自右向左。 3赋值表达式 一般格式： 4赋值运算时的类型转换 如果赋值运算符两侧的类型不一致，在赋值时要进行类型转换，其规则如下： 左右转换说明 floatint将整型数据转换成实型数据后再赋值 intfloat将实型数据的小数部分截去后再赋值 ling intint,short int 值不变 int,shortlong int右侧的值不能超过左侧数据值的范围， 否则将导 致意外的结果 unsignedsigned按原样赋值， 但如果数据范围超过相应的整型范 围，将导致意外的结果signedunsigned 317 逗号运算符和逗号表达式 1逗号运算符： , （1）优先级：是 C 语言运算符中优先级最低的运算符。 （2）结合方向：自左向右。 2逗号表达式：用逗号运算符将两个表达式连接起来的式子。 一般格式：表达式 1,表达式 2,表达式 n 运算结果：是整个逗号表达式最右边的表达式“表达式 n”的值。 32 考点 （1）C 语言中各种类型数据所占内存空间的规定。 （2）C 语言中有关整型常量表示方法的规则。 （3）C 语言中，逻辑“真”与逻辑“假”的表示方法。 （4）字符常量可作为整型常量来处理。 （5）自增、自减运算符的结合方向及其使用。 （6）逗号运算符及逗号表达式的求值顺序和结果。 （7）混合类型表达式的计算。 第第 4 4 章章最简单的最简单的 C C 程序设计程序设计顺序程序设计顺序程序设计 41 重点内容提要 411 C 语言的语句 1 控制语句：完成一定控制功能。 （1）if( ) else 条件语句 （2）for( ) 循环语句 （3）while( ) 循环语句 （4）do while( )循环语句 （5）continue结束本次循环语句 （6）break终止执行 switch 或循环语句 （7）switch多分支选择语句 （8）goto转向语句 （9）return从函数返回语句 2函数调用语句：由一次函数调用加一个分号构成的一条语句。 3表达式语句：由一个表达式构成的语句。例：a=3 4空语句：只有一个分号的语句，表示什么都不做。 5复合语句：用一对花括号“”把一些语句括起来所构成的语句。 412 赋值语句：由赋值表达式加上一个分号构成。 一般格式：变量=表达式 413 数据的输入输出 1字符输出函数 putchar 一般格式： putchar(c)，其中：c 可以是字符变量，也可以是整型变量。 功能：向终端输出一个字符。 2字符输入函数 getchar 一般格式：getchar( ) 功能：从终端（或系统隐含指定的输入设备）输入一个字符。 3格式输出函数 printf 一般格式：printf(格式控制，输出表列) 格式说明：由%和格式字符组成。其作用是将输出的数据转换为指定格式输出 格式控制 普通字符：原样输出的字符 输出表列：需要输出的一些数据。 功能：将输出表列中的参数按给定的格式输出。 常用的格式字符有： （1）d 格式符。用来输出十进制整数。 1）%d按整型数据的实际长度输出。 2）%mdm 为指定输出字段的宽度。M 为正整数，左补空格。 3）%ld输出长整型数据。 （2）o 格式符。以八进制整数形式输出数据。 （3）x 格式符。以十六进制整数形式输出数据。 （4）u 格式符。以十进制整数形式输出无符号数据。 （5）c 格式符。用以输出一个字符。 （6）s 格式符。用以输出一个字符串。 1）%s输出一个字符串。 2）%ms输出字符串占 m 列，左补空格。 3）%-ms输出字符串占 m 列，右补空格。 4）%m.ns 将字符串左端 n 个字符以占 m 列输出，左补空格 5）%-m.ns 将字符串左端 n 个字符以占 m 列输出，右补空格 （7）f 格式符。用来输出实数。 1）%f按系统默认格式输出，整数部分全部输出，小数保留 6 位。 2）%m.nf指定输出的数据共占 m 列，小数占 n 列，左补空格 3）%-m.nf指定输出的数据共占 m 列，小数占 n 列，右补空格 4格式输入函数 scanf 一般格式：scanf(格式控制, 地址表列) 格式说明：由%和格式字符组成。 格式控制 普通字符：原样输出的字符 地址表列：由若干个地址组成的表列，可以是变量的地址，或字符串的首地址。 功能：按指定格式形式输入数据。 第第 5 5 章章 逻辑运算和判断选取控制逻辑运算和判断选取控制 51 重点内容提要 511 关系运算符和关系表达式 1C 语言提供的关系运算符 （1）关系运算符 1） (大于) 4)=(大于等于) 5)=(等于)优先级相同（低） 6)!=(不等于) （2）关系运算符的优先级 算术运算符（高） 关系运算符 赋值运算符（低） （3）关系运算符的结合方向：自左向右。 2关系表达式 （1）关系表达式：用关系运算符将两个表达式连接起来的式子。 （2）关系表达式的运算结果是一个逻辑值，即“真” （1）或“假” （0） 。 512 逻辑运算符和逻辑表达式 1C 语言提供的逻辑运算符 （1）逻辑运算符： 1） ！ （逻辑非） 2）表达式 2;表达式 3) 语句 执行步骤： （1）计算表达式 1。 （2）计算表达式 2，若值为非 0，执行步骤（3） ；若值为 0，执行步骤（6） 。 （3）执行内嵌语句。 （4）计算表达式 3。 （5）转向执行步骤（2） 。 （6）结束 for 循环，执行 for 语句下面的语句。 4goto 语句 一般格式： goto 语句标号 613 循环体内使用的 break 语句和 continue 语句 1break 语句 一般格式：break; 功能： （1）在 switch 语句中用来使流程跳出 switch 结构，执行 switch 后面的语句。 （2）在循环体内，迫使所在循环立即终止，既跳出所在循环体，继续执行循环体后面的语句。 2continue 语句 一般格式：continue 功能：结束本次循环，即跳过循环体中尚未执行的语句。在 while 和 dowhile 循环中，continue 语句将 使控制直接转向条件判断部分。在 for 循环中，遇到 continue 语句后，先计算 for 语句中表达式 3 的值，然后再 执行条件判断（表达式 2） 。 614 循环的嵌套 一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环中还可以嵌套循环，这就构成多层 循环。C 语言中的四种循环语句可以互相嵌套。 第第 7 7 章章 数组数组 71 重点内容提要 711 一维数组的定义和引用 1一维数组的定义一般格式： 类型说明符 数组名常量表达式 2一维数组元素的引用格式：数组名下标 3一维数组的初始化 （1）在定义数组时对数组元素赋予初值。例如： int a10=0,1,2,3,4,5,6,7,8,9; （2）可以只给一部分元素赋值。例如： int a10=0,1,2,3,4; （3）在对全部数组元素赋初值时，可以不指定数组长度。例如 int a5=1,2,3,4,5; 可以写成：int a =1,2,3,4,5; 712 二维数组的定义和引用 1二维数组的定义一般格式： 类型说明符 数组名常量表达式常量表达式 2二维数组元素的引用格式：数组名下标下标 3二维数组的初始化 （1）分行给二维数组赋初值。例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; （2）可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12 （3）可以对部分元素赋初值。 例 1：int a34=1,5,9; 赋初值后数组各元素为：1000 5000 9000 例 2：int a34=1,0,6,0,0,11; 赋初值后数组各元素为：1000 0600 00110 例 3：int a34=1,5,6; 赋初值后数组各元素为：1000 5600 0000 例 4：int a34=1,9; 赋初值后数组各元素为：1000 0000 9000 （4）如果对全部元素赋初值，在定义数组时，对第一维的长度可以不指定。例如： int a34=1,2,3,4,5,6,7,8,9,10,11,12; 可以写成：int a 4=1,2,3,4,5,6,7,8,9,10,11,12; 713 字符数组 1字符数组的定义格式： char 数组名常量表达式 2字符串常量 字符串常量是用双引号括起来的一串字符，实际上也是被隐含处理成一个无名的字符型一维数组。 C 语言中约定用0作为字符串的结束标志，它占内存空间，但不计入串的长度。 3字符数组的初始化 （1）将字符逐个赋给数组中各元素。 例：char c10=c, ,p,r, o,g,r,a,m; （2）直接用字符串常量给数组赋初值。 例：char c10= “c program”; （3）通过赋初值隐含确定数组长度。 例：char c= “c program”; （4）字符数组的输入输出 （1）逐个字符输入输出： 例：char c10; int i=0; for(i=0;i字符串 2，函数返回值为正数 字符串 1 或 #include “文件名” 914 条件编译几种形式： 1#ifdef标识符/*若标识符已用#define 命令定义过*/ 程序段 1 #else 程序段 2 #endif 2#ifndef标识符/*若标识符已用#define 命令定义过*/ 程序段 1 #else 程序段 2 #endif 3#if表达式 程序段 1 #else 程序段 2 #endif 第第 1010 章章 指针指针 101 重点内容提要 1011 指针或指针变量的概念 1指针的概念 程序经过编译以后，将变量名转换为变量的地址，对变量值的存取都是通过地址进行的。由于通过地址能找到所需 的变量单元，因此一个变量的地址就称为该变量的指针。 2指针变量的概念 如果把一个变量的地址存放在另一个变量中，此变量称为指针变量。指针变量的值是指针（地址） 。 1012 变量的指针和指向变量的指针变量 1指针变量的定义 （1）定义的一般形式：基类型 *指针变量名 指针变量前面的“*”表示该变量的类型为指针型变量。 例如： int *pointer1; float *pointer2; （2）指针变量所指向的类型：指针变量的“基类型” ，指定该指针变量可以指向的变量类型，一个指针变量只能指 向同一个类型的变量。 2指针变量的引用 （1）引用指针变量用到的饿两个运算符： 1）取地址运算符 float *pointer; pointer= （3） “*”所处的语句不同含义也不同：说明语句中，*pointer 表示 pointer 是指针变量；执行语句中，*pointer 表示 pointer 所指向的变量。 3指针变量作为函数参数 （1）用指针变量作为函数参数的作用：在函数调用时，将实参指针变量的值传送给形参指针变量。在被调用函数 中，通过形参指针变量，改变其所指的变量，这个改变了的变量值能被调用函数所用。 （2）什么情况下用指针变量作函数参数？如果希望函数调用结束后，一些变量值的变化能被保留下来，就可以考 虑用指针变量作为函数参数。以实现“通过调用函数改变变量的值，在主调函数中使用这些改变了的值”的目的。 （3）如果想通过函数调用得到 n 个要改变的值，可以： 1）在主调函数中设 n 个变量，用 n 个指针变量指向他们； 2）将指针变量作实参，将这 n 个变量的地址传给所调用的函数的形参； 3）形参也定义成指针变量，通过形参指针变量，改变该 n 个变量的值； 4）在主调函数中就可以使用这些改变了值的变量。 （4）注意： 1）由于“值传递”方式为单向传递，只能由实参传递到形参，所以，不能通过改变形参指针变量的值而改变实参 指针变量的值。 2）虽然调用函数不可能改变实参指针变量的值，但可以改变实参指针变量所指变量的值。 1013 数组的指针和指向数组的指针变量 1数组的指针和指向数组的指针变量的概念 （1）数组的指针：数组占据内存的连续存储单元，通过数组的起始地址可以找到数组的每个元素，因此数组的指 针是指数组的起始地址。数组元素的指针是指数组元素的地址，相当于变量的指针。 （2）指向数组的指针变量：把数组的指针存入一变量中，该变量就是指向数组的指针变量。 （3）数组名是指向数组的常量指针：C 语言规定，数组名代表数组的首地址，因此数组名是一个指向数组的常量 指针，而不是一个指向数组的指针变量，两者不可混合。 2指向数组元素的指针变量的定义及指向赋值 已知数组 a，包含 10 个整型数据，定义一个指针变量指向该数组。 有以下几种定义格式： （1）int a10; int *p; p= (2)int a10; int *p; p=a; (3) int a10; int *p= (4)int a10; int *p=a; 3通过指针引用数组元素 （1）p+i 的含义：如果指针变量 p 已指向数组中的一个元素，则 p+i 指向同已数组中的向下第 i 个元素（而不是 将 p 值简单地加 i） 。p+i 所代表的地址实际上是 p+id，d 是一个数组元素所占的字节数。 （2）如果 p 的初值为 a 是一个数组名。可以这样理解：a 数组包含 4 行：a0,a1,a2,a3,而每一行又是一个一维数组，它包 含 5 个元素，例如，a0所代表的一维数组又包含 5 个元素：a00,a01,a02,a03,a04。 1）行地址： （2）用字符指针实现，如 char *string= “I love China!”; 2字符数组和字符指针变量的区别 （1）字符数组：由若干个元素组成，每个元素中放一个字符。 字符指针变量：存放的是字符串的首地址，而不是将字符串放到字符指针变量中。 （2）赋值方式。字符数组只能对各个元素赋值，不能用以下方式赋值。 char str14; str=“I love China!”; 字符指针变量赋值可用如下方式赋值： char *a; a=“I love China!”; （3）字符数组名虽代表地址，但其值是常量，不能改变；指针变量是变量，其值可以改变。 1015 函数的指针和指向函数的指针变量 1 用函数指针变量调用函数 （1）函数的指针：一个函数在编译时被分配给一个入口地址，这个入口地址称为函数的指针。 可以用一个指针变量指向函数，然后通过该指针变量调用此函数。 （2）指向函数的指针变量的一般定义形式：数据类型(*指针变量名)( ); 这里的“数据类型”是指函数返回值的类型。 （3）函数指针变量的使用方法： 1） 说明一个指向函数的指针变量，例： int(*p)(); 2） 将函数的入口地址符给指针变量 p：p=max; 函数名代表函数的入口地址。 3） 调用函数：(*p)(a , b)；max(a , b) 注意：p 只能指向入口地址处，而不能指向函数中间的某条指令处，故不可用*(p+1)来表示函数的下一条指令。 （4）说明： 1） 函数的调用可通过函数调用，也可通过函数指针调用。 2） (*p)( )只表示定义了一个指向函数的指针变量，并不固定指向哪一个函数，必须赋一确定的函数的入口地 址才可使用。 3） 在给函数指针变量赋值时，只须给出函数名而不必给出参数，如：p=max；因为只将入口地址赋给 p。 4） 用函数指针变量调用函数时，只需将(*p)代替函数名即可，后面根据需要带入实参。 5） 对指向函数的指针变量，像 p+n,p+,p等运算是无意义的。 2把指向函数的指针变量作函数参数 指向函数的指针变量作函数参数通常用在需调用的函数是不固定的情况下。 使用方法： 1） 实参用函数名； 2） 形参用指向函数的指针变量； 3） 调用时实参给形参传递函数地址，这样在函数中就可以调用实参函数了。 注意：作为实参的函数名，在其所在函数中的说明部分应作函数说明。 1016 返回指针值的函数 返回指针值的函数定义的一般形式：类型标识符 *函数名(参数表); 如： int *a(int x,int y); a 的两侧分别是*和( )运算符，而( )优先级高于*，a 先与( )结合，是函数形式；函数前有*表示是指针型函 数，函数值是指针。 1017 指针数组和指向指针的指针 1 指针数组的概念 指针数组：一个数组中，其元素均为指针类型。 一维指针数组的定义形式：类型名 *数组名数组长度； 例如： int *p4; 说明： （1）比*优先级高，表明是数组形式，p 数组有 4 个元素，每个元素都是一指针变量，可指向一个振兴变量。 （2）* p4和(*p)4不同，后者是指向一维数组的指针变量。 应用： 1） 用来指向若干个字符串，使字符串处理更加方便灵活。 2） 作为 main 函数的形参。 2 指向指针的指针 指向指针的指针：执行指针数据的指针变量。 定义形式：类型名 *指针变量名； 例如： char *p; *运算符的结合性为从右到左，故 *p 相当于*(*p) 3 指针数组作 main 函数的形参 （1）main 函数也可以有参数，例如：main(argc,argv) （2）main 函数是由系统调用的，实参是和命令一起给出的。即在一个命令行中包括命令名和需要 传给 main 函数的参数。 命令的一般形式：命令名 参数 1 参数 2 参数 n 例如：file1 China Beijing 目标文件名为 file1，把两字符串“China”,”Beijing”作为传送给 main 函数的参数。 （3）参数 1 参数 n 与 main 函数中形参的关系： argc: 指命令行中参数的个数（文件名也作为一个参数） 。 argv: 一个指向字符串的指针数组。 带参数的 main 函数原形应为：main(int argc ,char *argv); 其中：命令行参数应当都是字符串，这些字符串的首地址构成一个指针数组。 1018 有关指针的数据类型和指针运算的小结 1 有关指针的数据类型的小结 为便于比较，下面把其他一些类型的定义也列出。 定义含义 int i;定义整型变量 int *p;P 为指向整型数据的指针变量 int an;定义整型数组 a，它有 n 个元素 int *pn;定义指针数组 p，它由 n 个指针整型数据的指针元素组成 int (*p)n; P 为指向含 n 个元素的一维数组的指针变量 int f( );P 为带回整型函数值的函数 int *p( );P 为带回一个指针的函数，该指针指向整型数据 int (*p)( ); P 为执行函数的指针，该函数返回一个整型值 int *p;P 是一个指针变量，它指向一个指向整型数据的指针变量 2 指针运算的小结 （1）指针变量加减一个整数： p+i 代表地址计算：p+d*i 其中，d 是指针变量所指向的变量所占用的内存单元字节数之和。 （2）指针变量赋值（p 为指针变量，i 为整型变量） ： 合理的赋值，如： p=（将变量 a 的地址赋给 p） p=arra