C语言程序设计复习资料

C语言程序设计复习资料引言C语言，作为编程世界的基石之一，其简洁、高效与强大的系统级编程能力使其历久弥新。无论是深入理解计算机系统，还是进行嵌入式开发、操作系统编写，扎实的C语言功底都是不可或缺的。本资料旨在梳理C语言的核心知识点，帮助同学们回顾与巩固，以期在实践中能够灵活运用，应对各类编程挑战。请务必结合实际编程练习来理解这些概念，而非死记硬背。一、基本语法与数据类型1.1常量与变量C程序的运行离不开数据的表示与操作。常量是指在程序运行过程中其值不能被改变的量，如直接书写的数字（`123`）、字符（`'a'`）、字符串（`"hello"`），以及通过`#define`定义的符号常量（如`#definePI3.____`）和使用`const`修饰的常变量（如`constintmax=100`）。变量则是用于存储可变数据的内存空间，其值在程序运行中可以被修改。变量在使用前必须先声明其数据类型和名称（标识符）。标识符的命名需遵循规则：由字母、数字和下划线组成，且不能以数字开头，同时不能与C语言的关键字重名。1.2数据类型C语言提供了丰富的数据类型，可分为基本类型、构造类型、指针类型和空类型（`void`）。*基本类型：*整型（int）：用于表示整数。根据数值范围和内存占用的不同，还可细分为短整型（shortint或short）、长整型（longint或long）等。其取值范围和精度由具体编译环境决定。*字符型（char）：用于存储单个字符，在内存中以ASCII码值的形式存放。*实型（浮点型）：用于表示带小数点的数值。主要有单精度浮点型（float）和双精度浮点型（double），后者具有更高的精度和更大的取值范围。理解不同数据类型的存储方式、取值范围和精度，对于正确处理数据和避免溢出至关重要。例如，字符型数据在参与算术运算时，实际上是其ASCII码值参与运算。1.3运算符与表达式运算符是构成表达式的基本元素，C语言提供了多种运算符：*算术运算符：`+`、`-`、`*`、`/`、`%`（取余）。注意整数除法会截断小数部分。*赋值运算符：`=`，以及复合赋值运算符如`+=`、`-=`、`*=`、`/=`、`%=`。*关系运算符：`>`、`<`、`>=`、`<=`、`==`（等于）、`!=`（不等于）。其结果为逻辑真（1）或假（0）。*逻辑运算符：`&&`（逻辑与）、`||`（逻辑或）、`!`（逻辑非）。具有短路求值特性。*逗号运算符：`,`，用于将多个表达式连接成一个表达式，其结果为最后一个表达式的值。*自增自减运算符：`++`、`--`，分为前缀（如`++i`）和后缀（如`i++`）形式，其区别在于运算时使用的是变量的原值还是增量/减量后的值。由运算符和操作数组成的式子称为表达式。表达式的求值遵循运算符的优先级和结合性规则。在复杂表达式中，合理使用括号可以改变运算顺序，使代码更清晰。1.4数据类型转换当不同类型的数据进行混合运算时，会发生类型转换。分为隐式转换和显式转换（强制类型转换）。*隐式转换：由编译器自动进行，通常是将“窄”类型转换为“宽”类型，以避免数据丢失，例如`int`与`float`运算时，`int`会被转换为`float`。*显式转换：使用强制类型转换运算符`(类型名)`，如`(int)3.14`。强制类型转换可能导致数据精度损失或溢出，需谨慎使用。二、控制流结构程序的执行顺序由控制流结构决定，C语言提供了三种基本结构：顺序结构、分支结构和循环结构。2.1顺序结构顺序结构是最简单的控制流，程序语句按照书写顺序依次执行。2.2分支结构分支结构允许程序根据条件选择性地执行不同的代码块。*if语句：*单分支：`if(条件表达式){语句块;}`*双分支：`if(条件表达式){语句块1;}else{语句块2;}`*多分支：`if(条件1){...}elseif(条件2){...}...else{...}`*switch语句：适用于多条件判断，尤其当条件是离散的常量值时。`switch(表达式){case常量1:语句;break;case常量2:语句;break;...default:语句;}``break`语句用于跳出switch结构，防止“穿透”执行后续case。`default`处理所有未匹配的情况。2.3循环结构循环结构用于重复执行某段代码块。*for循环：`for(初始化表达式;条件表达式;更新表达式){循环体语句;}`，结构紧凑，适合已知循环次数的场景。*while循环：`while(条件表达式){循环体语句;}`，先判断条件，再执行循环体，适合循环次数不确定的场景。*do-while循环：`do{循环体语句;}while(条件表达式);`，先执行一次循环体，再判断条件，确保循环体至少执行一次。循环控制语句：*`break`：立即终止当前循环，跳出循环体。*`continue`：跳过本次循环体中剩余的语句，直接进入下一次循环条件的判断。合理选择循环结构，并正确使用循环控制语句，是编写高效、正确循环的关键。三、函数函数是C程序的基本模块，将完成特定功能的代码块封装起来，提高代码的复用性和可读性。3.1函数的定义与声明*函数定义：函数的具体实现。其一般形式为：`返回值类型函数名(参数类型参数名1,参数类型参数名2,...){函数体语句;return返回值;}`若函数无返回值，返回值类型为`void`。若函数无参数，参数列表可写`void`或留空。*函数声明（函数原型）：告诉编译器函数的名称、返回值类型和参数列表，以便编译器在函数调用时进行检查。通常放在头文件或源文件的开头。形式为：`返回值类型函数名(参数类型参数名1,参数类型参数名2,...);`（参数名可省略）。3.2函数参数与返回值*实际参数（实参）：函数调用时传递给函数的具体值或变量。*形式参数（形参）：函数定义时参数列表中的变量，用于接收实参的值。C语言函数参数传递方式为值传递：实参的值被复制一份给形参，函数内部对形参的修改不会影响实参的值。若要通过函数修改实参的值，需传递指针（地址）。函数通过`return`语句返回一个值，其类型应与函数定义的返回值类型一致。`void`函数可以省略`return`语句，或使用`return;`。3.3函数的调用函数调用的形式为：`函数名(实参1,实参2,...);`。实参与形参在类型、个数和顺序上应保持一致。3.4函数的嵌套调用与递归调用*嵌套调用：在一个函数的函数体中调用另一个函数。*递归调用：函数直接或间接地调用自身。递归函数通常包含两部分：递归出口（终止条件）和递归体（将问题分解为规模更小的子问题）。递归能简洁地解决某些问题（如阶乘、斐波那契数列、汉诺塔等），但需注意栈溢出风险和效率问题。3.5变量的作用域与存储类别*作用域：变量有效的代码区域。*局部变量：在函数内部或复合语句中定义的变量，作用域仅限于定义它的函数或复合语句内部。*全局变量：在所有函数外部定义的变量，作用域从定义处开始到整个源文件结束，甚至可以通过`extern`声明被其他源文件使用。全局变量应谨慎使用，以免造成模块间耦合和副作用。*存储类别：决定变量的存储位置和生存期。*`auto`：默认存储类别，局部变量多为此类，存储在栈区，随函数调用创建，函数返回释放。*`static`：静态变量。静态局部变量存储在静态区，函数调用结束后值不丢失，下次调用仍保留上次结果；静态全局变量仅在本文件内可见。*`register`：寄存器变量，建议编译器将其存储在CPU寄存器中，以提高访问速度，通常用于频繁访问的变量，但只是建议，编译器可能忽略。四、数组数组是一组具有相同数据类型的变量的有序集合，这些变量在内存中连续存放。4.1一维数组*定义：`类型说明符数组名[常量表达式];`，常量表达式指定数组元素的个数（数组长度）。*初始化：定义时赋初值。如`inta[5]={1,2,3,4,5};`或`inta[]={1,2,3};`（长度由初始化列表元素个数决定）。*元素访问：通过下标`数组名[下标]`访问，下标从0开始。注意避免数组下标越界，这是常见错误，可能导致程序崩溃或数据损坏。4.2二维数组*定义：`类型说明符数组名[常量表达式1][常量表达式2];`，可看作是“数组的数组”。*初始化：可按行初始化，如`intmatrix[2][3]={{1,2,3},{4,5,6}};`，也可按元素在内存中的排列顺序初始化。*元素访问：`数组名[行下标][列下标]`。4.3数组与函数数组作为函数参数时，通常传递的是数组首元素的地址（数组名代表数组首元素地址），函数形参可声明为数组形式（`类型数组名[]`或`类型数组名[数组长度]`，数组长度可省略）或指针形式。此时，函数内部对数组元素的修改会影响实参数组。通常需要同时传递数组长度作为另一个参数。4.4字符串与字符串处理函数C语言中没有专门的字符串类型，字符串通常用字符数组来表示，并且以空字符`'\0'`作为结束标志。*字符串初始化：`charstr[]="hello";`（自动添加`'\0'`）或`charstr[]={'h','e','l','l','o','\0'};`。*常用字符串处理函数（需包含头文件`<string.h>`）：*`strlen(s)`：返回字符串`s`的长度（不包括`'\0'`）。*`strcpy(s1,s2)`：将字符串`s2`复制到`s1`中，需确保`s1`足够大。*`strcat(s1,s2)`：将字符串`s2`连接到`s1`末尾。*`strcmp(s1,s2)`：比较字符串`s1`和`s2`，根据字典序返回负数、0或正数。使用这些库函数时，务必注意缓冲区溢出问题，确保目标数组有足够的空间。五、指针指针是C语言的精髓，也是难点。指针变量用于存储内存地址。正确理解和使用指针，能极大地提高程序效率和灵活性。5.1指针的概念与定义*地址：内存单元的编号。*指针：通常指内存地址，指针变量是专门用来存放地址的变量。*定义：`类型说明符*指针变量名;`，其中“类型说明符”是指针所指向变量的数据类型。例如`int*p;`表示`p`是一个指向整型变量的指针。5.2指针的基本运算*取地址运算（&）：`&变量名`，获取该变量的内存地址。*取值运算（*）：`*指针变量名`，获取指针所指向地址的变量的值（解引用）。*指针的赋值：将一个变量的地址赋给同类型的指针变量。*指针的加减：对于指向数组元素的指针，`p++`、`p--`、`p+i`等运算会根据所指元素的类型移动相应的字节数，指向相邻的元素。5.3指针与数组数组名代表数组首元素的地址，是一个常量指针。因此，数组元素可以通过数组名加下标访问，也可以通过指针访问。例如，`a[i]`等价于`*(a+i)`，也等价于`*(p+i)`（其中`p`是指向数组`a`首元素的指针）。指针与数组的结合，使得对数组的操作更加灵活高效，尤其在处理大型数组或作为函数参数时。5.4指针与函数*指针作为函数参数：将变量的地址传递给函数，函数内部通过指针可以间接修改实参变量的值，实现“引用传递”的效果。这是C语言中实现多个返回值或修改外部变量的常用方法。*函数返回指针：函数可以返回一个指针，但需确保返回的指针指向的内存空间在函数调用结束后仍然有效（如静态变量、全局变量或动态分配的内存），避免返回指向局部变量的指针。5.5指针数组与指向指针的指针*指针数组：数组元素为指针的数组。定义形式：`类型*数组名[数组长度];`。例如`char*str[]={"apple","banana","cherry"};`。*指向指针的指针（二级指针）：指向指针变量的指针。定义形式：`类型**指针变量名;`。常用于处理指针数组或需要修改指针变量本身的场景。六、结构体与共用体结构体和共用体是用户自定义的构造数据类型，用于将不同类型的数据组合在一起。6.1结构体结构体允许将不同类型的数据成员组合成一个有机整体。*定义结构体类型：`struct结构体名{成员类型成员名1;成员类型成员名2;...};`*定义结构体变量：`struct结构体名变量名;`，也可以在定义结构体类型的同时定义变量。*结构体成员的访问：*结构体变量通过`.`运算符：`变量名.成员名`*