9.STL中list的常见操作（图文并茂）

目录

1.list的介绍及使用

 1.1.list的构造

1.2 list iterator的使用

1.3. list capacity 

1.4.list modifiers

1.5.list的迭代器失效

---

1.list的介绍及使用

list介绍 ，可以通过以下图直观的感受到 vector 和 list 的区别

Vector   插入代价高，但便于排序

List   不连续，不能加，但插入的代价特别低

如果需要频繁随机访问元素或在尾部进行插入和删除操作，可以选择Vector；

如果需要频繁在任意位置进行插入和删除操作，可以选择List 

list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展 的能力。以下为list中一些常见的重要接口。

 1.1.list的构造

代码：

#include
#include
using namespace std;
void test1()
{
	list l1;
	list l2(4, 100);
	list l3(l2.begin(), l2.end());
	list l4(l3);
	//以数组迭代器构造l5
	int arr[] = { 116,2,77,29 };
	list l5(arr, arr + sizeof(arr) / sizeof(int));
	//列表格式初始化
	list l6{ 1,2,3,4,5 };
	//迭代器方法打印
	auto it = l5.begin();//begin()不要忘记括号了
	while (it != l5.end())
	{
		cout