STL的序列式容器总结

vector本质上就是一个动态数组, 它维护一段连续的内存空间，具有固定的起始地址，因而能非常方便地进行随机存取，即 [] 操作符，但因为它的内存区域是连续的，所以在它中间插入或删除某个元素，需要复制并移动现有的元素。此外，当被插入的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝。值得注意的是，vector每次扩容为原来的1.5-2倍，对小对象来说执行效率高，但如果遇到大对象，执行效率就低了。

vector的元素可以是任意类型T，但该类型要具有public的拷贝构造函数和重载的赋值操作符

• 对vector中间进行删除和插入数据的时候

• 当vector写满了，需扩充容量的时候

用一个空的临时变量进行交换，这样原有vector会变为空，临时变量也会自动释放
vector().swap(v);

insert,push_back,resize,erase,clear,size,pop_back

deque也是动态数组，它是首先维护一个存放地址的数组，数组里面的每个元素是一个地址，指向另外一个数组，也就是说，它不是一个完全连续的，是分段数组，所以deque也可以支持随机访问，但效率会比vector低，而在对两端进行插入和删除的时候，效率还是比较高的，但如果对中间的数据进行操作，效率就会很差。

deque的元素可以是任意类型T，但该类型要具有public的拷贝构造函数和重载的赋值操作符

insert,push_back,push_front,pop_back,pop_front,erase,clear

list类似于C语言中的双向链表，它通过指针来进行数据的访问，因此维护的内存空间可以不连续，它没有提供 [] 操作符重载。此外list的迭代器只能进行++或者--操作，而不能+1或者-1。
list的随机存取效率不高，但在插入和删除方面效率是比较高的。

list的元素可以是任意类型T，但该类型要具有public的拷贝构造函数和重载的赋值操作符

注意：使用pop_back和pop_front的前提是list不为空，否则程序会崩掉。

list l1;
l1.push_back(100);                            //从list的末端插入l1.push_front(100);                           //从list的头部插入l1.insert(l1.begin(),100);                    //在l1的开始位置插入100l1.insert(l1.begin(),2,200);                  //在l1的开始位置插入2个100l1.insert(l1.begin(),l2.begin(),l2.end());    //在l1的开始位置插入l2的从开始到结束的所有位置的元素。l1.assign(n,val)                              //将l1中元素变为n个T(val)l1.assign(l2.begin(),l2.end())                //将l2中的所有元素赋值给l1l1.clear();                                   //清空list的所有元素l1.pop_back();                                //删除list最后一个元素l1.pop_front();                               //删除list的第一个元素l1.erase(l1.begin());                         //将l1的第一个元素删除l1.erase(l1.begin(),l1.end());                //将l1的从begin()到end()之间的元素删除。l1.remove(100)                                //删除链表中匹配值得所有元素bool myFun(const int& value) { 
    return (value < 2); 
}
list1.remove_if(myFun);                       //删除链表中满足条件的元素，myfun是自定义的回调函数l1.begin()                                    //返回第一个元素的迭代器l1.end()                                      //返回最后一个元素的下一个位置的迭代器，实际上无效的，常用来判断迭代器是否有效l1.front()                                    //获取第一个元素l1.back()                                     //获取最后一个元素l1.empty()                                    //判断list是否为空l1.resize(n)                                  //如果长度缩小，则多余元素将被删除，长度增加，调用默认构造函数将元素加到list末端l1.swap(l2)    swap(l1,l2)                    //交换两个链表l1.reverse()                                  //将一个链表逆序l1.merge(l2, greater())                  //调用结束后l2变为空，l1中元素包含原来l1和l2中的元素，并且按升序(降序)排好l1.max_size()                                 //返回链表最大可能长度l1.size()                                     //返回链表中元素个数l1.sort()                                     //对链表排序，默认升序l1.unique()                                   //删除list相邻重复元素

作者：晟夏的叶
链接：https://www.jianshu.com/p/21915e5d7876