《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/ 從事程序設計行業的朋友一定對排序不陌生，它從我們剛剛接觸數據結構課程開始便伴隨我們左右，是需要掌握的重要技能。任何一本數據結構的教科書一定會介紹各種各樣的排序算法，比如最簡單的冒泡排序、插入排序、希爾排序 ...