《STL源码剖析》之vector
STL中容器分为序列式容器和关联式容器，其中vector作为最常用的序列式容器之一。 vector基于array,准确的说是基于分配的连续内存，当内存不够使用时，就在分配一块内存，一般来说（源自《c++ primer》和《STL源码剖析》)再分配内存是内存大小是前一大小的两倍即可 ...
原文：STL sort源码剖析
STL的sort 算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL sort算法 以上三种算法的综合 Introspective Sorting 内省式排序 。 一 Inse ...
2012-03-20 14:22 7 11759 推荐指数：
相关推荐
STL源码剖析-vector
STL(Standard Template Library) 我们使用库函数非常方便，且非常高效（相对于自己实现来说）。那如此好用的模板库它的内里是什么样的？它背着我们施展了什么“魔法”呢？我决定一探究竟，相信你也是一样。我会选用部分重要代码做分析，用来提升自己，希望后来的你在我的拙见中也能有 ...
STL源码剖析---vector
vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子， ...
STL源码剖析
这两天略读完了《STL源码剖析》，之所以是略读，就是只看大体，不讲具现（这个词在《深度探析C++对象模型》中比较多） 已经看过好几本C++的书了，感觉C++本身设计的博大精深，而C++编译器就更是一个神奇的东西，换句话说，你永远不知道C++编译器背着你做了哪些出乎你意料的事 不扯远 ...
STL"源码"剖析
STL"源码"剖析-重点知识总结 STL是C++重要的组件之一，大学时看过《STL源码剖析》这本书，这几天复习了一下，总结出以下LZ认为比较重要的知识点，内容有点略多 :) 1、STL概述 STL提供六大组件，彼此可以组合套用： 容器 ...
STL源码剖析（一）
SLT简介 STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。其核心思想就是泛化编程（generic ...
STL源码剖析(set/map)
SGI STL中set/map底层都是通过RB-tree实现的。 首先看看RB-tree结点的定义 View Code 下图是RB-tree结点跟其迭代器的关系 重点看看__rb_tree_iterator的operator++跟operator-- ...
（转）std::sort源码剖析
转自：http://feihu.me/blog/2014/sgi-std-sort/ 从事程序设计行业的朋友一定对排序不陌生，它从我们刚刚接触数据结构课程开始便伴随我们左右，是需要掌握的重要技能。任何一本数据结构的教科书一定会介绍各种各样的排序算法，比如最简单的冒泡排序、插入排序、希尔排序 ...