Skip to content

数据结构 primer:容器底下的结构 ​

本卷直接讲 STL 容器的内存布局与失效规矩,可容器不是凭空来的:vector 背后是动态数组,map 背后是红黑树,unordered_map 背后是哈希表。没摸过这些结构本身,读实现层的文章就像没见过地基先看二楼。这个子系列把它们一个个讲清楚:每篇只讲一个结构,讲它解决什么问题、代价在哪里,配真跑证据与示意图;讲完把它交还给对应的容器深讲与手搓实战。

相邻内容 ​

pdf-latest-4-g85128cc · 85128cc · 2026-10-05