一:集合( set ).每个元素都只能出现一次;
头文件 : #include<set>
定义 : set< int> my_set;
常用的方法:
insert() 插入一个元素;
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空,返回true
end() 返回指向最后一个元素的迭代器
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于(或等于)某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
二:映射(map ).从键( Key)到值( value)的映射;
头文件:#include<map>;
定义 map<string, int> my_Map;
常用的方法:
插入数据 my_Map["a"] = 1 ;
size() 返回元素数目
empty() 判断是否为空
clear() 清空所有元素
三:栈( stack ) 后进先出
头文件:#include< stack >
定义: stack< int > s;
常用的方法
empty() 判断是否为空
pop ( ) 在栈的顶部移除元素
push ( ) 在栈顶添加元素
size ( ) 计算栈对象元素个数
top ( ) 返回栈顶的元素
四:队列( queue )
头文件#include< queue >
定义: queue<int> P;
常用的方法
pop( ) 出队
push( ) 入队
front( ) 访问首元素
back( ) 访问尾元素
size( ) 元素个数
优先队列( priority_queue )
priority_queue模版类有三个模版参数,元素类型,容器类型,比较算子
定义:
priority_queue<int >q1;
priority_queue<pair<int,int> >q2;
priority_queue<int,vector<int>,greater<int> >q3;//定义小的先出队
双向队列(deque)
头文件#include<deque>
定义:deque<int>d;