lower_bound( ) 和 upper_bound( )

1. lower_bound( begin,end,num,less<type>)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

2. upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

3. 默认less<type>()，改为greater<type>()即可。 ## 2. stoi() 与 atoi() 头文件：#include<cstring>

4. 功能：数字字符串转换成整形 int 输出

5. atoi() 的参数是 const char* ,对 string 类型需要调用 c_str() 的方法转换，stoi() 的参数是 const string*

6. stoi() 会做范围检查，默认在int的范围内，超出范围报错 runtime error ## 3. substr(pos,len) 头文件：#include<string>

7. pos 表示位置，第一位为 0 不为 1 ，若 pos = n 则返回空串，若 pos > n 则报错 out_of_range ，若只有 pos 没有 len 则表示从 pos 开始到结束

8. len 表示长度 ## 4. stringstream 头文件：#include<sstream>

9. 常用于对含有空格的字符串进行分割

10. 用法如下：