开发者社区开发与运维文章正文

C++ list底层实现原理

2023-11-10 100

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： C++ list底层实现原理

一句话：list底层实现一个双向循环链表

一、list底层实现

一个双向循环链表

二、类构成

class list : protected_List_base
_list_base.lsit_impl.list_node
_M_storage存储具体值
_M_next指向下一个结点
_M_prev指向上一个结点

三、构造函数

不管怎么构造，初始都会构建一个空结点
空节点用来表示整个双向循环链表

四、迭代器

++往下移动指针 - - 向上移动指针

五、获取第一个元素

空结点的下一个结点

六、获取最后一个元素

空结点的上一个结点

七、插入元素

每插入一个元素，都临时为该结点分配内存

推荐一个零声学院项目课，个人觉得老师讲得不错，分享给大家：

零声白金学习卡（含基础架构/高性能存储/golang云原生/音视频/Linux内核）

https://xxetb.xet.tech/s/VsFMs

文章标签：

C++

存储

Cloud Native

Linux

关键词：

C++ list

C++实现原理

C++原理

List底层实现

C++底层实现

苍天饶过谁？

chian-ocean

12天前

存储缓存 C语言

【C++】list介绍以及模拟实现（超级详细）

chian-ocean

30 5 5

大柏怎么被偷了

7天前

存储缓存算法

【C++】list的模拟实现

大柏怎么被偷了

10 0 0

大柏怎么被偷了

7天前

存储 C++ 容器

【C++】list的认识与使用

大柏怎么被偷了

10 0 0

დ旧言~

1月前

存储 Java C++

【c++】list详细讲解

დ旧言~

20 5 5

დ旧言~

1月前

Java C++ Python

【c++】list 模拟

დ旧言~

17 1 1

ForcibleBugMaker

1月前

存储编译器 C语言

【C++】list模拟实现

本文档介绍了C++ STL中`list`容器的模拟实现，包括`ListNode`节点类、迭代器类和`list`类的详细设计。`ListNode`模板类存储数据并维护前后指针；`ListIterator`是一个复杂的模板类，提供解引用、自增/自减以及比较操作。`list`类包含了链表的各种操作，如插入、删除、访问元素等，并使用迭代器作为访问接口。实现中，迭代器不再是简单的指针，而是拥有完整功能的对象。此外，文档还提到了迭代器的实现对C++语法的特殊处理，使得`it->_val`的写法成为可能。文章通过分步骤展示`list`的各个组件的实现，帮助读者深入理解STL容器的内部工作原理。

ForcibleBugMaker

22 2 2

ForcibleBugMaker

1月前

算法搜索推荐 C++

【C++】list的使用（下）

`C++` 中 `std::list` 的 `merge()`、`sort()` 和 `reverse()` 操作: - `merge(x)` 和 `merge(x, comp)`: 合并两个已排序的`list`，将`x`的元素按顺序插入当前`list`，`x`清空。比较可自定义。 - `sort()` 和 `sort(comp)`: 对`list`元素排序，保持等价元素相对顺序。内置排序基于稳定排序算法，速度较慢。 -reverse(): 反转`list`中元素的顺序。这些操作不涉及元素构造/销毁，直接移动元素。注意，`sort()`不适合`std::list`，因链表结构不利于快速排序

ForcibleBugMaker

22 2 2

ForcibleBugMaker

1月前

C++ 容器

【C++】list的使用（下）

这篇博客探讨了C++ STL中`list`容器的几个关键操作，包括`splice()`、`remove()`、`remove_if()`和`unique()`。`splice()`允许高效地合并或移动`list`中的元素，无需构造或销毁。`remove()`根据值删除元素，而`remove_if()`则基于谓词移除元素。`unique()`则去除连续重复的元素，可选地使用自定义比较函数。每个操作都附带了代码示例以说明其用法。

ForcibleBugMaker

24 2 2

ForcibleBugMaker

1月前

编译器 C++ 容器

【C++】list的使用（上）

迭代器在STL中统一了访问接口，如`list`的`begin()`和`end()`。示例展示了如何使用正向和反向迭代器遍历`list`。注意`list`的迭代器不支持加减操作，只能用`++`和`--`。容器的`empty()`和`size()`用于检查状态和获取元素数。`front()`和`back()`访问首尾元素，`assign()`重载函数用于替换内容，`push_*/pop_*`管理两端元素，`insert()`插入元素，`erase()`删除元素，`resize()`调整大小，`clear()`清空容器。这些接口与`vector`和`string`类似，方便使用。

ForcibleBugMaker

25 1 1

芯动大师

1月前

存储 C++

C++的list-map链表与映射表

```markdown C++ 中的`list`和`map`提供链表和映射表功能。`list`是双向链表，支持头尾插入删除（`push_front/push_back/pop_front/pop_back`），迭代器遍历及任意位置插入删除。`map`是键值对集合，自动按键排序，支持直接通过键来添加、修改和删除元素。两者均能使用范围for循环遍历，`map`的`count`函数用于统计键值出现次数。 ```

芯动大师

20 1 1

C++ list底层实现原理

一、list底层实现

二、类构成

三、构造函数

四、迭代器

五、获取第一个元素

六、获取最后一个元素

七、插入元素

热门文章

最新文章

相关课程

相关电子书

相关实验场景