C++常用容器：string，vector，deuqe，stack，list，set，map以及他们的常用api

stack和queue插入删除用push和pop，其他的用push_back之类的

 

string s = "abc";

cout<

vector常用API

 

 

//逆序遍历
void test(){
    vvector v;
    for(int i = 0; i < 10; i++)
        v.push_back(i);
    for(vectro::reverse_iterator it = v.rbegin(); it != v.rend(); i++)
        cout<<*it<<" ";
    cout<

vector单向开口，deque双向开口

 

 

stack没有迭代器

queue

 

 

list每插入或者删除一个元素，就配置或者释放一个元素的空间，插入删除都是常数时间

list是循环的双向链表

list不向vector可以用普通普通指针作为迭代器，提供的是BidirectionalIterators，list迭代器不支持随机访问

swap交换

reverse倒序

remove可以删除非自定义的数据类型

这里要加const，不然认为你可以改掉p而报错

 

L.remove(p1);

set中不允许两个元素有相同的值，关联式容器，自动排序

multiset允许重复

对组pair

map容器