STL
运妙心藏
C/Cpp/Java/C#/Lua/PHP/Android/Python 程序員 手游 前端 后台
展开
-
STL源码剖析第5章
5 关联式容器容器 分为 序列式 和 关联式标准的STL关联式容器分为 set 和 map,以及它们的衍生体 multiset 和 multimap底层实现:RB-tree (红黑树)不在标准之列的关联式容器:hash table (散列表),以此hash table为底层机制而完成的hash_set, hash_map, hash_multiset, hash_multimap说明:...原创 2018-10-09 15:45:48 · 195 阅读 · 0 评论 -
STL源码剖析第1章STL概论与版本简介 笔记
这一章最有同感的一句话是:大量程序员被迫从事大量重复的工作,竟是为了完成前人早已完成而自己手上并未拥有的程序代码。这不仅是人力资源上的浪费,也是挫折与错误的来源。第1章 STL 概论与 版本简介1.1 STL概论 目的是为了复用复用必须建立在某种标准之上STL的诞生:为了建立数据结构和算法的一套标准,并且降低其间的耦合关系以提升各自的独立性、弹性、交互操作性STL 是一套程序库,...原创 2018-10-09 18:00:45 · 348 阅读 · 0 评论