std::list

最新推荐文章于 2025-08-04 23:49:06 发布
最新推荐文章于 2025-08-04 23:49:06 发布
阅读量1k 收藏
点赞数
分类专栏： C++串口管理 文章标签： iterator list mfc 测试

使用标准的std::list进行容器数据处理时，操作比较底层。我们可以，减少引用标准MFC标准库，减少系统的大小，但同时也存在有不方便的操作之处，这里同大家分享一些使用心得......

      在使用std::list<>链表时，难免会对数据进行添加删除操作。而遍历链表则有两种方式：通过索引访问，象数组一样处理；通过 std::list<>::iterator链表遍历器进行访问。下边是一个例子就针对访问的问题作了个测试。

char                                   sOut[ 255 ];
std::list< double >              dlTest;
std::list< double >::iterator dliA, dliB;

dlTest.push_back( 1.0 );
dlTest.push_back( 2.0 );
dlTest.push_back( 3.0 );
dlTest.push_back( 4.0 );

dliA = dlTest.begin();
dliB = dliA;
dliB ++;
sprintf( sOut, "A: %.3f, B: %.3f/0", *dliA, *dliB );
MessageBox( sOut );
dliA = dlTest.erase( dliA );
sprintf( sOut, "A: %.3f, B: %.3f", *dliA, *dliB );
MessageBox( sOut );
dlTest.push_front( 0.0 );
sprintf( sOut, "A: %.3f, B: %.3f", *dliA, *dliB );
MessageBox( sOut );

      很显然，我们第一次进行删除操作，得到dliB的指向对象仍然不变。输出数据结果为：2.0， 2.0 。然后，在进行链表头添加一个数据，结果发现dliA, dliB所指向的数据对象仍然是原来的位置，没有向后推移，输出结果为：2.0， 2.0 。通过这个小小的测试例子，得出如下结论：std::list访问时，采用Iterator方式，就像采用指针处理一样，一旦获得该对象的位置，它就不会 改变，无论周围的数据进行怎样的操作，对该数据本身没有任何影响。

