STL源码剖析
这两天略读完了《STL源码剖析》，之所以是略读，就是只看大体，不讲具现（这个词在《深度探析C++对象模型》中比较多） 已经看过好几本C++的书了，感觉C++本身设计的博大精深，而C++编译器就更是一个神奇的东西，换句话说，你永远不知道C++编译器背着你做了哪些出乎你意料的事 不扯远 ...
原文：STL源码剖析 - RB-tree
在我看来，看源码是一件既痛苦又兴奋的事。当我们在推敲其中的难点时，是及其痛苦的，但当发现实现代码是那么丝滑简洁时， wc， nb 。 . 导语 如果我们去看关联式容器map set multimap multiset源代码，我们发现绝大部分操作如插入 修改 删除 搜索，均是由其内含的红黑树来完成的，我们有必要去揭开她的神秘面纱，一览她的绝世风姿。 如果你手头还没有 STL源码剖析 时，强烈建议你现 ...
2019-07-17 10:13 0 479 推荐指数：
相关推荐
STL"源码"剖析
STL"源码"剖析-重点知识总结 STL是C++重要的组件之一，大学时看过《STL源码剖析》这本书，这几天复习了一下，总结出以下LZ认为比较重要的知识点，内容有点略多 :) 1、STL概述 STL提供六大组件，彼此可以组合套用： 容器 ...
STL源码剖析（一）
SLT简介 STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。其核心思想就是泛化编程（generic ...
STL sort源码剖析
STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL ...
STL源码剖析-vector
STL(Standard Template Library) 我们使用库函数非常方便，且非常高效（相对于自己实现来说）。那如此好用的模板库它的内里是什么样的？它背着我们施展了什么“魔法”呢？我决定一探究竟，相信你也是一样。我会选用部分重要代码做分析，用来提升自己，希望后来的你在我的拙见中也能有 ...
STL源码剖析---vector
vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子， ...
《STL源码剖析》之vector
STL中容器分为序列式容器和关联式容器，其中vector作为最常用的序列式容器之一。 vector基于array,准确的说是基于分配的连续内存，当内存不够使用时，就在分配一块内存，一般来说（源自《c++ primer》和《STL源码剖析》)再分配内存是内存大小是前一大小的两倍即可 ...
STL源码剖析(set/map)
SGI STL中set/map底层都是通过RB-tree实现的。 首先看看RB-tree结点的定义 View Code 下图是RB-tree结点跟其迭代器的关系 重点看看__rb_tree_iterator的operator++跟operator-- ...