list 包含在头文件< list >中：

#include <list>

其中的 list 类型系定义于 namespace std 中，是个 class template：

namespace std {
	template <typename T,
				typename Allocator = allocator<T> >
			class list;
}

List 的元素可以是任何类型 T。第二个 template 实参可有可无，用来指定内存模型。默认的内存模型是 C++ 标准库提供的 allocator。

List 的能力

  List 的内部结构完全迥异于 array、vector 或 deque。List 对象自身提供了两个 pointer，或称 anchor (锚点)，用来指向第一个和最末一个元素。每个元素都有 pointer 指向前一个和下一个元素(或是指回 anchor)。如果想要安插新元素，只需操纵对应的 pointer即可（如下图所示)。

因此，list 在几个主要方面与 array、 vector 或 deque 不同：

• List 不支持随机访问。如果你要访问第 5 个元素，就得顺着串链逐一爬过前 4 个元素。所以，在 list 中随机巡访任意元素是很缓慢的行为。然而你可以从两端开始航行整个 list，所以访问第一个或最末一个元素的速度很快。
• 任何位置上(不只两端）执行元素的安插和移除都非常快，始终都是常量时间内完成，因为无须移动任何其他元素。实际上内部只是进行了一些 pointer 操作而已。
• 安插和删除动作并不会造成指向其他元素的各个 pointer、reference 和 iterator 失效。
• List 对于异常的处理方式是:要么操作成功，要么什么都不发生。你绝不会陷入“只成功一半”这种进退维谷的尴尬境地。

 
 
List 所提供的成员函数反映出它和 array、vector 以及 deque 的不同：

• List 提供 front()、 push_front() 和 pop_front()、back()、 push_back() 和 pop_back() 等操作函数。
• 由于不支持随机访问，list 既不提供 subscript (下标)操作符，也不提供 at()。
• List 并未提供容量、空间重新分配等操作函数，因为全无必要。每个元素有自己的内存，在元素被删除前一直有效。
• List 提供不少特殊成员函数，专门用于移动和移除元素。较之同名的 STL 通用算法，这些函数执行起来更快速，因为它们无须复制或搬移元素，只需调整若干 pointer 即可。

List 构造

非更易型操作

List 赋值操作

List 访问

迭代器相关操作

元素的安插和移入

特殊更易型操作

实例

#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;

void printList(const list<int>& l){
	printf("list: ");
	copy(l.cbegin(), l.cend(), ostream_iterator<int>(cout, " "));
	printf("\n");
}

int main()
{
	list<int> l1, l2;
	for(int i = 0; i < 6; i ++){
		l1.push_back(i);
		l2.push_front(i);
	}
	printList(l1);
	printList(l2);
	
	printf("\n");
	l2.splice(l2.end(), l1);
	printList(l1);
	printList(l2);
	
	l2.splice(l2.end(), l2, l2.begin());
	printList(l2);
	
	printf("\n");
	l2.sort();//排序 
	l1 = l2;
	printList(l1);
	l2.unique();//去重排序 
	printList(l2);
	
	printf("\n");
	l1.merge(l2);//合并，同时排序 
	printList(l1);
	printList(l2); 
	return 0;
}