文章目录

1 STL总览
2 string
- 2.1 方法
- 2.2 代码示例
- 2.3 注意事项
3 vector
- 3.1 方法
- 3.2 代码示例
- 3.3 注意事项
4 set
- 4.1 方法
- 4.2 代码示例
5 map
- 5.1 pair
- - 5.1.1 方法
  - 5.1.2 代码示例
  - 5.1.3 注意事项
- 5.2 map
- - 5.2.1 方法
  - 5.2.2 代码示例
  - 5.2.3 注意事项
6 stack
- 6.1 方法
- 6.2 代码示例
7 queue
- 7.1 普通queue
- - 7.1.1 方法
  - 7.1.2 代码示例
- 7.2 priority_queue
- - 7.2.1 方法
  - 7.2.2 代码示例
  - 7.2.3 注意事项
8 补充
- 8.1 排序
- - 8.1.1 less / greater
  - 8.1.2 自定义cmp总结（sort/ set/ prioroty_queue）
- 8.2 各个容器插入/删除总结

1 STL总览

类型	容器名称	扩展
字符串	string
动态数组	vector
集合	set （有序、去重）	multiset （有序、可重复） unorderd_set（无序、去重）
关联容器 (键 - 值)	map （一对一、键有序）	multimap （一对多） unordered_map （一对一、键无序）
栈	stack
队列	queue	priority_queue （堆 / 优先队列：只能访问队首，即堆顶） dequeue （双端队列：首尾都可插删）

2 string

2.1 方法

#include<string>

功能	方法 string str;	说明	举例
长度
	str.length()
	str.size()
插入
	str.insert(pos, str2)	在str[pos]处开始插str2
	s tr.insert(it1, it2, it3)	it_：string::iterator 迭代器在str的it1处插str2[it2,it3)
删除
	str.erase(pos, len)	在str[pos]处开始往后删，长度为len
	str.erase(it)	删除it所指字符
	str.erase(it1， it2)	删除str[it1,it2)
清空
	str.clear()
取子串
	str.substr(pos, len)	得到子串：str[pos]处开始，长度为len
	str.substr(pos)	得到子串：str[pos]处开始，到str尾
查找
	str.find(str2)	从str[0]开始查找…
	str.find(str2, pos)	从str[pos]开始查找成功：返回str2[0]在str的位置（下标）失败：返回string::npos	`if(str.find("a")!=string::npos){ //查找成功 }`
替换
	str.replace(pos, len, str2)	从str[pos]开始往后，长度为len的子串被替换为str2
	str.replace(it1, it2, str2)	str[it1, it2)的子串被替换为str2	`str.replace(str.begin()+2, str.begin()+5,str2);`
字符数组和string的转换
	str.c_str()	string转换为常数字符数组（不可变）	`printf("%s\n",str1.c_str());` //string用printf输出
	str = 字符数组	字符数组转换为string	`char chs[5] = "abcd";` `str = chs;`
string转换为int / double
	int = stoi(string) double = stod(string)
int / double转为string	#include<sstream>		`int a;` `stringstream ss;` `ss<<a;` `string s = ss.str();`

2.2 代码示例

#include<cstdio>
#include<string>using namespace std;int main(){/*初始化*/string str;/*遍历*/// 下标法for(int i=0; i<str.length(); i++){printf("%c",str[i]);}// 迭代器第 1 种for(string::iterator it=str.begin(); it!=str.end(); it++){printf("%c",*it);}// 迭代器第 2 种string::iterator it=str.begin();for(int i=0; i<str.length(); i++){printf("%c",*(it+i)); // string/vector ：可以it+i}return 0;
}

2.3 注意事项

（1）
存储字符串，C和C++（STL）的区别：

// c
char name[5] = "abcd";       //存储： 4个字符 + ‘\0’// c++
string name = "abcd" //没有'\0'，可存中文

（2）关于迭代器
只有string和vector才能用：下标访问
只有string和vector才能用：it+i
如：str.begin()+2 （str[2]）、 str.end()-1 （str[str.length()-1]，最后一个元素）

