核心内容摘要
避坑指南：pdfLaTeX编译中文文档时最常见的5个错误及修复方法
list 的核心特性list是一个双向链表doubly linked list这是它区别于vector动态数组的核心底层结构每个元素都有前驱和后继指针元素在内存中不连续存储优势任意位置的插入 / 删除操作效率极高O (
无需移动其他元素劣势不支持随机访问无法用下标[]访问只能通过迭代器遍历访问元素效率低O (n)额外开销每个元素需要存储前驱 / 后继指针内存开销比vector大
list 的基本用法完整代码示例cpp运行#include iostream #include list // 必须包含list头文件 #include algorithm // 用于sort、find等算法 using namespace std; int main() { //
创建list容器 listint myList; // 空的int类型list listint list2(5,
; // 初始化5个元素每个值为10 listint list3 {1, 3, 5, 2, 4}; // 初始化列表C11及以上 //
插入元素list的核心优势任意位置高效插入 myList.push_back(
; // 尾部插入 myList.push_front(
; // 头部插入 // 在指定位置插入需先获取迭代器 auto it myList.begin(); // 指向第一个元素20的迭代器 myList.insert(it,
; // 在20和10之间插入30此时list20 → 30 → 10 //
访问元素不支持[]和at只能用迭代器/front/back cout 第一个元素 myList.front() endl; // 20 cout 最后一个元素 myList.back() endl; // 10 //
遍历list三种常见方式 cout \n方式1迭代器遍历; for (listint::iterator it myList.begin(); it ! myList.end(); it) { cout *it ; } cout \n方式2范围for遍历; for (int num : myList) { cout num ; } cout \n方式3反向遍历; for (listint::reverse_iterator it myList.rbegin(); it ! myList.rend(); it) { cout *it ; } //
删除元素同样支持任意位置高效删除 myList.pop_front(); // 删除头部元素20 myList.pop_back(); // 删除尾部元素10 cout \n删除头尾后; for (int num : myList) cout num ; // 只剩30 //
list专属操作区别于其他容器 list
sort(); // 链表自带排序vector用std::sortlist不能用 cout \n排序后的list3; for (int num : list
cout num ; // 1 2 3 4 5 list
remove(
; // 删除所有值为3的元素 cout \n删除值为3后; for (int num : list
cout num ; // 1 2 4 5 list
unique(); // 删除连续重复元素需先排序才会生效 myList.clear(); // 清空容器 cout \n清空后是否为空 (myList.empty() ? 是 : 否) endl; return 0; }输出结果plaintext第一个元素20 最后一个元素10 方式1迭代器遍历20 30 10 方式2范围for遍历20 30 10 方式3反向遍历10 30 20 删除头尾后30 排序后的list31 2 3 4 5 删除值为3后1 2 4 5 清空后是否为空是
list 的关键
注意事项迭代器特性list 的迭代器是双向迭代器只能 /--不是随机访问迭代器因此不能用it 5这种随机跳转操作只能it逐步移动不能直接用std::sort排序必须用list.sort()成员函数插入 / 删除不失效迭代器对 list 插入 / 删除元素时除了指向被删除元素的迭代器其他迭代器都不会失效vector 插入可能导致迭代器全部失效常用成员函数函数作用sort()对链表元素升序排序remove(val)删除所有值为 val 的元素unique()删除连续重复的元素reverse()反转链表元素顺序splice()拼接两个 list高效移动
list vs vector 选型对比场景选 vector选 list随机访问按下标取值✅❌尾部增删元素✅✅中间 / 头部频繁增删元素❌✅内存连续性需兼容 C 数组✅❌内存开销少指针✅❌
总结list是双向链表结构核心优势是任意位置的插入 / 删除操作效率极高核心劣势是不支持随机访问。
list有专属的操作函数如sort()、remove()不能直接使用std::sort等依赖随机访问迭代器的算法。
选型时若业务场景以 “中间 / 头部频繁增删” 为主选list若以 “随机访问、尾部增删” 为主选vector。