嵌入式学习day9

一、查找

前提：查找的数据一定是有序。

二分查找法：

思路：找一个中间位置mid（中间位置数组的下标），判断中间位置的值与要查找的值的大小关系

a[mid] 和 n（要查找的值）

二、一维字符型数组

1.形式：

char s[10]；

2.功能：

往往用来存储字符串数据（“hello”）

3.存储方式：

在原有hello的基础上多存放了一个'\0'（结束标志）

4.结束标志（‘\0’）：

有了结束标志，字符数组的长度已经不重要了，因为可以只循环道结束标志。

5.输入输出

a.gets（）：

给字符数组输入一个“字符串”。（s需要穿一个字符数组的名字）注意：这个函数是危险的，不推荐使用，可能产生越界//fgets（）可以解决

b.puts（）：

将字符串输出（会默认输出一个’\n‘）（s可以是数组名也可以是一个字符串常量）

注意：字符串长度指的是‘\0’之前字符的个数

c.strlen（）：

计算字符串长度（（）可以是数组名，也可以是字符串）

注意：字符串数组不能整体赋值（c语言不行，c++可以）