C++：STL容器常见用法

容器

1.vector

#include<vector>//头文件

初始化

int main()
{
    vector<int> arr;
    vector<int> brr(5);
    vector<int> crr(5,0);//两个默认参数： 个数 初始化值
    
    vector<vector<int>> drr(n,vector<int>(m,0));//二维数组n行m列，初始化为0
}

方法

vector<int> a;

a.push_back(5); //后插入
a.pop_back(); //后删
a.size(); //返回元素个数
a.capacity(); //返回容量
a.back(); //返回a的最后一个元素
a.front(); //返回a的第一个元素
a.clear(); //清空a中的元素
a.empty(); //判断a是否为空，空则返回ture,不空则返回false
a.erase(a.begin()+i); //删除第i号下标的元素
a.reserve(100)//预留为100，个人觉得没必要定义时就可以，但不是定义的就没办法了
a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换

a[i]; //访问第i号下标，看成数组
vector<int> b = a;//赋值重载

范围for

int main()
{
    vector<int> crr(5,0);
    for(auto &elem: crr)
    {
        //elem为元素
    }
    
    vector<vector<int>> drr(n,vector<int>(m,0));
    for(auto &row:drr)
    {
        for(auto& elem:row)
        {
            //elem为元素
        }
    }
}

常用算法

#include<algorithm>

（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
	sort(a.begin(),a.end(),greater<int>());//从小到大，int也可改为其它类型

（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素									为1,3,2,4,倒置后为4,2,3,1

（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从											b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素

（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向										量中的位置

• sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为**greater()**就是对int数组进行排序，当然<>中我们也可以写double、long、float等等

2.stack

#include<stack>//头文件

stack<int> s;//初始化

int x;
s.push(x);		//将x压入栈顶
s.top();		//返回栈顶的元素
s.pop();		//出栈
s.size();		//返回栈中元素的个数
s.empty();		//检查栈是否为空,若为空返回true,否则返回false

3.queue

#include<queue>

queue<int> a;//初始化

push(elem); //入队
pop(); //出队
back(); //返回队尾元素
front(); //返回队头元素
empty(); //判断队列是否为空
size(); //返回队列大小

4.map

#include<map>//头文件

map<int,string> my_map;//k-v对

my_map.insert(make_pair(0,"0"));//插入k-v对

map<int,string>::iterator pos = my_map.find(0);
if (pos == map_table.end())
{
    cout<<"无该元素"<<endl;
    return;
}
int k = pos->first;//k
string v = pos->second;//v

int key = 0
string val = my_map[key];//也可直接通过k-v对访问

my_map.clear()//清空map

5.set

set：红黑树

• 元素唯一性：set中的元素都是唯一的，没有重复的元素。这是通过比较函数保证的，当你试图插入一个已经存在的元素时，插入操作会失败。
• 自动排序：set中的元素在插入时会自动进行排序(一般为升序)。排序的规则由比较函数决定，你可以在创建set时指定比较函数。
• 查找速度快

#include<set>//头文件

set<int> s;

s.insert(1);//插入元素
s.erase(1);//通过值删除
s.erase(s.begin());//通过迭代器删除

auto it = s.find(2);//通过元素值查找，返回指向该元素的迭代器，若没有则返回s.end()
if(it == s.end()) cout<<"Not Found";

s.count(1);//计算元素的个数，由于元素唯一，则只返回0（不存在）/1（存在）

s.begin();//返回指向第一个和最后一个元素位置的迭代器
s.end();
//常用来遍历set中的元素
for (auto it = s.begin(); it != s.end(); ++it) {
    std::cout << *it << ' ';
}
//反向遍历
for (auto it = s.rbegin(); it != s.rend(); ++it) {
    std::cout << *it << ' ';
}

s.size();//返回set容器中元素的个数
s.empty();//判空
s.clear();//清空