2021-03-13

##一、 STL总结
1、string(c++的字符串类型)
（1）string表示的是可变长度的字符序列
（2）它可以进行初始化、复制、比较、连接，可进行字符串长度的查询，可以判断字符串是否为空，可以访问字符串中的单个字符。
（3）使用string类时，需要包含头文件
(4)操作：
[] //索引
. upper() //字符串中字母大写
. lower() //字符串中字母小写
. capitalize() //字符串首字母大写
. strip() //去两边空格及去指定字符
. split () //按指定字符分割字符串为列表
. join() //以连接两个字符串序列
. find() //搜索指定字符串首字母的索引值
. replace(a,b) //字符串替换（用b替换a）
. append("!") //为字符串增加了一个！
forin //字符串迭代
s1+=s2 //把s2的内容追加到s1后面
s1=s2 //用s2的值替换s1原来的内容
s1==s2 //s1与s2字符完全一样
s. c_strc //返回s中内容对应的c风格字符串首地址
s[n] //返回s中第n个字符的引用，n从0开始计
s. empty() //s为空返回ture，否则返回false
getting(is,s) //从输入流is中读取一行赋给s返回is
(5)读写string对象
（6)empty()
(7)size()
(8)string对象的赋值和连接
2、栈（stack）
(1)先进后出的数据结构，只有一个出口。
(2)定义：stack<date_tape>stack_name
如:stacks;
(3)操作：empty()
size()
top()
pop()
push(date_type a)
3、队列（queue）
(1).先进后出的数据结构，从底端加入元素，从顶端取出
(2). 定义：queue<date_type>queue_name;
如：queueq;
(3).操作：empty()
size()
front()
back()
pop()
push(data_tape a)
4、vector(动态数组)
（1）定义：vector<date_tape>vector_name;
如：vectorv;
(2)操作：empty()
size()
push_back(date_type a)
pop_back()
v[i]类数组 取第i个位置的元素
5、sort(排序)
(1) 需要头文件 # include
(2) sort(begin,end);
(3)sort(begin,end,cmp) ;
6、优先序列（priority_queue）
(1)需要头文件 #include
(2)定义：priority_queue<date_type>priority_queue_name; 如：priority_queueq;
(3)q. push(elem)
q. top()
q. pop()
q. size()
q. empty()
7、去重（unique）
(1)该函数的作用是去除容器或者数组中相邻元素的重复出现的元素(只针对相邻元素，对于顺序错定的数组成员或者容器成员，需要先进行排序 sort() )
(2)
iterator unique(iterator begin,iteration end,bool MuFunc);
(3) 返回值是指向最后一个元素的下一个元素的迭代器
8、生成排列
（1）#include
(2)bool next_permutation(begin,end);
bool prevent_permutation(begin,end);
upper_bound(begin,end,value);
lower_bound(begin,end,value);
9.、set和mutiset
（1）根据特定的排序准则，自动将元素排序
（2） 区别：mutiset允许元素重复
set不允许元素重复
(3) #include
(4)定义：set<date_tape> set_name;
如：sets;
(5)操作：s.insert(elem)
s.erase(elem)
s.erase(pos)
s.clear()
s.size()
s.empty()
s.count(elem)
s. lower_bound(elem)
s. upper_bound(elem)
s. begin()
s. end()
10、map和mutimap
(1)所有元素都会根据元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。
（2）头文件#include