3 vector

3.1 方法

#include<vector>

功能	方法 vector vect;	说明	举例
长度
	vect.size()
插入
	vect.push_back(x)	最后位置插入元素x
	vect.insert(it, x)	在迭代器 it 所指位置插入x
删除
	vect.pop_back()	删除最后一个
	vect.erase(it)	删除vect[it]
	vect.erase(it1, it2)	删除vect[it1, it2)
清空
	vect.clear()
复制（深拷贝）
	初始化时		`vector<int> A;` `vector<int> B(A)`
	vect.assign()		`B.assign(A.begin(), A.end());`

3.2 代码示例

#include<cstdio>
#include<vector>using namespace std;struct Student{int age;char name[10];
};int main(){/*初始化*/// 一维数组vector<int> vect1_1;vector<int> vect1_2(10);      //数组大小=10， 默认值vect[i]=0vector<int> vect1_3(10,2);    //数组大小=10， 默认值vect[i]=2vector<Student> vect1_4;// 二维数组vector<vector<int> > vect2_1; //行列均不定vector<vector<int> > vect2_2(3, vector<int>(10, 2));   //数组大小=3*10， 默认值vect[i]=2vector<int> vect2_3[10];        //列固定/*遍历：一维，同string*/// 下标法// 迭代器第 1 种// 迭代器第 2 种/*遍历：二维*/// 下标法for(int i=0; i<vect2_2.size();    i++){for(int j=0; j<vect2_2[i].size();    j++){printf("%d", vect2_2[i][j]);}}//   迭代器vector<int> vect_temp;vector<vector<int> >::iterator it = vect2_2.begin();for(; it!=vect2_2.end(); it++){vect_temp = *it;for(vector<int>::iterator it2=vect_temp.begin(); it2!=vect_temp.end(); it2++){printf("%d", *it2);}}return 0;
}

3.3 注意事项

（1）适用：

当用普通数组超内存时
存储图：邻接表（不用指针）
结果要求一行输出，但输出个数不确定：vector存储输出

（2）初始化定义
任何STL，当内容（<…>）为STL时，> 两侧加空格
如：vector<vector<int> > vect3;

4 set

4.1 方法

#include<set>

功能	方法 set s;	说明
长度
	s.size()
插入
	s.insert(x)	插入元素x（自动重新排序和去重）
删除
	s.erase(x)
	s.erase(it)	删除it所指元素
	s.erase(it1, it2)	删除 [it1到it2) （不能下标访问set）
清空
	s.clear()
查找
	it = s.find(x)	成功：返回 it 失败：返回s.end()

4.2 代码示例

#include<cstdio>
#include<cstring>
#include<set>
#include<vector>using namespace std;struct Student{int age;char name[10];Student(int _age, char _name[10]):age(_age){strcpy(name,_name);}
};// 重载排序：按age（升序），之后按name（升序）
bool operator < (const Student &s1, const Student &s2){if(s1.age == s2.age){return strcmp(s1.name, s2.name);}else{return s1.age < s2.age;}
}int main(){/*初始化*/set<int> s1;set<Student> s2;set<int> s3[10];       // set中有10个元素set<vector<int> > s4;  // set的每个元素是一个vector  s4.insert({1,2,2});/*遍历*/set<int>::iterator it=s1.begin();for(; it!=s1.end(); it++){printf("%d ", *it);}/*结构体*/s2.insert(Student(10,"Bob"));s2.insert(Student(10,"Bob"));s2.insert(Student(8,"Dave"));s2.insert(Student(10,"Alice"));set<Student>::iterator it2=s2.begin();for(; it2!=s2.end(); it2++){printf("%d %s\n",it2->age,it2->name);}return 0;
}

5 map

5.1 pair

5.1.1 方法

#include<map>
无

5.1.2 代码示例

