C++ list库详解（小白也能轻松掌握的STL双向链表使用教程）

与 vector 或 deque 不同，list 不支持随机访问（即不能通过下标如 list[2] 访问元素），但它的插入/删除效率极高，特别适合需要频繁修改数据结构的场景。

如何使用 C++ STL list？

要使用 list，首先需要包含头文件：

#include <list>#include <iostream>using namespace std;

1. 声明和初始化

// 创建一个空的整型 listlist<int> mylist;// 初始化时赋值list<int> nums = {1, 2, 3, 4, 5};// 复制构造list<int> copy_nums(nums);

2. 常用成员函数

以下是 双向链表C++ 中最常用的几个操作：

• push_front(x)：在头部插入元素
• push_back(x)：在尾部插入元素
• pop_front()：删除头部元素
• pop_back()：删除尾部元素
• insert(pos, x)：在迭代器 pos 位置插入 x
• erase(pos)：删除迭代器 pos 指向的元素
• size()：返回元素个数
• empty()：判断是否为空

3. 遍历 list

由于 list 不支持下标访问，必须使用迭代器或范围 for 循环：

list<int> mylist = {10, 20, 30};// 方法一：范围 for 循环（推荐）for (int val : mylist) {    cout << val << " ";}// 方法二：使用迭代器for (auto it = mylist.begin(); it != mylist.end(); ++it) {    cout << *it << " ";}

实战示例：模拟任务队列

假设我们要管理一个任务队列，支持在队首添加紧急任务，在队尾添加普通任务，并能随时移除已完成任务：

#include <list>#include <iostream>using namespace std;int main() {    list<string> tasks;    // 添加普通任务（队尾）    tasks.push_back("写报告");    tasks.push_back("整理邮件");    // 添加紧急任务（队首）    tasks.push_front("修复系统崩溃");    cout << "当前任务列表：\n";    for (const string& task : tasks) {        cout << "- " << task << endl;    }    // 完成第一个任务（队首）    tasks.pop_front();    cout << "\n完成紧急任务后：\n";    for (const string& task : tasks) {        cout << "- " << task << endl;    }    return 0;}

输出结果：

当前任务列表：- 修复系统崩溃- 写报告- 整理邮件完成紧急任务后：- 写报告- 整理邮件

list 与其他容器的对比

总结

通过本篇 list容器使用教程，你应该已经掌握了 C++ 中 list 的基本用法、适用场景以及与其他容器的区别。记住：当你需要频繁在任意位置插入或删除元素时，list 是最佳选择。

无论是学习 C++ STL list 还是实际项目开发，合理使用 list 都能让你的代码更高效、更优雅。希望这篇面向初学者的教程能为你打下坚实基础！