首页 > 后端开发 > C++ > 正文

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

裘德小鎮的故事
发布: 2025-10-16 19:25:02
原创
319人浏览过
list是STL中的双向链表,支持高效插入删除但不支持随机访问,需通过迭代器或范围for循环遍历,常用操作包括push_back、push_front、erase等,适合频繁修改的场景。

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

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

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

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

#include <list>
#include <iostream>

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

std::list<int> my_list; // 存储 int 类型的 list
std::list<string> 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 循环来遍历。

法语写作助手
法语写作助手

法语助手旗下的AI智能写作平台,支持语法、拼写自动纠错,一键改写、润色你的法语作文。

法语写作助手 31
查看详情 法语写作助手

方法一:使用正向迭代器

for (std::list<int>::iterator it = my_list.begin(); it != my_list.end(); ++it) {
    std::cout << *it << " ";
}

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

for (std::list<int>::const_iterator it = my_list.cbegin(); it != my_list.cend(); ++it) {
    std::cout << *it << " ";
}

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

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

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

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

4. 实际例子:完整演示

#include <iostream>
#include <list>
using namespace std; int main() {
    list<int> nums;
    nums.push_back(1);
    nums.push_front(0);
    nums.push_back(2);
    cout << "正向遍历: ";
    for (const auto& n : nums) {
        cout << n << " ";
    }
    cout << endl;     cout << "反向遍历: ";
    for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) {
        cout << *rit << " ";
    }
    cout << endl;     return 0;
}

输出结果:

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

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

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

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号