list的介绍和使用

work_hard423

已于 2023-07-08 15:56:51 修改

阅读量452

点赞数

分类专栏： STL中容器的介绍与模拟实现文章标签：数据结构

于 2023-05-30 22:30:03 首次发布

本文链接：https://blog.csdn.net/work_hard423/article/details/130956714

版权

STL中容器的介绍与模拟实现专栏收录该内容

14 篇文章 0 订阅

订阅专栏

1.emplace、emplace_back、emplace_front

1.可以发现和vector一样，都没有提供find接口。

2.sort（有了算法库的sort，为什么要提供成员函数sort？）

杂谈

和vector一样，list也是一个类模板。第一个模板参数T表示list用于存什么类型的数据，第二个模板参数表示内存池类。

有人可能认为在刷题时似乎很少用到list，进而认为list不常用，实际上这是一种短视的看法，刷题时用得多只是因为测试用例都是以数组的形式给的，而在实际工作中，list是很常用的一种容器，因为vector有优点的同时也有许多缺点，比如vector在频繁头插或者头删的场景下效率十分低下，此时就不该用vector，而可以试试list。

构造函数

1.第一种表示默认构造，因为内存池对象可以不传，所以可以认为是无参的。

2.用n个val构造list，老熟人了。

3.利用迭代器区间构造list，不包括last指向的元素，因此区间为左闭右开【first，last）。

4.拷贝构造。

容量相关函数

可以肉眼观察到 list的容量相关函数对比vector和string少了许多，这是因为list不涉及到扩容相关的问题，list只用按需申请即可。

1.empy

用于判断list是否为空，即是否存储了有效数据。

2.size

用于返回list中存储的有效数据的个数，返回类型为size_t。

修改函数

1.emplace、emplace_back、emplace_front

这边涉及到右值引用，暂且留到C++11讲解，只需知道这三个接口的功能分别对应insert、push_back、push_front。

2.对比vector修改函数的区别

可以发现list没有提供operator【】（）接口，不支持随机访问。

2.assign

用于给list赋值。

3.insert（迭代器失效？）

可以发现使用方式和vector的insert没有什么不同。注意，因为list不需要扩容，因此不管怎么insert，list中的迭代器都不会失效。

1.在迭代器position指向的位置上插入T类型的val。

2.在迭代器position指向的位置上插入n个val。

3.在迭代器position指向的位置上插入一段迭代器区间的值。

4.erase（迭代器失效？）

1.删除迭代器position指向位置上的元素。

2.删除迭代器区间【first，last）上所有的元素，注意不包括last指向的元素。

erase函数是有返回值的，erase一个元素后会返回指向该元素的下一个元素的迭代器。

如下图演示能够证明erase是存在迭代器失效的，这里也很好理解，毕竟erase一个节点后，这个节点肯定是要被delete从堆上释放的，但注意此时迭代器还指向被删除节点的空间，再次通过迭代器去访问节点就是经典的野指针问题了。

5.clear

用于清空链表。

6.swap

用于交换链表管理的数据。

操作函数

1.可以发现和vector一样，都没有提供find接口。

list和vector与string不同，他俩都没有提供find接口。这是因为所有容器都有迭代器，所以find可以实现成一个函数模板，这样find就可以通过迭代器在任意容器里寻找指定元素，此时vector或者list再提供一个find成员函数就多此一举了。而string类和它们不太一样，因为在string中查找时，可能找一个字符，可能找一个字串，找到后返回下标。因为string的查找具有多样性，从而导致了string的查找比较独特，所以STL认为有必要单独为string实现一个find接口。

对于算法库中的find，如果找到了目标元素，则返回指向目标元素的迭代器；反之返回指向最后一个元素后一个位置的迭代器，即相当于container.end()。