c++怎么使用list容器_c++ list容器用法与遍历方法

list是STL中的双向链表,支持高效插入删除但不支持随机访问,需通过迭代器或范围for循环遍历,常用操作包括push_back、push_front、erase等,适合频繁修改的场景。

c++怎么使用list容器_c++ list容器用法与遍历方法

在C++中,list 是 STL(标准模板库)提供的一个双向链表容器,位于 头文件中。它支持高效地在任意位置插入和删除元素,但不支持随机访问。下面介绍 list 的基本用法和常见的遍历方法。

1. 包含头文件并声明 list 容器

使用 list 前必须包含对应的头文件:

#include
#include iostream>

声明一个 list 容器的常见方式:

std::list my_list; // 存储 int 类型的 list
std::list name_list; // 存储 string 类型的 list

2. 常用操作方法

list 提供了丰富的成员函数来操作数据:

立即学习“C++免费学习笔记(深入)”;

push_back(x):在末尾添加元素 x push_front(x):在开头添加元素 x pop_back():删除最后一个元素 pop_front():删除第一个元素 insert(pos, x):在迭代器 pos 指向的位置前插入 x erase(pos):删除迭代器 pos 指向的元素 clear():清空所有元素 size():返回元素个数 empty():判断是否为空

示例代码:

my_list.push_back(10);
my_list.push_front(5);
my_list.push_back(20);
// 此时 list 中元素为:5 → 10 → 20

3. 遍历 list 容器的方法

由于 list 不支持下标访问,必须通过迭代器或范围 for 循环来遍历。

方法一:使用正向迭代器

for (std::list::iterator it = my_list.begin(); it != my_list.end(); ++it) {
    std::cout
}

方法二:使用 const_iterator(适用于只读访问)

for (std::list::const_iterator it = my_list.cbegin(); it != my_list.cend(); ++it) {
    std::cout
}

方法三:C++11 范围 for 循环(推荐,简洁)

for (const auto& value : my_list) {
    std::cout
}

方法四:反向遍历(从后往前)

for (auto rit = my_list.rbegin(); rit != my_list.rend(); ++rit) {
    std::cout
}

4. 实际例子:完整演示

#include stream>
#include
using namespace std;int main() {
    list nums;
    nums.push_back(1);
    nums.push_front(0);
    nums.push_back(2);
    cout
    for (const auto& n : nums) {
        cout
    }
    cout     cout
    for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {
        cout
    }
    cout     return 0;
}

输出结果:

正向遍历: 0 1 2
反向遍历: 2 1 0

基本上就这些。list 适合频繁插入删除的场景,但若需要快速访问第 N 个元素,建议使用 vector。掌握迭代器和范围 for 循环是使用 list 的关键。不复杂但容易忽略细节,比如不能用下标直接访问。

以上就是c++++怎么使用list容器_c++ list容器用法与遍历方法的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1479391.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 03:45:31
下一篇 2025年12月19日 03:45:38

相关推荐

发表回复

登录后才能评论
关注微信