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() 翻转容器