当前位置:首页 » 《关于电脑》 » 正文

STL --- list(C++)

9 人参与  2024年10月18日 10:40  分类 : 《关于电脑》  评论

点击全文阅读


 本期鸡汤:

“星光不负赶路人,时光不负有心人;你只管努力,剩下的交给时间。”

 

目录

1.list的介绍即使用

1.1list介绍

1.2list使用

1.2.1list构造

 1.2.2list的iterator的使用

1.2.3list capacity

 1.2.4list element access

1.2.5list modifiers 

1.2.6list的迭代器失效

3.list和vector的差别


 

1.list的介绍即使用

1.1list介绍

其实,list就是我们C语言时,数据结构中的双向链表

C++官方介绍链接(点击右边直接跳转):list介绍

1.2list使用

list中的接口比较多,此处类似,只需要掌握如何正确的使用,然后再去深入研究背后的原理,已达到可扩展的能力。以下为list中一些常见的重要接口。

1.2.1list构造

 1.2.2list的iterator的使用

此处,大家可暂时将迭代器理解成一个指针,该指针指向list中的某个节点。

注意!!!

1. begin与end为正向迭代器,对迭代器执行++操作,迭代器向后移动。

2. rbegin(end)与rend(begin)为反向迭代器,对迭代器执行++操作,迭代器向前移动。
 

1.2.3list capacity

 

 1.2.4list element access

1.2.5list modifiers
 

list中还有一些操作,需要用到时大家可参阅list的文档说明.

 

1.2.6list的迭代器失效

前面说过,此处大家可将迭代器暂时理解成类似于指针,迭代器失效即迭代器所指向的节点的无效,即该节点被删除了。因为list的底层结构为带头结点的双向循环链表,因此在list中进行插入时是不会导致list的迭代器失效的,只有在删除时才会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不会受到影响.

 

3.list和vector的差别

vector与list都是STL中非常重要的序列式容器,由于两个容器的底层结构不同,导致其特性以及应用场景不同,其主要不同如下:
 


本期关于list讲解结束,谢谢支持!
 


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/173494.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 未婚夫逼我放弃继承权后,全家悔疯了一口气完结_沈雨雨柔养老校园甜文_小说后续在线阅读_无删减免费完结_
  • 手撕无耻老婆一家宝藏文_小姨子钟琳老公人气小说_小说后续在线阅读_无删减免费完结_
  • 愿得一人心常读_萧城蒋雪柔华冉优质全文_小说后续在线阅读_无删减免费完结_
  • 女士的玩具推文_杜小灵白月光杜雪必读文_小说后续在线阅读_无删减免费完结_
  • 女儿要给我养老,我却反手把她告上法庭每日分享_林梦王浩养老一口气完结_小说后续在线阅读_无删减免费完结_
  • 闻妻有两意(林鹿小柿子)_闻妻有两意
  • 我的死党是刘秀?这皇位我不篡了(李哲王莽)全书免费_(李哲王莽)我的死党是刘秀?这皇位我不篡了后续(李哲王莽)
  • 逃荒路末世女王带着空间养儿女(周铁山王寡妇阿蛮)_逃荒路末世女王带着空间养儿女(周铁山王寡妇阿蛮)
  • 霍远凡肖灿续集(霍远凡肖灿)章节前文+全书阅读(丈夫逼我流产,我以死谢罪)最新连载
  • 老公给我13.14亲密付,我堕胎再婚后他悔疯了每日分享_苏暖顾川林晚晚超长版_小说后续在线阅读_无删减免费完结_
  • (白瑶,李玄胤,冰冷)白瑶,李玄胤,冰冷小说(九尾渡红尘)无套路无弹窗全部章节列表
  • (此去经年无故人)南初陆南城:结局+番外精品选集起点章节+阅读即将发布预订

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1