#include<cstdio>
#include<map>
#include<string>using namespace std;int main(){/*初始化*/pair<string, int> pa1("Bob",20);         //内容可为STLpair<string, int> pa2;/*插入*/// 1. 直接pa2.first = "Mary";pa2.second = 30;// 2. 临时构建pa2 = pair<string, int>("Amy",22);      //方法一pa2 = make_pair("Amy",22);      //方法二/*访问*/printf("%s %d\n",pa2.first.c_str(),pa2.second);/*比较:依次比较first, second*/if(pa1 < pa2){printf("<\n");}return 0;
}

5.1.3 注意事项

（1）相当于二元结构体
（2）配合map使用

5.2 map

5.2.1 方法

#include<map>

功能	方法 map mp;	说明
长度
	mp.size()
插入
	mp.insert(pair)
删除
	mp.earse(key)	删除key对应的键-值对
	mp.earse(it)	删除it所指键-值对
	mp.earse(it1, it2)	删除 [it1到it2) （不能下标访问map）
清空
	mp.clear()
查找
	it = mp.find(key)	key为键名成功：返回 it 失败：返回mp.end()

5.2.2 代码示例

#include<cstdio>
#include<map>
#include<string>using namespace std;int main(){/*初始化*/map<string, int> mp1;     // 字符串只能用string，不能用char字符数组map<set<int>, string> mp2;    //可为STL/*插入：键唯一*/// 1. 直接mp1["Bob"] = 10;mp1["Amy"] = 20;mp1["Mary"] = 30;// 2. 用pairmp1.insert(make_pair("Bob",10));mp1.insert(pair<string, int>("Amy",20));/*删除*/// 1.键mp1.erase("Bob");// 2.迭代器    (it)map<string, int>::iterator it = mp1.begin();mp1.erase(it);// 2. 迭代器   [it1,it2）it = mp1.begin();mp1.erase(it, mp1.end());/*访问*/// 1. 键printf("%d\n",mp1["Bob"]);// 2. 迭代器map<string, int>::iterator it;for(it=mp1.begin(); it!=mp1.end(); it++){printf("%s %d\n",(it->first).c_str(),it->second);}/*查找*/if(mp1.find('Bob')!=mp1.end()){// 查找成功printf("%s %d\n",(it->first).c_str(),it->second);}/*排序*/// 按key排序map<string, int> mp3;        //默认lessmap<string, int, greater<string> > mp4;  //greatermap<string, int, cmp> mp5;      //自定义cmp// 按value排序return 0;
}

5.2.3 注意事项

（1）相当于字典：任何数据类型<—映射—>任何数据类型
String <—映射—> int String <—映射—> int
（2）判断大整数、其他类型数据是否存在（map相当于bool[]）
（3）键有序，键唯一

6 stack

6.1 方法

#include<stack>

功能	方法 stack st;	说明
长度
	st.size()
插入
	st.push(x)	栈顶插入
删除
	st.pop()	栈顶删除
取栈顶
	st.top()	返回栈顶元素
判断空
	st.empty()

6.2 代码示例

#include<cstdio>
#include<stack>using namespace std;int main(){/*初始化*/stack<int> st1;/*插入：栈顶*/for(int i=0;i<3;i++){st1.push(i);}/*删除：栈顶*/st1.pop();/*访问：栈顶*/printf("%d\n", st1.top());/*判断空*/if(!st1.empty()){printf("size %d\n", st1.size());}return 0;
}

7 queue

7.1 普通queue

7.1.1 方法

#include<queue>

功能	方法 queue q;	说明
长度
	q.size()
插入
	q.push(x)	队尾插入
删除
	q.pop()	队首删除
取队首
	q.font()	返回队首元素
取队尾
	q.back()	返回队尾元素
判断空
	q.empty()

7.1.2 代码示例

#include<cstdio>
#include<queue>using namespace std;int main(){/*初始化*/queue<int> q1;/*插入*/for(int i=0;i<3;i++){q1.push(i);}/*删除*/q1.pop();/*访问*/printf("%d %d\n",q1.front(), q1.back());/*判断空*/if(!q1.empty()){printf("size %d\n", q1.size());}return 0;
}

7.2 priority_queue

7.2.1 方法