微客导航 » 文章资讯 » C++ STL入门教程(2) list双向链表使用方法（附程序代码）

C++ STL入门教程(2) list双向链表使用方法（附程序代码）

2023-09-26 07:12:10 150

一、简介

“Unlikeotherstandardsequencecontainers,listandforward_listobjectsarespecificallydesignedtobeefficientinsertingandremovingelementsinanyposition,eveninthemiddleofthesequence.”

Lists将元素按顺序储存在链表中。与向量(vector)相比，它允许快速的插入和删除，但是随机访问却比较慢。（vector支持快速随机访问）

在前一篇就提到过，list可以在头部进行添加删除操作，但vector不行。

下面是几个list特有的函数。（从另一方面说明list在删除操作方面的速度之快）

remove() 从list删除元素
remove_if() 按指定条件删除元素
reverse() 把list的元素倒转
sort() 给list排序
unique() 删除list中重复的元素

二、完整程序代码

/*请务必运行以下程序后对照阅读*/

#include
#include
#include
usingnamespacestd;

voidprint(intnum)
{
cout<v;
list::iteratoriv;

v.assign(10,2);//将10个值为2的元素赋到list中
cout<
cout<
当然，我们也可以用动态数组作为保存的数据类型：
#include
#include
#include
usingnamespacestd;

intmain()
{
listli;
list::iteratoriter;
li.push_back("123");
li.push_back("456");
li.push_back("789");
for(iter=li.begin();iter!=li.end();++iter)
cout<<*iter<
三、补充
对比vector和list在查询（随机检索）和维护（插入和删除）上的区别：
a)查询
vector：由于vector中的元素是连续存储的，所以我们能够直接的访问第n个元素。
list：由于list中的元素不是在内存中连续存储的，下一个元素的内存地址保存在前一个元素中，所以我们必须一个一个的访问前面的元素，最后才能访问第n个元素。
当然，对于顺序访问就二者就差不多了。
b)维护
vector：在vector中插入/删除一个元素的话，我们需要移动插入/删除位置之后的所有元素。如果在vector插入/删除元素后有大量元素的情况下，显而易见，这些移动和删除操作会大量的消耗CPU时间。
list：使用list进行这些操作的时候，其仅仅是修改插入/删除元素之前的元素到后一个元素的指针则可以完成这些操作，这样可以节约大量的CPU时间。
参考网站：http://www.cplusplus.com/reference/list/list/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

返回顶部
3162201930
czq8825@qq.com

C++ STL入门教程(2) list双向链表使用方法（附程序代码）

热门推荐

随机推荐