STL之List使用总结

最新推荐文章于 2024-09-22 13:34:52 发布

大王算法

最新推荐文章于 2024-09-22 13:34:52 发布

阅读量712

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签： STL

本文链接：https://blog.youkuaiyun.com/fanyun_01/article/details/66967701

C++入门及项目实战宝典同时被 2 个专栏收录

404 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文总结了STL List的主要特性，包括初始化、销毁、常用操作如begin(), end(), push_back(), push_front(), resize(), clear(), front(), back(), pop_back(), pop_front(), assign(), swap(), reverse(), merge(), insert()和erase()等。List作为双向链表容器，其优势在于高效地支持元素的任意位置插入和删除，但内存不连续导致访问效率较低。" 8254936,1370067,ArcGIS 10.1 新特性详解：ArcMap坐标系统与增强功能,"['GIS', 'ArcGIS Desktop', 'ArcMap', '地图制图', '地理信息系统']

List是我们常用的STL标准容器之一，它是一种序列式容器，在数据结构上和双向链表结构类似，List中的数据元素是通过链表指针串连逻辑意义上的线性表，因此，链表的特点是支持元素在任意位置的插入删除，且效率很高。List实际上就是我们数据结构中的双向链表，它的内存是不连续的，通过指针来进行数据访问，这个使得它效率低下，因此它没有提供[]操作符的重载。但是由于链表的特点，他可以很好的效率支持任意地方的删除和插入。

1. List的初始化及销毁

(1). 默认构造函数,长度为0的列表
list<int> lis1;
(2).带有单个整形参数的构造函数,长度为50的列表
list<int> lis2(50);
list<int> lis3(50,1);//长度为50，初始值为1的列表
(3).复制构造函数,构造一个新的列表lis4，作为已存在的列表lis3的完全复制
list<int> lis4(lis3);
(4).带两个常量参数的构造函数，产生初始值为一个区间的向量。区间由一个半开区间[first,last) 来指定
list<int> lis5(lis3.begin(),lis3.end());

由上可以看出：Lsit和Vector的初始化及销毁是一样的

2. List常用函数：

（1）Begin（）和end()

通过调用list容器的成