std::list是C++ STL中的双向链表容器，支持高效插入删除。需包含头文件，常用操作包括push_back、push_front、insert、erase等，不支持下标访问，遍历时需用迭代器或范围for循环，适用于频繁修改的场景。
在C++中，std::list 是一个双向链表容器，属于STL（标准模板库）的一部分。它支持高效地在任意位置插入和删除元素，特别适合频繁修改数据结构的场景。由于其底层是双向链表，随机访问效率较低，但插入和删除的时间复杂度为 O(1)。
包含头文件与基本定义
使用 list 容器前需要包含对应的头文件：
#include
定义一个 list 的常见方式：
std::list my_list; // 存储整数的 list
std::list str_list; // 存储字符串的 list
常用构造方法
list 支持多种初始化方式：
立即学习“C++免费学习笔记（深入）”；
默认构造：创建空列表 — std::list lst; 指定数量元素：创建包含 n 个相同值的 list — std::list lst(5, 10);（5个10） 拷贝构造：从另一个 list 构建 — std::list lst2(lst); 范围构造：用迭代器区间初始化 — std::list lst3(lst.begin(), lst.end());
插入与删除操作
list 提供了丰富的插入和删除接口，适用于不同场景。
push_back(value)：在末尾添加元素 push_front(value)：在开头添加元素 pop_back()：删除最后一个元素 pop_front()：删除第一个元素 insert(iterator, value)：在指定位置前插入元素 erase(iterator)：删除指定位置的元素，返回下一个迭代器 clear()：清空所有元素
示例：
my_list.push_back(1); // {1}
my_list.push_front(0); // {0,1}
my_list.insert(my_list.end(), 2); // {0,1,2}
my_list.pop_back(); // {0,1}
遍历与访问元素
list 不支持通过下标随机访问（如 lst[0]），必须使用迭代器遍历。
begin() / end()：获取首元素和尾后迭代器 rbegin() / rend()：反向迭代器，用于逆序遍历
正向遍历示例：
for (auto it = my_list.begin(); it != my_list.end(); ++it) {
std::cout }
范围 for 循环（C++11 起）更简洁：
for (const auto& val : my_list) {
std::cout }
其他常用操作
size()：返回元素个数 empty()：判断是否为空 front()：访问第一个元素 back()：访问最后一个元素 swap(another_list)：交换两个 list 的内容 remove(value)：删除所有等于 value 的元素 sort()：对 list 中的元素排序（注意：只能用 list 自带的 sort，不能用 std::sort） reverse()：反转链表顺序 unique()：删除连续重复的元素（需先排序）
示例：
my_list.sort(); // 升序排序
my_list.reverse(); // 反转顺序
my_list.remove(5); // 删除所有值为5的元素
基本上就这些。std::list 在需要频繁插入删除的场景中表现优秀，但不适合频繁随机访问。掌握它的核心操作后，可以灵活应用于各种动态数据处理任务。
以上就是c++++中list容器的使用方法_C++双向链表容器的常用操作的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1483820.html
微信扫一扫 
支付宝扫一扫 