【Qt】遍历 const std::list＜std::string＞ &topics
Fanjufei的博客
01-18 178
是一个常量引用，因此我们不能修改它的内容。如果你需要修改列表中的元素，请考虑使用非常量列表或复制列表的副本。函数来获取列表的起始和结束迭代器。例如，以下代码演示了如何遍历。循环遍历整个列表，并使用。访问迭代器指向的元素的值。在上述代码中，我们使用了。需要注意的是，在遍历。
探索C++ STL中的std::list：链式存储的艺术与实践
wgr050505的博客
06-08 809
通过这篇文章，我们不仅学习了std::list的基本概念和使用技巧，还深入了解了它与std::vector的区别，为实际编程提供了宝贵的指导。
【STL源码学习】std::list类的类型别名分析
weixin_30711917的博客
07-05 130
有了点模板元编程的traits基础，看STL源码清晰多了，以前看源码的时候总被各种各样的typedef给折腾得看不下去， 将<list>头文件的类继承结构简化如下 #include <xmemory> #include <stdexcept> #define _STD_BEGIN namespace std { #define _STD_END...
[转] C++ STL标准库： std::list使用介绍、用法详解
sroman的博客
03-01 4424
https://blog.youkuaiyun.com/u014779536/article/details/111301635
STL STD::list使用说明
lanyzh0909的专栏
05-15 5万+
stl list使用说明 使用标准的std::list进行容器数据处理时，操作比较底层。我们可以，减少引用标准MFC标准库，减少系统的大小，但同时也存在有不方便的操作之处，这里同大家分享一些使用心得......       在使用std::list::iterator链表遍历器进行访问 list     STL 中的list 就是一 双向链表，可高效
C++ STL标准库： std::list使用介绍、用法详解
超级大洋葱的博客
12-16 11万+
文章目录0. std::list 简介1 std::list 定义对象2 std::list添加元素3 std::list删除元素4 std::list容器容量5 std::list迭代器6 std::list判断是否为空7 std::list元素的存取和访问8 std::list元素重置9 std::list 交换两个容器的内容10 std::list元素的插入和删除11 std::list运算符函数12 std::list merge()和sort()13 std::list remove() 和 re
c++学习-std::list
Kang_TJU的博客
08-25 548
这个东西到不难，有一些接口需要熟悉，暂时记录下。代码#include <list> #include <iostream>int main(){ std::list<int> mylist; typedef std::list<int>::iterator iter; iter it1; iter it2; for( int i = 1; i <= 3; ++i
C++ 各种容器的详细说明 (td::vector、std::list、std::deque、std::set、std::map 和 std::unordered_map)
david_bang_1980的博客
05-27 430
是一个动态数组，能够自动调整大小。它在内存中连续存储元素，支持快速随机访问。std::list是一个双向链表，元素在内存中不连续存储。它支持高效的插入和删除操作。std::deque是一个双端队列，支持在两端高效地插入和删除元素。与不同，std::deque在内存中不连续存储元素。std::set是一个有序集合，存储唯一的元素，并自动对其进行排序。std::set通常使用红黑树实现。std::map是一个关联容器，存储键值对，并按键自动排序。std::map通常使用红黑树实现。
std::list(双向链表) 、 std::vector(动态数组，随机访问)、std::map、std::unordered_map
m0_47136986的博客
03-07 1028
std::list 和 std::vector 是 C++ 标准库中的两种不同类型的容器，它们各有其特点和适用场景。
std::deque和std::list的区别是什么
2402_85246552的博客
07-07 909
std::deque（双端队列）和std::list（双向链表）是C++标准模板库（STL）中两种不同的序列容器，它们在内部实现、性能特性和使用场景上存在一些关键区别。
std::List类的遍历获得元素的操作二法
10-06
std::list没有[]函数或Get()函数，又不能总是front()的方式排出，如何遍历获得其中的元素呢？比如 遍历显示元素内容为例 ，用两种方式实现。
C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放
热门推荐
烟花易冷
08-20 16万+
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using nam
std::List使用总结
大山喵写博客的地方
10-13 2万+
List 　　List使用一个doubly linked list(双向串列)管理元素，按惯例，C++标准库并未明定实现方式，只是遵守list的名称、限制和规格。 　　使用list时必须先包含头文件 #include&amp;amp;amp;lt;list&amp;amp;amp;gt; 　　其中的list类型定义于namespace std 中，是一个class template： template&amp;amp;amp;lt; class T,
AL游戏中的自动寻路——A*算法详解（C++实现）
qq_54169998的博客
02-07 8531
一、A*算法的一个应用实例：迷宫寻路【下面是A*算法的一个应用实例：迷宫寻路。在日趋流行的3D游戏中，如何使非玩家控制角色准确实现自动寻路功能成为3D 开发技术中一大研究热点。其中A*算法得到大量运用。A*算法与传统路径规划算法相比，实时性更高、灵活性更强、寻路结果更贴近人工选择路径结果。A*寻路算法并不是找到最优路径，只是找到相对近的路径，因为赵最优路径要把所有可行路径都找出来进行对比，消耗性能太大，寻路效果只要想读路径就行了。
C++——std::List
zy2317878的博客
01-25 5677
写在前面 这一篇博客系统学习一下C++中List类的相关函数。之所以要学习这个类，是由于LeetCode中做到了Linked List类，虽然在LeetCode中并没有使用到List类的相关函数，而是主要利用链表的数据结构来完成一些内容，或者说，就是从基础的数据结构来实现接下来要学习的一些链表类的函数，比如：插入，删除结点等等。这篇博客的风格内容与之前博客并无两异，所以主要目的还是对List类的...
数据结构：如何判断一个链表中是否存在环（Check for LOOP in Linked List）
最新发布
2402_88047672的博客
08-04 600
本文介绍了如何检测链表是否存在环结构。通过分析链表特性，提出用"龟兔赛跑"算法（Floyd's Cycle Detection）解决：使用快慢两个指针，慢指针每次走一步，快指针走两步。若无环，快指针会到达终点；若有环，快指针最终会追上慢指针。算法仅需O(1)空间和O(n)时间，无需额外存储空间即可高效判断链表是否存在闭环。
std::list重置
03-25
### 如何重置 C++ 中 `std::list` 的数据或状态 在 C++ 中，可以通过多种方式来清除或重置 `std::list` 容器中的数据。以下是两种主要方法： #### 方法一：使用 `clear()` 函数 `std::list` 提供了一个成员函数 `clear()`，用于删除容器中的所有元素并将其大小设置为零。此操作不会改变列表本身的分配容量。 ```cpp #include <iostream> #include <list> int main() { std::list<int> myList = {1, 2, 3, 4, 5}; std::cout << "Before clearing: "; for (const auto& elem : myList) { std::cout << elem << " "; } std::cout << "\n"; myList.clear(); // 清除所有元素 std::cout << "After clearing: "; if (myList.empty()) { std::cout << "The list is empty.\n"; } return 0; } ``` 通过调用 `clear()` 可以快速移除所有元素[^1]。 --- #### 方法二：重新赋值为空列表 另一种方法是将 `std::list` 设置为一个新的空列表实例。这实际上会销毁旧的对象并创建一个新的对象。 ```cpp #include <iostream> #include <list> int main() { std::list<int> myList = {1, 2, 3, 4, 5}; std::cout << "Before resetting: "; for (const auto& elem : myList) { std::cout << elem << " "; } std::cout << "\n"; myList = {}; // 或者可以写成 std::list<int>() std::cout << "After resetting: "; if (myList.empty()) { std::cout << "The list is empty.\n"; } return 0; } ``` 这种方法的效果类似于调用 `clear()`，但它实际上是替换整个对象的状态而不是仅仅清空内容。 --- ### 性能比较 - **`clear()`**: 更高效，因为它只释放存储的内容而不涉及额外的构造或析构开销。 - **重新赋值为空列表**: 如果频繁执行此类操作，则可能引入不必要的性能损耗，因为每次都会触发新的构造和析构过程。 对于大多数情况，推荐优先使用 `clear()` 来实现目的。 --- ### 注意事项 当需要完全释放资源时（例如动态分配场景下），仅依赖于 `clear()` 并不足以彻底清理内存；此时应考虑让对象超出作用域或者显式管理指针类型的元素。 此外，在某些特定需求中，比如序列化的上下文中处理复杂结构体时，可借助库功能简化流程[^2]。 最后值得注意的是，尽管这里讨论了关于标准模板库容器的操作技巧，但对于其他类型如 `std::optional` 则有专门机制来进行判断与更新逻辑[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值