二分查表法及字符数组

一，二分查表法

用于查找一个数n是否位于数组中

先把乱序的数组按升序排序，在数组中定义一个中间数a[mid] ,mid=(begin+end)/2,用n 与a[mid]比较，再细分区间，具体如下

二，字符数组

1，字符串结束标志\0,默认加在字符串后。

字符数组同样有单一性，有序性，连续性。

char s[10] = {"hello"}

                 = "hello"   其中{}可以省略

2，字符串输入输出

(1) puts() 输出字符串

如puts(s) 其中s为已定义字符数组命 char s[100];

(2) gets() 输入字符串

输入字符大于数组元素个数会越界访问

(3) fgets() 输入字符串

fgets(s,sizeof(s) / sizeof(s[0]),stdin)输入字符大于字符个数停止输入

(4)scanf("%s",s)输入不能有空格换行

3，strlen(s)统计字符串有效个数

printf("%d\n",strlen(s))

4,字符串复制

或者使用strcpy函数

strcpy(目标，源)

5，字符串连接

stract函数，stract(目标，源)

6，字符串比较

strcmp(字符串1，字符串2)，比较字符串1字符串2

对两个字符串自左至右逐个字符相比(按 ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如全部字符相同,则认为相等;若出现不相同的字符,则以第一个不相同的字符的比较结果为准。比较的结果由函数值带回。
(1)如果字符串1=字符串2,则函数值为0。
(2)如果字符串1>字符串2,则函数值为一个正整数。

(3)如果字符串1<字符串2,则函数值为一个负整数。