一.二分查找
二.字符数组
1.什么是字符数组,如何定义一个字符数组
字符数组是进行文本的处理,其本质是储存字符串的容器。
c语言规定,以字符‘\n’,作为一个字符串结束的标志,把他前面的字符组成一个字符串。
c语言中,数组的组名就代表该数组第一个元素的地址。
2.字符数组的初始化
char c【10】= {.....};
如果定义字符数组时不进行初始化,则数组中各个元素的值是不可预料的。如果【】中提供的初值个数大于数组长度,则会越界。如果初值个数小于数组长度,则只将这些字符赋给数组中前面的那些元素,其余元素自动定为空字符即(‘\n’)。
如果提供的初值个数与预定的数组长度相同,在定义时可以省略数组的长度,系统会自动根据初值的个数确定数组的长度。
3.字符的输入输出
scanf(“%s”,c);
scanf中如果输入项是字符组名,不要在加地址符&。
puts(s);将一个字符串输出到终端
在用puts输出时将字符串结束的标志‘\0’转换为‘\n’即输出完字符串后换行。
gets(s);从终端输入一个字符串到字符型数组,得到一个函数值是字符数组的起始地址。
一般利用gets函数目的是向字符数组输入一个字符串,而且不大关心其函数值,故容易造成越界访问。
fgets(s);比gets更加安全,输入字符串会自动加上\0
4.使用字符串处理函数
strcat --字符串连接函数
strcpy--字符串复制函数
strcmp--字符串比较函数
比较结果:
(1)如果字符串1与字符串2相同,则函数值为0。
(2)如果字符串1>字符串2,则函数值为一个正整数。
(3)如果字符串1<字符串2,则函数值为一个负整数。
strlen--测字符串长度的函数
函数的值为字符串实际的长度不包括’\0‘