一,二分查表法
用于查找一个数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,则函数值为一个负整数。