C++ STL

一
头文件 string
stoi()：将字符串转换为整型（int）
stoll()：将字符串转换为long long
stoull()：将字符串转换为unsigned long long
stof():将字符串转换为float型
stod():将字符串转换为double型

ans += string(10,'a');//意思是ans加一个长度为10的由a构成的字符串

to_string()：将数字常量转换为字符串，返回值为转换完毕的字符串
substr():
substr有2种用法：
假设：string s = “0123456789”;
字符串中第一个字符的索引为 0,默认值为0。
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = “56789”

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”

find():
find函数进行定位时，总是从指定位置开始，返回找到的第一个匹配字符串的位置，而不管其后是否还有相匹配的字符串。
找不到匹配串返回 -1
1.
例子
string s = “123456789”;
int pos = s.find(“98”);
if(pos == s.npos) // 即 if(pos == -1)
cout << 111 << endl;
结果就是输出 111
2.
//从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标
position=s.find(“b”,5);

二
vector
erase（）

priority_queue
如果要结构体排序可以写个结构体内嵌函数

三
lower_bound详解
lower_bound 和 upper_bound
lower_bound(y+1,y+n,10)
上述查找数组下标是从1开始的，查找区间左闭右开。
若查找的数比数组种所有的都大，返回查找区间的右端点（就是没有闭上的那个点）
注：想要得到从0开始的下标就减去首地址，得到从1开始的下标就减去首地址再加1，vector也可以用lower_bound 查找， 首地址是 v.begin()，尾地址是 v.end() ，查到不到一样，返回尾地址+1

unique函数讲解

1. unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址
2. 由于返回的是容器末尾，所以如果想得到去重后的size，需要减去初始地址，lower_bound是得到地址，稍微不同

*max_element 和 *min_element 求数组、vector 最值
格式： *max_element(数组+起始下标,数组+结束下标);
直接返回最大值，最小值同理

map
ma.count(x) ：判断关键字 x 是否在map中出现
用count函数虽然可以判断关键字是否出现，但是无法定位数据出现的位置
ma.erase(x) ：删除关键字 x
auto it = ma.lower_bound(x)，在 ma 的关键字中找到第一个 $>=x$ 的位置，并返回一个迭代器，注意 $x$ 是ma[x] 里的 $x$，不是 ma[x] 对应的映射
it 也可以这样定义 map <x,y>:: iterator it

bitset

next_permutation
直接调试看看这个函数到底啥意思



看完这三个图片就知道 $next$ 含义了，对应的还有一个 $prev$_$permutation$
要得到所有的全排列，把初始的数组设为字典树最小的即可

deque

vector_1
vector_2