c++容器与迭代器

常见的容器如vector（动态链表）、deque（双向链表）、map等

而迭代器是一种方便遍历容器的方法，例如

    std::vector<int> v = {1,2,3,4,5};
    for(auto it=v.begin();it!=v.end();++it){
        std::cout<<*it<<std::endl;
    }

容器操作

vector

 vector<T> v;   //初始化
 
 v.capacity();  //容器容量

 v.size();      //容器大小

 v.at(int idx); //用法和[]运算符相同

 v.push_back(); //尾部插入

 v.pop_back();  //尾部删除

 v.front();     //获取头部元素

 v.back();      //获取尾部元素

 v.begin();     //头元素的迭代器

 v.end();       //尾部元素的迭代器

 v.insert(pos,elem); //pos是vector的插入元素的位置

 v.insert(pos, n, elem) //在位置pos上插入n个元素elem

 v.insert(pos, begin, end);

 v.erase(pos);   //移除pos位置上的元素，返回下一个数据的位置

 v.erase(begin, end); //移除[begin, end)区间的数据，返回下一个元素的位置

dqueu

map

set

pair

list

string