本文是对C++ STL的源码剖析总结，深入探讨了STL中的各种容器，如array、vector、list、deque、stack、queue、set、map等的内存管理和使用特性，并分析了迭代器、分配器以及仿函数的概念。文中还对比了不同容器的性能，例如vector的内存扩充策略和list的插入效率。此外，文章提到了C++11引入的unorderd容器，以及排序和查找算法的应用场景。
STL源码剖析总结——使用c++标准库
前段时间学习了STL，今日开始复盘，整理下汇总，图片均引自侯捷STL源码剖析
GP（Generic Programming）泛型编程最成功的就是STL（Standard Template Library）,以头文件形式呈现，所有的头文件都在std标准命名空间内
为了代码的复用性，建立数据结构和算法的一套标准，以泛型编程思维建立各个抽象概念（迭代器、容器），并加以系统化
SGI STL:
<stl_config.h>为让STL具备广泛移植能力，设置了一个环境组态文件，预设了许多常量
第一讲 使用c++标准库
1 概念
分配器给容器分配内存，我们就只需要像容器添加数据就好了
迭代器像一个泛化的指针
分配器不写就默认有一个
仿函数、容器、迭代器中都可能有适配器的使用
认识一下使用容器的复杂度，前提条件N要很大，几十万工业级的这种标准
最低0.47元/天 解锁文章
扫一扫
668
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
