C++容器常用方法汇总——陆熠鹏

一. Vector

1. 定义·

1
2
3
4
//创建一个空vector
vevtor<int> vec;
//指定元素个数,且值均为t
vector<int> vec(int sive, int t);

2. 增

1
2
3
4
//向向量尾部增加一个元素x
vec.push_back(const T& x);
//向量中迭代器指向元素前增加一个元素
vec.insert(inerator it,const T& x);

迭代器使用example:

1
2
3
4
5
6
vector<int> vv={1,2,3,4,5};
    for(vector<int>::iterator it=vv.begin();it!=vv.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;

3. 删

1
2
3
4
5
6
7
//删除向量尾部最后一个元素
vec.pop_back();
//清空向量中的所有元素
vec.clear();
//删除向量中迭代器指向元素
vec.erase(iterator it);
vecerase(iterator first,iterator last);

4. 属性

1
2
3
vec.empty();
vec.size();
vec.capacity();     //返回当前向量所能容纳的最大元素值

二. Unordered_map

1. 构造

1
unordered_map<int,int> cac;

2. 增

1
2
3
4
5
6
7
8
```



### 3. 删

```cpp
cac.clear();

4. 属性

1
2
3
4
5
6
//查找key,查到反应对应迭代器,若无则返回末尾迭代器
cac.find(key);
//判断是否为空
cac.empty();
//返回当前键值对数量
cac.size();

三. Stack

1. 构造

1
stack<int> cac;

2. 增

1
cac.push();

3. 删

1
cac.pop();

4. 查

1
cac.top();

5. 属性

1
2
cac.empty();
cac.size();

四. Queue

1. 汇总

1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 定义一个队列
queue<int> cac;
// 返回第一个元素引用
cac.front()
// 返回最后一个元素引用
cac.back()
// 添加元素到队列尾部
cac.push();
// 删除第一个元素
cac.pop();
// 返回当前元素数量
cac.size();
// 是否为空
cac.empty()