【C++：list】

最新推荐文章于 2024-09-16 17:46:36 发布
最新推荐文章于 2024-09-16 17:46:36 发布
阅读量506 收藏 3
点赞数 3
分类专栏： c++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75755162/article/details/140024753
版权

list概念

  • list是一个带头的双向循环链表，
  • 双向循环链表的特色：每一个节点拥有两 个指针进行维护，俩指针分别为prev和next,prev指该节点的前一个节点，next为该节点的后一个节点

list的底层实现中为什么对迭代器单独写一个结构体进行封装？ 

list中的原生指针并不能满足迭代器的需要（迭代器需要通过++或者--的操作符对链表进行遍历）于是重新写一个关于迭代器的类，重载操作符，完善迭代器的需求

链表的空间并不是连续的，如果对原生指针进行++操作并不会拿到下一个节点的地址，于是封装一个类，重载运算符

疑问：重载运算符咋个重载？

在顺序表中，迭代器++就能到达下一个空间，但是链表这里到达下一个空间需要用list中的next指针，重载++，--运算符如下：

重载操作符来管理迭代器的行为

Dongliner~
关注
专栏目录
C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放
烟花易冷
08-20 16万+
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using nam
c++：list简介和常见用法总结
qq_62718027的博客
07-18 2755
1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3.list与forward_list非常相似主要的不同在于forword_list是单链表，只能朝前迭代。与其他的序列是容器相比（array，vector，deque）list通常在任意位置进行插入、移除元素的效率更高。函数说明list()构造空的list。...
C++初阶：list
yourfriendyo的博客
03-28 3965
List list (cplusplus.com) list 的介绍 list 是能够在序列内任意位置执行常数次插入删除操作的顺序容器，并且它具有双向迭代器。 list 容器的实现类似于双向链表，双向链表可以将每个元素存储内存中不同且不相关的地址处。整个链表的顺序由它的节点与其前后节点的链接关联决定。 list 容器和 forward_list 容器很像：他们主要区别在于 forward_list 对象是单向链表，所以它只能向前迭代，以换取稍微小点的体积以及更高的效效率。 和其他基础地标准顺序容器（数组，
C++——list容器
KevinJune的博客
06-08 3046
功能：将数据进行链式存储链表(list)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表由于链表的存储方式并不是连续的内存空间，因此链表中list中的迭代器只支持前移后移，属于双向迭代器list的优点：○采用动态存储分配，不会造成内存浪费和溢出○链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素list的缺点：○链表灵活，
C++：list 删除、set 删除
weixin_41565755的博客
07-19 2427
1、问题描述 有一种场景是我们需要不断在序列里找到元素并将其删除，并且还需要使用被删除元素之前或之后的迭代器，那么如何选择容器呢？ 2、容器选择 1、顺序容器 list.erase() 适合通过不断移动迭代器找到对应元素，记录之前或之后的迭代器，再将元素删除。 2、关联容器 set.earse() 适合通过 find() 查找到元素对应迭...
C++：list容器自定义类型排序
feissss的博客
03-17 1988
#include <iostream> #include <list> #include <string> using namespace std; class Person { public: Person(string name, int age, int hight) { this->m_Name = name; this-&...
C++ std::list中size()的时间复杂度
gigglesun的专栏
08-02 1860
通常情况下_GLIBCXX_USE_CXX11_ABI是非0的，也就是说C++11中size的时间复杂度是O(1)，但当系统中需要混用不同版本的GCC编译的库时，必须将_GLIBCXX_USE_CXX11_ABI设置为0以保证ABI兼容，这种情况下size的时间复杂度是O(n)。可以发现，当_GLIBCXX_USE_CXX11_ABI=0时，size的时间复杂度是O(n)，否则为O(1)。C98中size()的时间复杂度是O(N),C++11中正常配置下，是O(1)，其它情况下是O(N)...
[C++] std::list 的删除
IT技术博客
10-15 5931
删除末尾元素： list.pop_back(); 删除所有元素： list.clear(); 删除指定元素： void connector::remove_p1_link(connect_line *line) { for (auto i = p1_links.begin(); i != p1_links.end(); i++) { if (i->line == ...
c++标准模板（STL）（std::list）（六）
qq_40788199的博客
10-04 1813
std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低。 在 list 内或在数个 list 间添加、移除和移动元素不会非法化迭代器或引用。迭代器仅在对应元素被删除时非法化。
【C++入门到精通】C++入门 —— list (STL)
Yawesh的博客
08-14 2589
本文首先介绍了list的概念和特点。list是C++中的容器之一，采用双向链表存储元素，可以在O(1)时间内插入和删除操作，但访问效率较低。接下来，文章详细探讨了list的使用方式。包括如何构造list对象，并介绍了常见的操作方法，如增加、删除、查找和修改list中的元素。最后，文章进行了list与vector的对比。分析了它们在数据存储方式、动态性、访问效率、插入和删除操作以及内存使用等方面的差异。这有助于读者根据实际需求选择合适的容器。通过本文，读者可以深入了解list的特性和用法，以及与其
Expert C++: Become a proficient programmer by learning coding best practices
08-02
4. **标准模板库（STL）**：STL是C++的核心部分，包含容器（如vector、list、set）、迭代器、算法和函数对象。理解STL的工作原理和高效使用容器、算法可以大大提高代码的效率和可维护性。 5. **元编程**：元编程是...
C++——std::List
zy2317878的博客
01-25 5455
写在前面 这一篇博客系统学习一下C++中List类的相关函数。之所以要学习这个类，是由于LeetCode中做到了Linked List类，虽然在LeetCode中并没有使用到List类的相关函数，而是主要利用链表的数据结构来完成一些内容，或者说，就是从基础的数据结构来实现接下来要学习的一些链表类的函数，比如：插入，删除结点等等。这篇博客的风格内容与之前博客并无两异，所以主要目的还是对List类的...
c++：STL list容器访问元素的几种方法
weixin_43547900的博客
12-01 4444
#include <iostream> #include <list> using namespace std; int main() { /* 不同于之前学过的 STL 容器，访问 list 容器中存储元素的方式很有限，即要么使用 front() 和 back() 成员函数，要么使用 list 容器迭代器。 list 容器不支持随机访问，未提供下标操作符 [] 和 at() 成员函数，也没有提供 data() 成员函数。 通过 front().
C++ STL中sort函数
weixin_43349440的博客
09-15 269
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C语言 12 函数
天河有尽后为涯，星海无边前作岸。
09-13 1108
程序的入口点就是main函数，只需要将程序代码编写到主函数中就可以运行了，不过这个函数只是由我们来定义，而不是我们来调用。当然，除了主函数之外，一直在使用的printf那么，函数的具体定义是什么呢？函数是完成特定任务的独立程序代码单元。每次要做这个任务时，都要完完整整地将任务的每一行代码都写下来，如果程序中多处都需要执行这个任务，每个地方都完整地写一遍，实在是太臃肿了，有没有一种更好的办法能优化代码呢？
C++与QML的数据交互
qq_50679120的博客
09-11 527
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
CF C. Nikita and LCM
qq_74190237的博客
09-13 272
思维题.首先先对数组排序,考虑一种特殊情况,那就是如果数组最大值不能被其他数整除,这代表什么?代表其他数里面有某个质因子,最大值里面没有或者数量不管,所有最小公倍数都会大于最大值.那么其他情况的话,就可以确定所有的数都是最大数的因子,那么形成的最小公倍数也一定是最大数的因子,那么就可以枚举一下最大数的因子,就可以了.给长度为n的数组,求出最长的特殊子数组,如果子数组的最小公倍数不在原数组中,那么就是特殊的.
C++_map_set详解
最新发布
2302_77644537的博客
09-16 646
set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格的排序准则（默认是小于）进行排序。set在底层是用二叉搜索树(红黑树)实现的。map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
C语言从头学59——学习头文件math.h（二）
m0_72128260的博客
09-11 561
继续学习头文件的数学函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dongliner~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值