微客猿

C语言系统复习

基本原理：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序的目的。简单的定义: 当函数直接或者间接调用自己时，则发生了递归。

函数封装思想也是模块化编程思想

函数指针数组，那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，函数指针数组是一个保存若干个函数名的数组。

数据类型> 、、 等与一般函数定义相同；参数说明列表:应该与函数指针所指向的函数的形参说明保持一致；在之前的*符号，说明该函数返回 一个地址量。指针函数，其本质是一个函数，函数返回是某一类型的指针。数据类型:是函数指针所指向的函数的返回值类型；是指一个函数的返回值为地址量的函数。函数指针名称:符合标识符命名规则。函数指针与指针函数的区别。函数名与函数指针的理解。

函数之间的参数传递方式：复制传递方式 地址传递方式 全局变量

实际参数>需要确切的数据，也可以是具有确定值的表达式。实参就是在使用函数时，调用函数传递给被调用函数的数据，用以完成所要求的任务。注意：函数调用可以作为一个运算量出现在表达式中，也可以单独形成一个语句。对于无返回值的函数来讲，只能形成一个函数调用语句。​ 函数是一个完成特定功能的代码模块，其程序代码独立，通常要求有返回值，也可以是空值。是一个标识符，符合标识符的命名规则；函数名称（〈实际参数〉）；

提示: c库中有相关的函数, 要求不使用atoi函数实现 , 需要使用自己的代码去实现字符串转整数, 参考pow函数。从键盘输入一个数字字符串，并把这个字符串转换成整数。从键盘输入一个数字，并把这个整数转换成字符串。提示: 每一个位加上空格后, 就会变成字符。.........

在实际使用当中, void类型的指针可以转换成任意类型的指针。第三种 - 常量化指针变量及其目标表达式。第一种 - 常量化指针目标表达式。第二种 - 常量化指针变量。

所谓指针数组是指由若干个具有相同存储类型和数据类型的指针变量构成的集合。提示: 需要使用随机函数 srand 和rand。在星期一到星期日中随机一个日期。

通常，我们把char数据类型的指针变量称为字符指针变量。在C语言中，可以用两种方法表示和存放字符串：用字符数组存放一个字符串： char str[]="I am happy"; 用字符指针指向一个字符串： char *str="I am happy";...

在C语言中，数组的指针(地址)是指数组在内存中的起始地址 ，数组元素的地址是指数组元素在内存中的起始地址。一维数组的数组名为一维数组的指针（起始地址）。指针与一维数组的理解。指针与二维数组的表示。...

指针的赋值运算是通过赋值运算符向指针变量送一个地址值。向一个指针变量赋值时，送的值必须是地址常量或指针变量，不能是普通的整数(除了赋零以外)。把一个已有地址值的指针变量赋给具有相同数据类型的另一个指针变量，用指针指向a,b两个变量，通过指针运算选出值最小的那个数。把一个普通变量的地址赋给一个具有相同数据类型的指针变量。把一个数组的地址赋给具有相同数据类型的指针。野指针 : 定义一个指针变量不赋初始值。指针变量占用内存字节数。指针变量运算注意事项。...

注意：空指针并不是指针存储器为空或没有的概念，而是指针存放着特定的值为零值。指针在说明的同时， 也可以被赋予初值，称为指针的初始化。在C/C++语言程序设计中还经常使用空指针的概念。所谓空指针就是指针变量的内容为零的状态。...

在计算机内部存储器（简称内存）中，每一个字节单元，都有一个编号，称为地址。 在C语言中，内存单元的地址称为指针，专门用来存放地址的变量，称为地址变量又叫指针变量(pointer variable)。在不影响理解的情况中，有时对地址、指针和指针变量不区分，通称指针...

