《C语言程序设计》知识点总结

《C语言程序设计》知识点总结形式参数（形参）是函数定义时的参数，仅在函数内部有效，用于接收调用时传递的实际参数（实参）的值。*函数声明：也称为函数原型，用于告诉编译器函数的名称、返回值类型和参数列表，以便编译器在函数被调用时进行语法检查。函数声明通常放在头文件（`.h`）中或调用函数之前。形式与函数定义的头部基本一致，但以分号结尾，且参数名可以省略。例如：`intadd(inta,intb);`或`intadd(int,int);`。函数调用*函数调用的一般形式为：`函数名(实际参数列表);`。实参可以是常量、变量、表达式等，其类型和个数必须与形参一一对应兼容。函数调用时，实参的值会传递给形参（值传递），对形参的修改不会影响实参。函数的参数传递*值传递：实参将其值复制一份传递给形参。函数内部对形参的任何修改都不会影响到实参本身。*地址传递：当形参为指针类型时，实参传递的是变量的地址。此时，函数内部通过指针可以间接访问和修改实参变量的值。这是实现函数外部数据修改的常用方式。函数的嵌套调用与递归调用*嵌套调用：在一个函数的定义中可以调用其他函数，形成函数的嵌套调用。*递归调用：函数直接或间接地调用自身。递归函数通常包含两部分：递归出口（结束递归的条件）和递归体（将问题分解为规模更小的同类子问题并调用自身）。递归能简洁地解决某些问题（如阶乘、斐波那契数列、汉诺塔等），但可能带来额外的栈空间开销和时间开销，使用时需注意栈溢出风险。变量的作用域与存储类别*作用域：变量有效的范围。可分为局部变量（在函数内部或复合语句中定义，仅在定义它的函数或复合语句内有效）和全局变量（在所有函数外部定义，在整个源文件乃至其他源文件中都有效，需谨慎使用以避免命名冲突和副作用）。*存储类别：决定变量的存储位置、生命周期和初始化方式。包括`auto`（自动变量，默认，存储在栈区，随函数调用创建，函数返回销毁）、`static`（静态变量，存储在静态区，生命周期贯穿程序始终，若为局部静态变量则作用域仍局限于函数或复合语句内）、`register`（寄存器变量，建议编译器将其存储在CPU寄存器中，以提高访问速度，不能取地址）、`extern`（外部变量声明，用于声明在其他文件中定义的全局变量）。六、数组：同类型数据的有序集合数组是一组具有相同数据类型的变量的有序集合，这些变量在内存中连续存放。数组通过下标（索引）来访问其中的元素，下标从0开始。一维数组*定义：`类型说明符数组名[常量表达式];`。常量表达式指定数组的长度（元素个数）。例如：`intscores[5];`。*初始化：在定义数组时可以对其元素赋初值。例如：`inta[5]={1,2,3,4,5};`（完全初始化）；`intb[5]={1,2};`（部分初始化，未初始化元素默认为0）；`intc[]={1,2,3};`（省略长度，编译器根据初始化列表元素个数确定数组长度为3）。*元素访问：`数组名[下标]`。例如：`a[0]=10;``printf("%d",a[1]);`。注意避免下标越界，C语言不检查数组下标越界，越界访问可能导致不可预知的错误。二维数组*定义：可以看作是“数组的数组”。一般形式为：`类型说明符数组名[常量表达式1][常量表达式2];`。常量表达式1为行数，常量表达式2为列数。例如：`intmatrix[3][4];`定义了一个3行4列的二维整型数组。*初始化：可以按行初始化，如`inta[2][3]={{1,2,3},{4,5,6}};`；也可以按元素在内存中的排列顺序（行优先）初始化，如`intb[2][3]={1,2,3,4,5,6};`。同样可以部分初始化和省略第一维的长度（但第二维不能省略）。*元素访问：`数组名[行下标][列下标]`。例如：`matrix[1][2]=5;`。字符数组与字符串*字符数组：用于存储字符序列。其定义、初始化和访问与其他类型数组类似。例如：`charstr[5]={'H','e','l','l','o'};`。*字符串：C语言中没有专门的字符串类型，通常用一个以空字符`'\0'`（ASCII码值为0）结尾的字符数组来表示和存储字符串。`'\0'`是字符串结束的标志。字符串可以用字符串常量直接初始化字符数组，例如：`charstr[]="Hello";`（编译器会自动在末尾添加`'\0'`，数组长度为6）。*字符串处理函数：C标准库`<string.h>`提供了丰富的字符串处理函数，如`strlen(s)`（求字符串长度，不包括`'\0'`）、`strcpy(s1,s2)`（字符串复制）、`strcat(s1,s2)`（字符串连接）、`strcmp(s1,s2)`（字符串比较）等，熟练掌握这些函数能极大提高编程效率。七、指针：C语言的灵魂指针是C语言的核心特性，也是其强大功能的源泉。指针变量存储的是另一个变量的内存地址。通过指针，可以直接访问和操作内存中的数据，实现高效的数据访问、动态内存管理、函数间传递复杂数据等。指针的定义与使用*指针变量定义：`类型说明符*指针变量名;`。类型说明符是指针所指向变量的数据类型，称为指针的基类型。例如：`int*p;`定义了一个指向整型变量的指针`p`。*取地址运算符&：用于获取变量的地址。例如：`inta=10;p=&a;`表示将变量`a`的地址赋给指针`p`，此时称`p`指向`a`。*间接访问运算符*（解引用运算符）：用于通过指针访问其所指向的变量的值。例如：`*p=20;`表示将20赋给`p`所指向的变量（即`a`）；`printf("%d",*p);`输出`a`的值。指针与变量、数组、函数*指针与变量：通过指针可以间接操作变量，这在函数参数传递中尤为重要，使用指针作为形参可以实现“引用传递”的效果，使得函数内部能够修改函数外部变量的值。*指针与数组：数组名在大多数情况下会被隐式转换为指向数组首元素的指针（常量指针）。因此，`a[i]`等价于`*(a+i)`。可以通过指针来遍历数组元素，通常比下标法更高效。指向数组的指针也可以进行算术运算（`+`,`-`），其步长由指针的基类型决定。*指针数组：数组元素为指针的数组。例如：`ch