STL list的使用总结

list 由双向链表（doubly linked list）实现而成，元素也存放在堆中，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取时间复杂度为O(n)，因此它没有提供 [] 操作符的重载。但是由于链表的特点，使得插入和删除操作的时间复杂度为O(1)。
下面就对list的操作一一做总结
需要注意的是list是双向链表，迭代器是双向迭代器，只能++和–，不能加上一个整数或者减去一个整数，这点值得我们注意。

1.初始化

	list<int> a01;
	list<int> a02(10); // 定义一个int类型的列表a，并设置初始大小为10
	list<int> a03(10, 1); // 定义一个int类型的列表a，并设置初始大小为10且初始值都为1
	list<int> b(a03); // 定义并用列表a初始化列表b
	list<int> b(a03.begin(),a03.end()); // 将列表a中的第1个元素作为列表b的初始值

	int n[] = { 1, 2, 3, 4, 5 };
	list<int> a04(n, n + 5); // 将数组n的前5个元素作为列表a的初值

2.容量函数
容器大小：lst.size();
容器最大容量：lst.max_size();
更改容器大小：lst.resize(num);
容器判空：lst.empty();

int n[] = { 1, 2, 3, 4, 5 };
list<int> a04(n, n + 5);
a04.resize(10);  //拓展的部分初始化为0,如果截断则会舍弃被截断部分
for (list<int>::iterator it = a04.begin(); it != a04.end(); it++) {
	printf("%d\t", *it);
}

3，插入元素
头部添加元素：lst.push_front(const T& x);
末尾添加元素：lst.push_back(const T& x);
任意位置插入一个元素：lst.insert(iterator it, const T& x); //在it指向的元素前面进行插入
任意位置插入 n 个相同元素：lst.insert(iterator it, int n, const T& x);
插入另一个向量的 [forst,last] 间的数据：lst.insert(iterator it, iterator first, iterator last);

int n[] = { 1, 2, 3, 4, 5 };
list<int> a04(n, n + 5);
//a04.resize(10);  //拓展的部分初始化为0

a04.push_front(10);
a04.push_back(10);
a04.insert(--a04.end(), 9);  //在最后一个元素的前面进行插入
for (list<int>::iterator it = a04.begin(); it != a04.end(); it++) {
	printf("%d\t", *it);
}	

4.删除元素
头部删除元素：lst.pop_front();
末尾删除元素：lst.pop_back();
任意位置删除一个元素：lst.erase(iterator it);
删除 [first,last] 之间的元素：lst.erase(iterator first, iterator last);
清空所有元素：lst.clear();

5.访问元素
访问第一个元素：lst.front();
访问最后一个元素：lst.back();
也可以对迭代器进行解引用；

6.查找
find(list.begin(), list.end(),key)返回迭代器

list<int>::iterator res = find(a04.begin(), a04.end(), 5);
if (res != a04.end())
	printf("find:%d\n", *res);
else
	printf("can not find\n");

7排序
list.sort()