C++常用容器 集合set 映射map 栈stack 队列queue

集合set：每个元素最多出现一次

set<int> dict;

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

映射map:从键(key)到值(value)的映射

因重载了 [ ] 运算符，使得map像是数组的“高级版”。

map<string,int> month_name;

map<string,int> grade{{"chen",99},{"wang",95}};

赋值时可以这样：

month_name["July"]=7;

删除元素

month_name.erase("July")

栈stack，先进后出

stack<int> s;

入栈push()

出栈pop()

取栈顶元素top(),与出栈的区别是，不会删除栈顶元素。

队列queue,先进先出

queue<int> s;

push(),pop(); 入队和出队操作

front(); 取队首元素但不删除