Stl/Boost
分享Stl和Boost基础知识和高级应用。
星火撩猿
莫道君行早,更有早行人;全心敲代码,天道自酬勤。
展开
-
STL与Boost对比
STL 标准模板库(Standard Template Library,STL)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它主要表出现到C++中,但在被引入C++之前该技术就已经存在了很长时间。STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),几乎所有的代码都采用了模板类和模板函数的方式,这相比于传统的由函数和类组成的库来原创 2021-06-28 22:41:40 · 1872 阅读 · 3 评论 -
STL常用数据结构及其底层实现
总结如下: vector:底层数据结构为数组 (顺序表),支持快速随机访问。 list: 底层数据结构为双向链表,支持快速插入删除(任何位置,调整指针指向)。 map:底层数据结构为红黑树,有序,不重复。 ...原创 2021-03-03 18:40:40 · 263 阅读 · 2 评论