编程使用自己的代码实现strcmp函数实的比较功能, 不能使用strcmp函数。编程使用自己的代码实现strlen函数实的功能, 不能使用strlen函数。输入一个字符串使用strlen函数计算字符串的长度。使用strncmp函数比较输入选项是yes/no。使用strcmp函数比较两个字符串的大小关系。返值：返回字符串实际长度，不包括‘\0’在内。使用strcmp函数对输入的数据进行识别。strlen函数- 计算字符串长度函数。功能：计算字符串长度，遇到‘\0’停止。strcmp函数- 字符串比较函数。

功能: 把src 中的字符复制到dest 当中, 可以精确复制n个字节到dest当中。编程使用自己的代码实现strcat函数实的拼接功能, 不能使用strcat函数。编程使用自己的代码实现strpy函数实的复制功能, 不能使用strpy函数。编程使用strcat函数实现两个字符串的拼接功能。编程使用strcpy函数实现两个字符串的复制功能。strncpy 可以复制精确的字节数。strcat函数- 字符串拼接函数。返值：返回字符dest的首地址。strcat 函数拼接示意图。

在 C 语言中，字符串实际上是使用空字符 ‘\0’ 结尾的一维字符数组。因此，‘\0’ 是用于标记字符串的结束。‘\0’ : 就是0 , 是ascii的0 , 是字符’0’经过转义来的 , 只是一种书写形式。0 : 就是0 , 是ascii的0 , '\0’和0 是等价的, 只是不同的书写方式。‘0’ : 是字符0 , ascii的48。‘\0’, 0, ‘0’ 的区别。字符串输出遇到多个‘\0’时。逐个字符输入与输出： %c。整个字符串输入与输出：%s。

首先把二维数组理解成一个有三个元素的一维数组,分别是 a[0],a[1],a[2]结论: 二维数组使用行序优先的方式把二维数组存放在一维的内存中。因此 a[0]是一个数组, 里面有4个子元素 , 分别是。a[1]也是一个数组, 里面有4个子元素 , 分别是。a[2]也是一个数组, 里面有4个子元素 , 分别是。省略第一维定义初始化 , 行可以省略 , 列不能省略。部分数组元素初始化, 可以省略行数, 列数不能省略。二维数组的理解 - 核心点降维理解。每一个元素又有4个子元素 ,分别是。

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

选择排序 算法简介 选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

冒泡排序的由来 冒泡排序的名字是因为元素排序的过程像水中的气泡一样一个一个的浮出水面，元素也一个一个从大到小(从小到大)的排序完成。

数组是构造数据类型之一。数组是具有一定顺序关系的若干个变量的集合，组成数组的各个变量称为数组的元素。数组中各元素的数据类型要求相同,用数组名和下标确定，数组可以是一维的，也可以是多维的。在科学计算中，许多重要的应用都是基于数组的, 数组在科学中叫矩阵。

计算一天一共有多少秒。用户输入年份，判断该年份是否为闰年。9x9的乘法表。

while循环语句- while 循环的执行的格式如下：```cwhile(表达式){ 语句1；} ```- 先判断表达式的值是否为真，为真则执行 语句1，为假结束循环。- 然后再判断表达式是否为真，为真则执行 语句1，为假结束循环。- 直到while 的表达式为假， 结束循环。

for 循环中的“表达式1（初始化条件）”、“表达式2(循环条件)”和“表达式3（自增或自减）”都是可选项，都可以省略（但分号;个位的立方 + 十位的立方 + 百位的立方 还等于这个数 , 这个数就是水仙花数。for语句中的表达式1可以省略,但在for循环之前应给循环变量赋值。表达式3也可以省略,但应在循环体中增加使循环变量值改变的语句。用for语句计算1+2+3+4+…表达式2也可以省略,但循环将陷入死循环。表达式1和表达式3同时省略也允许。for循环语句特殊用法。三个表达式都可以省略。

- switch中的表达式 - 可以是整型或字符型表达式（也可以是枚举类型）。 - 每个常量表达式的值必须各不相同,否则将会出现矛盾。 - 当表达式的值与case后面的常量表达式值相等时就执行此case后面的语句。 - "case 常量: "只起语句标号的作用。- break语句在switch中的作用： - 强行跳出switch体转到其它某条语句，每个case后面应有一个break语句（否则程序的执行顺序将改变），default分支后的break可以省略。- 各个case出现的先后顺

