STL学习之list

list是一个双向链表容器，可高效地进行插入删除元素，不可以随机存取元素。

引入list：#include <list>

默认构造：list<T> lisT;

头尾添加移出操作：

list.push_back(elem) 在容器尾部加入一个元素

list.push_front(elem) 在容器开头插入一个元素

list.pop_back() 删除容器中最后一个元素

list.pop_front() 从容器开头移除第一元素

数据存取：

list.front() 返回第一个元素

list.back() 返回最后一个元素

遍历(迭代器)：

list.begin() 返回容器中第一个元素的迭代器

list.rbegin() 返回容器中倒数第一个元素的迭代器

list.end() 返回容器中最后一个元素之后的迭代器

list.rend() 返回容器中倒数最后一个元素的后面的迭代器

大小和判空：

list.size() 返回容器中元素的个数

list.empty() 判断容器是否为空

list.resize(num) 重新指定容器的长度为num，若容器变长，以默认值填充。若容器变短，则末尾超出容器长度的元素被删除

list.resize(num, elem) 重新指定容器的长度为num，若容器变长，以elem值填充。如果容器变短，则末尾超出容器长度的元素被删除

插入：

list.insert(pos,elem) 在pos位置插入一个elem元素的拷贝，返回新数据的位置

list.insert(pos,n,elem) 在pos位置插入n个elem数据，无返回值

list.insert(pos,beg,end) 在pos位置插入[beg,end)区间的数据，无返回值

删除：

list.clear() 清空容器

list.erase(beg,end) 删除[beg,end)区间的数据，返回下一个数据的位置

list.erase(pos) 删除pos位置的数据，返回下一个数据的位置

lst.remove(elem) 删除容器中所有与elem值匹配的元素

翻转容器：

list.reverse() 翻转容器