C++ list

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素，但是随机访问却比较慢。list不支持随机存取，要访问第n个元素，必须先遍历前n-1个元素才能访问第n个元素。因此，list没有下标[ ]操作，也没有at()接口。
初始化：

list<int> test;

用法：

test.assign() 给list赋值

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

test.begin() 返回指向第一个元素的迭代器

test.clear() 删除所有元素

test.empty() 如果list是空的则返回true

test.end() 返回末尾的迭代器

test.erase() 删除一个元素

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

test.get_allocator() 返回list的配置器

test.insert() 插入一个元素到list中

test.max_size() 返回list能容纳的最大元素数量

test.merge() 合并两个list

test.pop_back() 删除最后一个元素

test.pop_front() 删除第一个元素

test.push_back() 在list的末尾添加一个元素

test.push_front() 在list的头部添加一个元素

test.rbegin() 返回指向第一个元素的逆向迭代器

test.remove() 从list删除元素

test.remove_if() 按指定条件删除元素

test.rend() 指向list末尾的逆向迭代器

test.resize() 改变list的大小

test.reverse() 把list的元素倒转

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

test.sort() 给list排序

test.splice() 合并