scanf 使用"%c"格式符时，空格和转义字符作为有效字符输入。

scanf 使用"%c"格式符时，空格和转义字符作为有效字符输入。使用scanf输入字符与字符串。使用scanf输入整数,实数。字符输入getchar。scanf 函数格式。

使用printf函数输出以上附加格式表格的内容。格式输出函数printf。附加格式说明符（修饰符）

三目运算符，又称条件运算符，有时又称为三元运算符。它是唯一有3个操作数的运算符

变量> = < 变量> = = 赋值复合运算符一共有10个。

假设整型是8位二进制表示，那么正数的表示范围是0~127。补码表示是0000 0000~0111 1111。计算机中，不管正数，还是负数都用二进制补码表示。负数的补码 = 该负数的绝对值的反码加1。负数的反码 = ~ 该数的绝对值。正数的原码、反码、补码都一样。负数的原码 = 该数的绝对值。负数的补码 = 反码 + 1。...

短路特性：如果第一个操作数是false，那么无论第二个操作数是什么值，结果也不可能等于true。短路特性：如果第一个操作数是true，第二个操作符就不会再被求值了。如果表达式1为假，则表达式2不会进行运算，即表达式2“被短路”如果表达式1为真，则表达式2不会进行运算，即表达式2“被短路”形式 : (表达式1）|| ( 表达式2)形式 : (表达式1）&& ( 表达式2)实例11 - 逻辑运算符。......

C语言的除法运算符分为整数除法和实数除法。

解释: c 首先被转换为整数，但是由于最后的值是 float 型的，所以会应用常用的算术转换，编译器会把 i 和 c 转换为浮点型，并把它们相加得到一个浮点数。常用的算术转换是隐式地把值强制转换为相同的类型。整数提升是指把小于int或unsigned int的整数类型转换为int或unsigned int 的过程。强制数据类型的转换是指采用某种方式将某种数据类型强制转换成指定的数据类型。（数据类型名称）< 表达式 >......

变量在程序中使用时,必须预先说明它们的存储类型和数据类型。变量说明的一般形式是： ； 可以是关键词auto、register、static和extern之一； 可以是前面讲的基本数据类型，也可以是后面要讲解的自定义的数据类型. 是一个合法的标识符，其前面的32字符有效。注意：在上面变量说明的式子里，之后有一个分号“；”意味着它是一个语句，该语句通常称为变量的说明语句。......

标识常量也叫符号常量，为了不与一般变量的名称相混淆，标识常量的名称一般使用大写英文字母的标识符。C语言中，实数只有十进制的实数，它又分为单精度实数和双精度实数，它们的表示方法基本相同。字符串常量是指用双引号括起来的一串字符来表示的数据。......

C支持四种整数类型：char , short , int , long，整数类型用于处理整数。该类型也叫缺省型，用于描述值为空集， 主要用于说明不返回值的函数或指向任一类型的指针等。C支持两种浮点类型：float和double，浮点类型用于处理包含小数部分的数值。只有两个量true和false，表示逻辑真值和逻辑假值。long long 类型表示。long int 类型表示。short 类型表示。.........

按功能可以分为：算术运算符、 逻辑运算符、关系运算符、位运算符、赋值运算符、 递增递减运算符、地址运算符、逗号运算符、sizeof运算符。标识符是由程序员按照命名规则自行定义的符号，用于定义宏名(标识常量)、变量名、函数名和自定义类型名等。按照语法符号在程序中的作用，可以分为：关键字、 标识符、分隔符、运算符和标点符号。关键字是由系统预定义的符号，有特定的含义，不允许用户重新定义。运算符是表示运算的语法符号，C语言有非常丰富的运算符。C语言中的标点符号有逗号、分号、冒号、花括号、圆括号。..........