C++ list容器使用教程｜双向链表详解
list不能用{}直接赋值因initializer_list构造函数为explicit；插入删除仅使被操作节点迭代器失效；sort不接受普通函数指针因不可默认构造；适用场景限于频繁中间增删且无需随机访问。
list 不能用 {} 直接赋值因 initializer_list 构造函数为 explicit；插入删除仅使被操作节点迭代器失效；sort 不接受普通函数指针因不可默认构造；适用场景限于频繁中间增删且无需随机访问。
list 的构造和初始化为什么不能用 {} 直接赋值？
因为 std::list 在 C++11 之前不支持统一初始化语法，即使你用的是 C++11 或更高标准，list 的 initializer_list 构造函数是显式（explicit）的，编译器不会自动把 {1,2,3} 转成 list。直接写 list 在部分老编译器（比如 GCC 4.8）会报错，或触发隐式转换警告。
实操建议：
- 用构造函数显式初始化：
list（C++11+，推荐）l{1,2,3}; - 老代码兼容写法：
list（括号套括号防解析歧义）l((initializer_list {1,2,3})); - 避免在模板上下文中依赖 auto 推导 + 大括号，比如
auto l = {1,2,3};得到的是std::initializer_list，不是list
insert / erase 后迭代器失效规则和指针还能用吗？
std::list 是双向链表，这是它和 vector 最关键的区别：插入、删除任意位置的元素，**只有被操作的那个节点的迭代器失效，其余全部保持有效**。这意味着你可以一边遍历一边删满足条件的元素，不用像 vector 那样担心迭代器崩掉。
但要注意：
erase(it)返回的是下一个有效迭代器（C++11 起），所以安全写法是：it = l.erase(it);，而不是l.erase(it++);- 指向被删节点的裸指针（
int* p = &(*it);）在erase后立即悬空，不能再解引用 splice操作不拷贝元素，只改指针，所有源 list 和目标 list 的迭代器全都不失效
list::sort 为什么不能传普通函数指针做比较器？
list::sort() 是容器自带的成员函数，它要求比较器必须是可默认构造、可拷贝的类型——普通函数指针不满足“可默认构造”（函数指针没有默认构造函数），所以 l.sort(my_cmp); 在某些编译器下会编译失败，尤其是开启严格模板检查时。
正确做法：
- 用 lambda（带空捕获）：
l.sort([](int a, int b) { return a > b; }); - 用函数对象（functor）：
struct Greater { bool operator()(int a, int b) const { return a > b; } };，然后l.sort(Greater{}); - 别用
std::sort(l.begin(), l.end(), ...)—— 这会退化成 O(n log n) 随机访问开销，list不支持随机迭代器，编译不过
什么时候该用 list 而不是 vector 或 deque？
不是“链表听起来高级就用 list”，真实项目里 list 使用频率远低于 vector。它的优势只在一种场景：**需要频繁在中间（非尾部）做插入/删除，且不关心缓存局部性、也不需要随机访问**。
典型适用场景：
- 实现 LRU 缓存：用
list存数据 +unordered_map存 key→iterator 映射，splice移动节点到头部，O(1) - 多线程中某个线程只 append，另一个只 pop_front，且需保证顺序，
list的首尾操作都是 O(1) - 要保留大量中间迭代器，并持续修改容器内容（比如图形编辑器中的图层列表）
反例：只要涉及下标访问、二分查找、内存连续性（如传给 OpenGL/Vulkan 的顶点数组），立刻换 vector。
真正容易被忽略的点是：list 每个节点额外占用两个指针大小内存（通常 16 字节），小对象（如 int）时内存开销翻几倍，cache miss 高得离谱。性能敏感代码里，先测再选。
正软商城本月促销专区，汇集办公、设计、安全、影音、系统工具及AI软件等正版软件优惠活动，提供限时折扣、特价授权和优惠购买信息，活动库存及价格以页面实时展示为准。
正软商城装机必备专区，精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件，帮助用户快速完成新电脑软件配置。
正软商城Windows软件专区，汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件，提供软件介绍、系统要求、正版授权及购买下载服务。
正软商城macOS软件专区，精选适用于Mac电脑的办公、设计、影音、效率、开发和系统工具，提供软件功能介绍、macOS兼容版本、正版授权及购买下载服务。
正软商城iOS软件专区，精选适用于iPhone和iPad的办公、学习、影音、设计、效率及AI应用，提供功能介绍、适用设备、系统要求和正版获取方式等信息。
正软商城AI软件专区，汇集AI写作、AI绘画、AI视频、AI办公、AI编程、AI翻译、智能客服和数据分析等人工智能工具，提供功能介绍、适用平台、收费方式及正版购买信息。
正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法，同时介绍常用PDF软件和工具的使用技巧。
赤友清理大师是一款为 Mac 设计的智能清理优化工具，可精准扫描垃圾、大文件、重复文件等，释放磁盘空间。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
Wise Folder Hider Pro 是一款专业级文件和文件夹隐藏加密软件，为私密数据添加多重保护。高频操作更强调就近处理，浏览、整理和跨目录移动文件时，来回切换和重复点击都会少很多。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
