c++容器

顺序容器

vector在尾部进行push和pop操作

vector<int>v;//初始化v，为空

vector<vector<int>>v1;//二维

vector<int>v(n)//n个

v.push_back(1)//添加元素

int size=v.size()//元素个数

list

list<int> lst1(3); //创建含有三个元素的list

lst1.push_back(10); //添加值

lst1.pop_back(); //删除末尾值

lst1.begin(); //返回首值的迭代器

lst1.front(); //返回第一个元素的引用

lst1.remove(2); //相同的元素全部删除

lst1.reverse(); //反转

lst1.sort(); //排序

lis.insert(p,t)//将t插在p前

lis.insert(p,n,t)//将n个t插在p前

lis.insert(p,i,j)//将区间（i，j）插在p前

lst1.unique(); //删除相邻重复元素

deque

支持从开始端插入数据：push_front()，其余与上述操作类似

queue

size_type size()const//返回队列中元素的数目

push pop front back

stack

push  pop top 

关联容器

map键值

map<int,string> mp1;

mp1.insert(make_pair<int,string>(4,"V5"));

mp1.insert(make_pair( ) )//插入一个元素(必须以pair形式插入)

map<int,string>::iterator iter_map = mp1.begin();//取得迭代器首地址

int key = iter_map->first; //取得eky

string value = iter_map->second; //取得value

mp1.erase(iter_map); //删除迭代器数据

mp1.erase(3); //根据key删除value

erase(it):删除迭代器it所指向的元素

erase(key):删除键为key的元素

mp1.find(key)//返回指向key位置的迭代器.若无则返回m.end()

mp1.Count(key)//返回map中key出现的次数（0或1）

set有序集合

set<T>a

a.count(x)//容器元素x个数

a.size()//容器元素个数

a.erase(first,second)：删除first到second区间内的元素（左闭右开）

lower_bound（x1）:返回第一个不小于键参数x1的元素的迭代器

upper_bound（x2）:返回最后一个大于键参数x2的元素的迭代器

set_union():对集合取并集：

 set_union(A.begin(),A.end(),B.begin(),B.end(),insert_iterator<set<int> >(C,C.begin()))

set_intersection():对集合取交集：