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

 更新时间:2017年08月17日 16:36:07   作者:synapse7  
这篇文章主要为大家详细介绍了C++ STL入门教程第二篇,list双向链表使用方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

一、简介

“Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.”

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

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

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

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

二、完整程序代码

/*请务必运行以下程序后对照阅读*/ 
 
#include <list> 
#include <iostream> 
#include <algorithm> 
using namespace std; 
 
void print(int num) 
{ 
 cout << num << " "; 
} 
 
bool IsOdd(int i) 
{ 
 return ((i & 1) == 1); 
} 
 
int main() 
{ 
 //1. 初始化 
 list<int> v; 
 list<int>::iterator iv; 
 
 v.assign(10, 2);//将10个值为2的元素赋到list中 
 cout << v.size() << endl; //返回list实际含有的元素数量 
 cout << endl; 
 
 //2. 添加 
 v.push_front(666); 
 for (int i = 0; i < 10; i++) 
  v.push_back(i); 
 for_each(v.begin(), v.end(), print);//需要#include <algorithm> 
 cout << endl; 
 cout << v.size() << endl; 
 cout << endl; 
 
 //3. 插入及遍历、逆遍历和倒转 
 v.insert(v.begin() , 99);//不能+和-了 
 v.insert(v.end() , 99); 
 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++运算将指向容器中的前一个元素 
 cout << endl; 
 
 //一般遍历写法 
 for(iv = v.begin(); iv != v.end(); ++iv) 
  cout << *iv << " "; 
 cout << endl; 
 
 v.reverse(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 for_each(v.rbegin(), v.rend(), print); 
 cout << endl; 
 cout << endl; 
 
 //4. 排序 
 v.sort();//为链表排序,默认是升序。 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 cout << endl; 
 
 //5. 删除 
 v.erase(v.begin()); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 v.insert(v.begin() , 99);//还原 
 
 //删掉链表中所有重复的元素 
 v.unique(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 //去掉所有含2的元素 
 v.remove(2); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 //删掉所有奇数 
 v.remove_if(IsOdd); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 v.pop_front(); 
 v.pop_back(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 cout << endl; 
 
 //6. 查询 
 cout << v.front() << endl; 
 cout << v.back() << endl; 
 
 //7. 清空 
 v.clear(); 
 cout << v.size() << endl;//0 
 for_each(v.begin(), v.end(), print); //已经clear,v.begin()==v.end(),不会有任何结果。 
 
 return 0; 
} 

当然,我们也可以用动态数组作为保存的数据类型:

#include<iostream> 
#include<string> 
#include<list> 
using namespace std; 
 
int main() 
{ 
 list<char *> li; 
 list<char *>::iterator iter; 
 li.push_back("123"); 
 li.push_back("456"); 
 li.push_back("789"); 
 for (iter = li.begin(); iter != li.end(); ++iter) 
  cout << *iter << endl; 
 return 0; 
} 

三、补充

对比vector和list在查询(随机检索)和维护(插入和删除)上的区别:

a) 查询

vector:由于vector中的元素是连续存储的,所以我们能够直接的访问第n个元素。

list:由于list中的元素不是在内存中连续存储的,下一个元素的内存地址保存在前一个元素中,所以我们必须一个一个的访问前面的元素,最后才能访问第n个元素。

当然,对于顺序访问就二者就差不多了。

b) 维护

vector:在vector中插入/删除一个元素的话,我们需要移动插入/删除位置之后的所有元素。如果在vector插入/删除元素后有大量元素的情况下,显而易见,这些移动和删除操作会大量的消耗CPU时间。

list:使用list进行这些操作的时候,其仅仅是修改插入/删除元素之前的元素到后一个元素的指针则可以完成这些操作,这样可以节约大量的CPU时间。

参考网站:http://www.cplusplus.com/reference/list/list/

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 结构体对齐的规则详解及C++代码验证

    结构体对齐的规则详解及C++代码验证

    在c语言的结构体里面一般会按照某种规则去进行字节对齐。本文就来介绍一下如何实现,具有一定的参考价值,感兴趣的可以了解下
    2021-08-08
  • C++超详细分析红黑树

    C++超详细分析红黑树

    这一篇我要跟大家介绍二叉搜索树中的另一颗树——红黑树,它主要是通过控制颜色来控制自身的平衡,但它的平衡没有AVL树的平衡那么严格
    2022-03-03
  • C语言修炼之路灵根孕育源流出 初识C言大道生上篇

    C语言修炼之路灵根孕育源流出 初识C言大道生上篇

    C语言是一门面向过程、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言
    2022-03-03
  • 详解C++中的双冒号 ::

    详解C++中的双冒号 ::

    这篇文章主要介绍了C++中的双冒号 ::,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2020-09-09
  • QT通过C++线程池运行Lambda自定义函数流程详解

    QT通过C++线程池运行Lambda自定义函数流程详解

    最近在接触公司的一个QT桌面项目,其中里面有一个模块是使用线程池去运行自定义函数的,自己潜心研究那个线程池代码一天,发现研究不透,看不懂,里面几乎都是使用C++11的新特性进行编写
    2022-10-10
  • C语言通讯录实例分享

    C语言通讯录实例分享

    这篇文章主要为大家分享了C语言通讯录实例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • VSstudio中scanf返回值被忽略的原因及解决方法(推荐)

    VSstudio中scanf返回值被忽略的原因及解决方法(推荐)

    这篇文章主要介绍了VSstudio中scanf返回值被忽略的原因及其解决方法,scanf返回值被忽略,接下来我就告诉大家该如何解决这个问题,需要的朋友可以参考下
    2022-09-09
  • C++名称空间介绍

    C++名称空间介绍

    这篇文章主要介绍了C++名称空间,这是一个很重要的概念——名称空间,有些书本里翻译成了命名空间,对应的英文是namespace。下面来看文章对此的详细介绍吧,需要的小伙伴可以参考一下

    2021-12-12
  • C++深入讲解引用的特点及与指针的区别

    C++深入讲解引用的特点及与指针的区别

    引用是C++一个很重要的特性,顾名思义是某一个变量或对象的别名,对引用的操作与对其所绑定的变量或对象的操作完全等价,这篇文章主要给大家总结介绍了C++中引用的相关知识点,需要的朋友可以参考下
    2022-05-05
  • C++利用静态成员或类模板构建链表的方法讲解

    C++利用静态成员或类模板构建链表的方法讲解

    这篇文章主要介绍了C++利用静态成员或类模板构建链表的方法讲解,链表是基础的数据结构,而在C++中构件单链表还是稍显复杂,需要的朋友可以参考下
    2016-04-04

最新评论