STL之list

最新推荐文章于 2022-04-03 18:00:00 发布
最新推荐文章于 2022-04-03 18:00:00 发布
阅读量368 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43746320/article/details/102747927
版权

list介绍

1、list是可以在常数范围内在任意位置进行插入删除的序列式容器，并且该容器可以前后双向迭代
2、其底层结构：带头结点的双向循环链表
3、list和forward_list相似：但是forword_list是单链表，只能朝前迭代
4、与其他容器相比，list在任意位置插入删除更加高效，但最大的缺陷是不能进行任意位置元素的访问，若要访问第pos位元素，需要从头节点开始朝前或朝后进行遍历，直到第pos位为止

list的接口

list中的接口如下所示：
在这里插入图片描述

list中迭代器失效问题

先来解释一下什么是迭代器：
迭代器，是一种可以检查容器内元素并遍历元素的类型，它可以被理解为类似指针的类型
每种容器都有自己的迭代器，比如vector、deque提供的是随机访问迭代器，list提供的是双向迭代器，等…

迭代器失效问题：
迭代器失效即迭代器所指向的节点无效，即该节点被删除了，因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响
换一种思维理解，既然先前提过list类似指针，那么当一个指针指向的空间被释放了，那么指针所指向的内容就是无效的，指针就会变成野指针，所以类比迭代器失效问题，迭代器所指向的节点被释放了，那么该节点的迭代器就是一个无效的迭代器了，此时若要通过该迭代器访问该节点，那么就会出现迭代器失效问题，编译器报错

传送门：list的模拟实现

THE END

