C++算法
STL 源码剖析：深入理解 list 容器实现机制
STL list 容器基于双向循环链表实现，支持 O(1) 时间复杂度的插入与删除操作。结合 SGI STL 源码，详细解析了 list 节点设计、迭代器重载机制、内存管理策略以及核心接口如 insert、erase、splice 和 sort 的实现原理。通过剖析哨兵节点、transfer 迁移逻辑及归并排序应用，帮助开发者深入掌握底层数据结构与算法细节。
发布于 2026/3/2153 浏览0 点赞
博客作者
观心
观照内心
加入于 2026/4/7统计更新于 2026/8/27
362
已发布文章
10K
博客获赞
433K
博客浏览
发布的文章
第 14 页
Shell / Bash
Linux 常用命令汇总
Linux 常用命令汇总涵盖了文件操作、权限管理、文本处理、搜索、压缩、进程管理及系统信息查询等核心功能。内容包括 cd、ls、cp、mv、rm 等基础命令，chmod、chown 权限设置，grep、sed、awk 文本处理，find 搜索，tar 压缩，ps、kill 进程控制，以及 uname、top、df 等系统监控工具。各命令的参数用法与典型示例，…
