7.数组（字符数组）

1.二分查找

2.字符型数组的初始化：eg:char s[100] = {"Hello"}

                                               char s[100] = "Hello"

        虽然“Hello”看似只有五个元素，实则放在数组s中占据六个字节，因为在最后面多了一个'\0',剩下均自动补充0，因此初始化之后s[100]为'H','e','l','l','o','\0',0,0,0,0........

        因此存放字符串的数组空间最小为字符串元素个数+1。

3.字符数组的引用

        可以引用字符数组中的一个元素,得到一个字符。

4.字符串和字符串结束标志

        将字符串作为字符数组来处理，字符串作为一维数组存放在内存中，定义一个字符数组长度为100,而实际有效字符只有40个。为了测定字符串的实际长度,C语言规定了一个“字符串结束标志”,以字符'\0'作为标志。如果有一个字符串,前面9个字符都不是空字符(即'\0'),而第10个字符时‘\0',则此字符串的有效字符为9个。也就是说,在遇到字符'\0'时,表示字符串结束,由它前面的字符组成字符串.

        在定义字符数组时应估计实际字符串长度,保证数组长度始终大于字符串实际长度。如果在一个字符数组中先后存放多个不同长度的字符串,则应使数组长度大于最长的字符串的长度。

5.字符数组的输入输出
字符数组的输入输出可以有两种方法。

(1)逐个字符输入输出。用格式符“%c”输入或输出一个字符;

(2)将整个字符串一次输入或输出,用“%s”格式符,意思是对字符串(string)的输入输出。

5.字符串处理函数

1)puts函数

形式：puts(字符数组)其作用是将一个字符串(以'\0'结束的字符序列)输出到终端。

2）gets 函数
形式：gets(字符数组)
        其作用是从终端输入一个字符串到字符数组,并且得到一个函数值，该函数值是字符数组的起始地址。

注意:用puts和gets函数只能输出或输入一个字符串,不能写成puts(str1,str2)或gets(str2,str2)。

3）strcat函数

4）strcpy和strncpy函数

形式：strcpy(字符数组1，字符串2)

将字符串2中的元素复制到字符型数组1中去。

5.strcmp函数

形式：strcmp(字符串1，字符串2)

比较字符串1和字符串2，结果三种情况：大于0，小于0，等于0，字符串1大于字符串2时，结果大于0，其余同理。

6）strlen函数