Adam Xi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
stl之list带注释
07-26
stl之list带注释
c++ STL之list对结构体的增加,删除,排序等操作详解
01-19
对STL中的list进一步学习,编程过程中对结构体的操作很多。 全部代码如下： /* Project:list对结构体的使用 Date: 2018/07/14 Author: Frank Yu 常用函数:int size() 返回容器元素个数；bool empty() 判断容器...
STL 之 List简析
qq_53558968的博客
07-13 524
文章目录前言list介绍list的节点list的迭代器SGI迭代器VS下的迭代器的不同之处list整体结构list的成员方法 前言 记得我的一位老师说过， 好的结构一定会有好的结果。 C++的STL是数据结构与算法的集大成者，而其中的list就是典型代表。现在我手中有三种源码，分别是侯捷老师名著中用到的经典的SGI版本，VS下的版本，以及SGI的比较新的版本(实际上就是GCC编译器使用的新版本)。本人实力有限，只能解释一部分内容。 list介绍 list，也就是所谓的链表，是一个节点一个节点通过指连.
C++编程语言STL之list介绍
liitdar的博客
08-21 4028
引用list的C++官方描述，如下：;
STL之list解析
weixin_53344209的博客
04-28 170
list相当于链表的形式。它如果新增空间，只需要配置一个，不会浪费。并且对于新增删除元素都是O(1)的时间复杂度。 1、list节点 list本身和list节点是不同的结构，需要分开设计。节点结构如下： 2、list的迭代器 list不向vector那样占用连续的空间。所以list的迭代器不能是普通的指针。由于list是一个双向链表，迭代器必须提供前移和后移的能力。 list有一个重要的性质，插入操作不会造成原有的list迭代器失效。 3.List的数据结构 list是一个环状的双向链表，所以一个指针就可
python数据结构之列表(list)——超详细
热门推荐
逐梦er的博客
06-06 1万+
列表 1.创建方式 [] 或 list() a = [] # 表示一个空列表 a = [1, 2, 3, 4, 5] a    [1, 2, 3, 4, 5] list("hello world")    ['h', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', 'l', 'd'] l = list("hello world")#l列表长度为11, 小标从0到10 l[1]    'e' l[10]    'd' l[-1] # 逆序取值 在数值前面加上负号，
Python_容器
Regan_Hoo的博客
12-08 388
一、序列所有序列类型都可以进行某些特定的操作。包括：索引、分片、加、乘以及检查某个元素是否属于序列的成员（成员资格）、计算序列长度、找出最大元素和最小元素。① 索引 numList = [1, 2, 3, 4, 5] string = 'hello word!' print numList[3], string[-2] # 4 d② 分片 print numList[:3], numList[2:
【c++】STL之list用法总结
01-08
与之相似的forward_list是单向链表，可以理解为forward_list是一个行动受限的list，凡是list没提供的功能，forward_list也不提供，forward_list的优点是内存用量少，行动也略快速。 list不支持随机访问。如果你要...
[C++][STL] C++ STL 之 List
03-18
**C++ STL 之 List 知识点详解** C++ Standard Template Library（STL）是C++编程中不可或缺的一部分，它提供了一组高效且可重用的数据结构和算法。其中，`list`容器是STL中的一个核心组件，主要用于处理序列型数据...
STL之list容器详细讲解.doc
12-18
在STL中，`list`是一个非常重要的容器，它实现了一个双向链表，允许高效地进行元素的插入和删除操作。 **构造函数** `list`容器可以通过不同的方式初始化： 1. `list<int> c0;` 创建一个空的`list`。 2. `list<int>...
带你学python基础：列表List
好好学java
02-10 598
在上一节中带你学python基础：变量和基本数据类型中，已经讲到了列表List如何创建和简单的使用，在这一节中，我们将更加细致入微的了解一下List更多的操作！ 一、列表是什么？ 列表是什么就是：一个盒子里面能够装各式各样的东西，而盒子就相当于这个列表，就是在程序中能装各种各样的数据的东西。 换个专业点的话讲：列表是由一系列按特定顺序排列的元素组成，列表能存储多种类型的数据，其中的元素之间可以没有...
python学习（五）列表
qq_51718419的博客
09-27 1174
 列表是Python中内置有序可变序列，列表的所有元素放 在一对中括号“[]”中，并使用逗号分隔开；  当列表元素增加或删除时，列表对象自动进行扩展或收 缩内存，保证元素之间没有缝隙；  在Python中，一个列表中的数据类型可以各不相同，可 以同时分别为整数、实数、字符串等基本类型，甚至是 列表、元组、字典、集合以及其他自定义类型的对象。 x=[5,4,3,2,1] x=[5,'hello','abc',6] x=[6,'hello',['my','name',666],'...
list
Hello World!
04-06 362
include include using namespace std;void nomal() { list lis; list::iterator iter;lis.push_front(1); lis.push_front(2); lis.push_front(3); lis.push_front(4); lis.push_front(5); for(iter = lis.be
python常见的数据结构列表list_python数据结构之列表(list)——超详细
weixin_29600985的博客
02-10 1129
列表1.创建方式[] 或 list()a = [] # 表示一个空列表a = [1, 2, 3, 4, 5]a[1, 2, 3, 4, 5]list("hello world")['h', 'e', 'l', 'l', 'o', ' ', 'w', 'o', 'r', 'l', 'd']l = list("hello world")#l列表长度为11, 小标从0到10l[1]'e'l[10]'d'...
带你深入理解STL之List容器
ZeeCoder
08-24 5502
上一篇博客中介绍的vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，很好的支持了随机存取，但由于是连续空间，所以在中间进行插入、删除等操作时都造成了内存块的拷贝和移动，另外在内存空间不足时还需要重新申请一块大内存来进行内存的拷贝。为了克服这些缺陷，STL定义了另一种容器List，它对于数据插入和删除的时间复杂度均为O(1)，而且再内存方面不用频繁的拷贝转移。下面，就一起来看看Lis
链表 List
HelloWorld
01-05 166
Linked List and Arrray List 插入 从头部新增元素：ArrayList 慢. 因为ArrayList需要移动后面元素 从中部新增元素：ArrayList 快. 从尾部新增元素：ArrayList 快. 总结：如果不是在头部新增元素，选择 ArrayList 删除 从头部删除元素：ArrayList 慢. 因为ArrayList需要移动后面元素 从中部删除元素：ArrayList 快. 从尾部删除元素：ArrayList 快. 总结：如果不是在头部删除元素，选择 Arra
python3 split()、list()、join()
weixin_40347266的博客
03-11 1693
split() list() join() 1. split() 将句子分成单词 &gt;&gt;&gt; A = 'Mary had a little rabbit' &gt;&gt;&gt; A.split() ['Mary', 'had', 'a', 'little', 'rabbit'] 空白字符包括空格’ ‘，换行符’\ n’和制表符’\ t’等。.split()分隔这些字符的任何...
STL详解----list的使用
分享学习的知识，记录我的技术成长道路
04-03 8896
学习了vector与string我们可以知道，所谓的STL就是将字符串，数组等数据结构进行严密地封装，方便我们直接使用而不需要进行临时创建，本节将介绍STL中的list，该类是对双向带头循环链表的使用。
Python List:
从菜鸟到菜菜鸟
12-22 4546
1 修改python list中某个元素的值：#!/usr/bin/python list1 = ['physics', 'chemistry', 1997, 2000]; print ("Value available at index 2 : ") print (list1[2]); list1[2] = 2001; print ("New value available at index 2 : ") print (list1[2]);2 删除某个元素：可以使用remove 或者del#!
c++ stl list
最新发布
08-16
- *1* *2* *3* [C++——STL之list详解](https://blog.csdn.net/weixin_59055853/article/details/128404113)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值