STL中的常用容器
string
string 构造函数
string();
string(const string& str);
string(const char* s);
string(int n,char c);
赋值操作（运算符重载）
string& operator=(const char* s);
string& operator=(const string& s);
string& operator=(const char c);
string& assign(const char* s);
string& assign(const char* s, int n);//将字符串s的前n个字符赋给当前字符串
stirng& assign(int n,char c);//n个字符c
string& assign(const string& s);
string& assign(const string& s,int start,int n);//从start开始n个字符
存取操作
char& operator[](int n);
char& at(int n);
拼接操作
string& operator+=(const string& str);
string& operator+=(const char* str);
string& operator+=(const char c);
string& append(const char* s);
string& append(const char* s,int n);
string& append(const string& s);
string& append(const string& s,int pos,int n);
string& append(int n,char c);
string比较操作
都是const类型的成员函数，无法改变成员变量的值。
int compare(const string& s) const;
int compare(const char* s) const;
string查找和替换
int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
int find(const char* s, int pos = 0) const; //查找s第一次出现位置,从pos开始查找
int find(const char* s, int pos, int n) const; //从pos位置查找s的前n个字符第一次位置
int find(const char c, int pos = 0) const; //查找字符c第一次出现位置
int rfind(const string& str, int pos = npos) const;//查找str最后一次位置,从pos开始查找
int rfind(const char* s, int pos = npos) const;//查找s最后一次出现位置,从pos开始查找
int rfind(const char* s, int pos, int n) const;//从pos查找s的前n个字符最后一次位置
int rfind(const char c, int pos = 0) const; //查找字符c最后一次出现位置
string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
string& replace(int pos, int n, const char* s); //替换从pos开始的n个字符为字符串s
string拼接操作
string& operator+=(const string& str);//重载+=操作符
string& operator+=(const char* str);//重载+=操作符
string& operator+=(const char c);//重载+=操作符
string& append(const char *s);//把字符串s连接到当前字符串结尾
string& append(const char *s, int n);//把字符串s的前n个字符连接到当前字符串结尾
string& append(const string &s);//同operator+=()
string& append(const string &s, int pos, int n);//把字符串s中从pos开始的n个字符连接到当前字符串结尾
string& append(int n, char c);//在当前字符串结尾添加n个字符c
string子串
string substr(int pos = 0, int n = npos) const;//返回由pos开始的n个字符组成的字符串
vector
单端数组、动态数组
#include vector的 resize 和 swap
int main(){
vector<int> v;
for (int i=0; i<100000; i++) {
v.push_back(i);
}
cout << v.size() << endl;
cout << v.capacity() << endl;
v.resize(3); //用于将v的size重新变为3，但是由于在插入数据的过程中，vector会不断扩容，size变为3后，容量还是没有变，这样就有些浪费空间
vector<int>(v).swap(v); //swap的作用，就是重新根据当前的size确定容量capacity
cout << v.size() << endl;
cout << v.capacity() << endl;
}
vector api比较简单，和stirng很像，就不写了。
deque容器
vector容器是单端的，在头部插入数据，后面的元素需要移动，效率太低（本质是可扩容的数组）。
deque容器是双端的，在头部插入数据效率高，本质类似于哈希表。
deque不仅可以尾部插入，还可以头部插入
q.push_front(1);
q.push_back(2);
q.pop_front();
q.pop_back();
stack 和 queue
这两个就是数据结构里的栈和队列了，不提供迭代器，也没啥好说的
List
带头节点的双向链表，c++中的 vector 和 list 相当于java里的ArrayList和linkedList
int main(){
list<int> l;
l.push_front(1);
l.push_back(2);
list<int> l2;
l2.assign(l.begin(),l.end()); //将l的值赋值到l2
for (list<int>::iterator i = l2.begin(); i!=l2.end(); i++) {//迭代器的方式遍历，list不支持随机访问
cout << *i << " " << endl;
}
l.pop_back();
l.pop_front();
l.reverse(); //链表反转
}
由于是链表，自然可以双向插入和删除
set简单，也不写
数据对 pair
pair<string, int> p("ttt",28);
pair<string, int> p2 = make_pair("goldfish", 28);
cout << p.first << endl;
cout << p.second << endl;
set和map也很常见
实现方式无非为红黑树和哈希表，也没有什么好说的。
multi 代表可重复的意思
set、multiSet、hash_set、hash_multiSet
map、multiMap、hash_map、hash_multiMap