STL常用容器模板

166 阅读 0 评论 110 点赞

我是靠谱客的博主精明豆芽，这篇文章主要介绍STL常用容器模板，现在分享给大家，希望可以做个参考。

栈：stack

复制代码

1
2
#include <stack>
stack<int> s;

成员函数：

复制代码

1
2
3
4
5
6
7
8
//判空求规模
s.empty();
s.size();
//数据访问
s.top();
//数据增删
s.push();
s.pop();

队列：queue

复制代码

1
2
#include <queue>
queue<int> q;

成员函数：

复制代码

1
2
3
4
5
6
7
8
9
10
//判空求规模
q.empty();
q.size();
//数据访问
q.front();
q.back();
//数据增减
q.push();
q.pop();

堆：priority_queue

复制代码

1
2
3
4
5
6
#include<queue>
priority_queue<int> H;
//大根堆
priority_queue<int,vector<int>,greater<int> > h;
//小根堆，最后的两个“>”之间要有空格，vector不用单另开头文件。至于greater是什么意思，我并不知道……

成员函数：与栈完同

复制代码

1
2
3
4
5
6
7
8
9
//判空求规模
h.empty();
h.size();
//数据访问
h.top();
//数据增删
h.push();
h.pop();
**注：若数据元素为结构体，则需重载<运算符。

双端队列：deque

复制代码

1
2
3
#include <deque>
deque<int> d;

成员函数：

复制代码

1
2
3
4
5
6
7
d.push_front();	//vector无
d.push_back();
d.pop_front();//vector无
d.pop_back();
//其他与vector几乎一致（就是以vector为原型创造的）
//vector无法在front处进行pop与push修改

向量容器：vector

复制代码

1
2
#include <vector>
vector<int> c;

成员函数：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
//判空判规模
c.empty();
//判断容器是否为空，若为空返回true，否则返回false
c.size();
//返回当前容器中实际存放元素的个数
//数据访问
c.at(index);
//返回指定index位置处的元素
c.front();
//返回容器最开始单元数据的引用
c.back();
//返回容器最后一个数据的引用
c.begin();
//返回指向容器最开始位置数据的指针
c.end();
//返回指向容器最后一个数据单元的指针+1
//数据修改
c.push_back(elem);
//在容器后端加入新元素
c.pop_back();
//删除容器最后位置处的元素
c.erase(p);
//删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）
c.erase(begin,end);	//删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）
c.clear();
//清除所有数据
c1.swap(c2);
//交换两个容器中的数据
c.insert(p,elem);	//在指针p指向的位置插入数据elem,返回指向elem位置的指针
c.insert(p,n,elem);	//在位置p插入n个elem数据，无返回值
c.insert(p,begin,end);	//在位置p插入在区间[begin,end)的数据，无返回值
//不常用
c.resize();
//重新设置vector的容量
c.max_size();
//返回容器的最大容量
c.reserve();
//同c.resize()
c.capacity();
//同c.size()
c.rbegin();
//将vector反转后的开始指针返回(其实就是原来的end-1)
c.rend();
//将vector反转后的结束指针返回(其实就是原来的begin-1)