1、string容器
string是一个类，内部封装了char*，是一个char*型的容器。
#include<iostream>#include<string>using namespace std;//string构造函数//string() 创建一个空字符串//string(const char* s) 使用字符串s初始化//string(const string& str) 使用一个string对象初始化另一个//string(int n, char c) 使用n个字符初始化void test01(){string s1;//默认构造const char* str = "hello";string s2(str);string s3(s2);string s4(10, 'a');}int main(){test01();system("pause");return 0;}
string 字符串拼接：1、str1 += str2；2、str1.append("")，有参数n，控制传入长度。append(str2,m,n)m是起始位置，n是追加长度。
string查找和替换：find，rfind.返回第一个字符匹配的位置，没有返回-1。find从左往右查找，rfind从右往左查找。替换是replace.replace使用时，要指定从哪个位置起，多少个字符，替换成什么样的字符串。
string字符串比较：compare，按ASCII进行比较大于返回1，等于返回0，小于返回-1。
string单个字符存取：1、通过[]来访问，str[i]；2、通过at访问，str.at(i)。
string插入删除：insert，erase。
string子串：substr.
2、vector容器
vector可以动态扩展。找到更大的内存空间，将原数据拷贝新空间，释放原空间。vector迭代器支持随机访问。
#include<iostream>#include<vector>using namespace std;//vector构造函数void printVector(vector<int>& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}void test01(){vector<int>v1;//默认构造for (int i = 0; i < 10; i++){v1.push_back(i);}printVector(v1);//区间方式进行构造vector<int>v2(v1.begin(), v1.end());//n个elemvector<int>v3(10, 100);//拷贝构造vector<int>v4(v3);}int main(){test01();system("pause");return 0;}
赋值：=；assign。
函数有empty, capacity, size, resize(长了默认填充，可指定，默认为0，短了超出部分删除掉。）
插入删除：尾插,push_back；尾删：pop_back；insert（第一个参数是迭代器）；erase(第一个参数为迭代器）。clear。
数据存取：[]；at(i)；front()第一个元素；back()最后一个元素。
swap：交换容器：v1.swap(v2)。巧用swap可以收缩内存空间。vector<int>v.swap(v);
预留空间：reserve（int len)，用于减少vector在动态扩展中的扩展次数。
3、deque容器
双端队列，方便对头尾进行操作，vector访问元素比deque快。deque中有中控器，维护每段缓冲区的内容，缓冲区中存放真实数据。
插入删除：push_back;push_front;pop_back;pop_front;insert，erase。
排序：sort
4、stack容器
先进后出。不允许有遍历行为。常用接口有push，pop, top, empty, size。构造：stack<T> stk; stack(const stack &stk);
5、queue容器
先进先出。
6、list
双向循环链表。接口多了一个remove(elem)，用于删除所有与elem相同的元素。接口reverse用于反转，sort用于排序。
7、set
插入的时候就排好序了，底层用二叉树实现。插入只有insert，集合不允许有重复值。find查找想要元素，查找到返回元素位置，查找不到返回end位置。count只有0或1，multiset可以大于1.
创建对组pair，pair<string,int>p1 = make_pir(，)
利用仿函数重载（）可以改变set排序规则。class Mycompare{bool operator()(int v1, int v2){return v1 > v2} } set<int, Mycompare>s2.
8、map multimap
map中所有元素都为pair
