7.23学习感悟

1.二分查找法

思路：找到一组数的中间值，与需要找的数值进行比较，优点效率更高。

1）先将数组按顺序排列

2）找到这组数的第一个值和最后一个值，取中间值。用中间值和需要查找值比较，通过对比大小确定n的位置。

！！注意：mid必须在循环之内，随着mid和n的比较，mid的值会一直发生变化。

2.字符型数组：数组存放的单一性，有序性，连续性。

1）字符型数组的位数至少要比实际数据大一个

即表示为一个字符型数组的容量至少为：len + 1;(len = strlen(s))

2）“ \0 ”作为结束标志

3）puts()输出字符串。（自带换行）

scanf输入字符串%s,（不能带有空格换行等符号。）

gets()(会提示不安全)输入字符串

转用 fgets（首元素地址，字符型数据的容量，stdin(文件流)）

fgets()输入的字符串会自动加上'\0';

字符型数组调用前   头文件#include<string.h>

4）统计字符串有效字符。strlen()

5）拷贝一个字符串。strcpy()

注意：被拷贝的数据空间要足够大。防止访问越界。至少为（strlen（）+ 1）

6）字符串的链接，strcat()

7）字符串的大小关系，比较strcmp(不能用关系运算符）strcmp(s1[],s2[])