C++第二十三弹---深入理解STL中list的使用

✨个人主页： 熬夜学编程的小林

💗系列专栏： 【C语言详解】 【数据结构详解】【C++详解】

目录

1、list的介绍

2、list的使用

2.1、构造函数

2.2、赋值操作符重载

2.3、迭代器使用

2.4、容量操作

2.5、元素访问

2.6、修改操作

2.7、其他操作

总结

1、list的介绍

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。

2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。

3. list与forward_lis非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。

4. 与其他的序列式容器相比(array，vector，deque)，list 通常在任意位置进行插入、移除元素的执行效率更好。

5. 与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置(比如头部或者尾部)迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这可能是一个重要的因素)

因此list的本质就是双向循环链表。

2、list的使用

2.1、构造函数

1. Default constructor (构造一个没有元素的空容器。)

explicit list (const allocator_type& alloc = allocator_type());

2. Fill constructor  (构造了一个含有 n 个元素的容器，每个元素都是 val 的副本。 )

explicit list (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());

3. Range constructor (使用两个迭代器 first 和 last，这两个迭代器指定了一个序列的范围，来构造一个容器。这个范围包括从 first 到 last 之间的所有元素，但不包括 last 指向的元素。)

template   
list (InputIterator first, InputIterator last,const allocator_type& alloc =allocator_type());

4. Copy constructor (构造一个容器，其中包含 x 中每个元素的副本，顺序相同。)

list (const list& x);

代码演示：

//构造函数
void test_list1()
{
	//1.默认构造
	list lt1;
	//2.填充构造
	list lt2(10, 1);
	//3.范围构造(迭代器区间构造)
    vector v = { 1,3,5,6,7,8,9 };
	list lt3(v.begin(), v.end());
	//4.拷贝构造
	list lt4(lt3);
}

我们可以通过打断点的方式查看 list 中元素。
测试结果：

2.2、赋值操作符重载

1. copy (将新内容分配给容器，替换其当前内容，并相应地修改其大小。  )

list& operator= (const list& x);

代码演示：

void test_list2()
{
	list lt1(10, 1);
	list lt2 = lt1;
}

 测试结果：

2.3、迭代器使用

此处迭代器指向的位置与vector容器一样，直接演示代码！！！

代码演示：

void test_list3()
{
	vector v = { 1,2,3,4,5,6,7,8,9 };
	list lt(v.begin(), v.end());//迭代器区间构造
	list::iterator it = lt.begin();//获取指向第一个元素迭代器
	while (it != lt.end())//正向打印链表
	{
		cout