侯捷stl源碼剖析

① c++ stl里的向量vector非常好用，那麼它是怎麼實現的呢

這個要去翻源碼了，STL里的代碼說實話，真的看不太懂。

如果不是太糾結於具體細節，可以簡單講講基本的實現思路，大致如下：

1. vector從功能上來講，屬於順序存儲容器，所以底層實現一般基於數組。

2. vector使用模板元編程技術實現，具體一點就是編譯器根據使用時指定的實際類型在編譯時執行模板特化，編譯出對應的代碼。也就是說vector<int> v1; vector<double>v2;它們各對應一個特化版本的代碼。這提高了代碼的抽象級別，但是對帶來了代碼膨脹的問題。

3. vector的重要特性之一就是實現了數組的動態遞增。簡單來說就是容器內部記錄當前的足最大容量和使用量。當添加元素的時候，如果容器類發現當前的容量已耗盡，容器類會自動地重新分配一個更大容量的數組，把當前的所有元素過去，然後釋放掉舊的數組，從而實現動態自增，這一切對使用者來說完全透明。

4. vector提供迭代器來提供統一的遍歷訪問介面，方便與STL中的其它組件進行交互。

   
   

   
   

這其中會有很多的細節，比如：

1. 是否允許vector在必要時縮小自身容量？

2. vector容量耗盡後的遞增量是多少？

3. 是否應該提供線程安全容器？

有些東西可能真的需要去翻源碼去看才能搞明白。或者可以參考侯捷的《STL源碼剖析》。其實vector本身的實現並不會太復雜，它的實現思路也很簡單，但是設計層面的一些取捨就需要經過仔細考量了。一般來說，STL是一個足夠堅實的後盾，我們會頻繁地使用它，以構建健壯高效的軟體。能夠理解STL里的一些設計思想和實現方式，對提高我們的編程思維和編程能力會所幫助。

② 侯捷是誰

侯捷是一個圖書出版人，通俗來講就是搞計算機的，他在教育方面也是蠻成功的，出版了很多圖書，也影響了很多學計算機的人。

他著有《深入淺出MFC》、《多型與虛擬》、《STL源碼剖析》、《無責任書評》三卷。

C++是C語言的繼承，它既可以進行C語言的過程化程序設計，又可以進行以抽象數據類型為特點的基於對象的程序設計，還可以進行以繼承和多態為特點的面向對象的程序設計。C++擅長面向對象程序設計的同時，還可以進行基於過程的程序設計，因而C++就適應的問題規模而論，大小由之。

C++不僅擁有計算機高效運行的實用性特徵，同時還致力於提高大規模程序的編程質量與程序設計語言的問題描述能力。

③ 怎麼查看C++庫函數的源碼

如果你想看stl裡面的源碼可以去SGI 下載源代碼，Download STL source code
去這個網站下載源碼，sgi版本的stl代碼一般來說可讀性比較好，我正在看。
sort函數的代碼在stl_algo.h文件里。侯捷有本書叫做《stl源碼剖析》
如果是vs2008或者2010可以在Microsoft Visual Studio 10.0\VC\crt\src查看
另外還有本書叫做《c標准庫》但是現在好像絕版了。
也可以去這個找：在glibc庫里，可去其官方網站下載（最新是2。7的），然後查找一下你要的函數。

④ 關於台灣技術作家侯捷老師的書籍

譯著作品 《無責任書評一、二、三》、 《深入淺出MFC》、 《多型與虛擬》、 《Word排版藝術》 《STL源碼剖析》 翻譯 《Inside the C++ Object Model》 《Inside Visual C++》 《Windows 95 System Programming Secrets》 《System Programming for Windows 95》 《Essential COM》、《ActiveX controls Inside Out》 《Multithreading Applications in Win32》 《The Java Programming Language, 4/e》 《Refactoring: Improving The Design of Existing Code》 《C++ Coding Standards: 101 Rules, Guidelines, and Best Practices》 《Refactoring to Patterns》 《C++ Primer, 4/e 》 《The Art of C++》 《The Art of Java》 《Exceptional C++》 《C++ Templates: The Complete Guide》 《Practical Java Programming Language Guide》 《Modern C++ Design》 《The C++ Standard Library: A Tutorial and Reference》

麻煩採納，謝謝!

⑤ 《STL源碼剖析》pdf下載在線閱讀，求百度網盤雲資源

《STL源碼剖析》侯捷電子書網盤下載免費在線閱讀

鏈接:

書名：STL源碼剖析
作者名：侯捷
豆瓣評分：8.7
出版社：華中科技大學出版社
出版年份：2002-6
頁數：493
內容介紹：
學習編程的人都知道，閱讀、剖析名家代碼乃是提高水平的捷徑。源碼之前，了無秘密。大師們的縝密思維、經驗結晶、技術思路、獨到風格，都原原本本體現在源碼之中。這本書所呈現的源碼，使讀者看到vector的實現、list的實現、heap的實現、deque的實現、Red Black tree的實現、hash table的實現、set/map的實現；看到各種演算法（排序、查找、排列組合、數據移動與復制技術）的實現；甚至還能夠看到底層的memory pool和高階抽象的traits機制的實現。
作者介紹：
侯捷，出生於1961年09月28日，台南縣柳營鄉人，南京大學客座教授。第一次在大陸大學授課： 南京大學軟體學院 and 同濟大學軟體學院。

⑥ Data Structures and Algorithm Analysis in C++書後的習題答案

下面是我根據別人的提示和自己的參考總結出的幾個階段的書籍，希望對你有幫助！！

第一階段：
1：：H.M.Deitel和P.J.Deitel的《 C++ How to Program 》（C++大學教程）
2：： 錢能的《C++程序設計教程》
3：：Stanley B.lippman著 侯捷 譯的《essential c++》
4：：Stanley B.Lippman,Josee LaJoie,Barbara E.Moo的《c++ primer》
5：：Bjarne Stroustrup的《the c++ programming language》

第二階段：
1：：Scott Meyers的《effective c++》
2：：Herb Sutter的《exceptional c++》
3：：Scott Meyers的《more effective c++》
4：：Herb Sutter的《more exceptional c++》

第三階段：
1：：Stanley B.lippman的《insied the c++ object model》（深度探索C++ 對象模型）
2：：Bjarne Stroustrup的《The design and evolution of c++》（C++的設 計與演化）
3：：tephen C. Dewhurst的《C++ Gotchas: Avoiding Common Problems in Coding and Design》（C++程序設計陷阱）

第四階段：
1：： Nicolai M.Josuttis的《the c++ standard library》（C++標准程序庫 —自修教程與參考手冊）
2：：Scott Meyers的《effective stl》
3：：Matthew H. Austern的《generic programming and the stl》（泛型編 程與STL)
4：：侯捷的 《stl源碼剖析》

第五階段：
1：：Herb Sutter的《exeptional c++ style》
2：：《c++ template》
3：：Andrei Alexandrescu的《modern c++ design》

第六階段
1：：《C++ 輸入輸出流及本地化》《C++ Network Programming》《大規模C++程序設計》
2：：Barbara E.Moo和Andrew Koenig的《Ruminations On C++》(C++ 沉思錄)

其他的：
Stanley B. Lippman,《Inside The C++ Object Model》影印版、中文版《深度探索C++對象模型》
Elements of Reusable Object-Oriented software》影印版、中文版《設計模式：可復用面向對象軟體的基礎》
John Lakos的著作《Large-Scale C++ Software Design》（《大規模C++程序設計》
Andrew Koenig和Barbara Moo在《Accelerated C++: Practical Programming by Example》《Ruminations on C++》
Bruce Eckel,《C++編程思想》

windows編程系列：

Charles Petzold 的 《Programming Windows》（Windows程序設計）
Jeffrey Richter 的《》（Windows核心編程）和《Advanced Windows》（Windows 高級編程指南）

數據結構和演算法
1：：清華教授嚴蔚敏和廣東工業大學教授吳偉民的《數據結構(C語言版)》
2：：清華教授殷人昆的《數據結構(用面向對象方法與C++描述）》
3：：經典書籍：Mark Allen Weiss的《Data Structures and Algorithm Analysis in C》（數據結構與演算法分析--C語言描述）和《Data Structures and Algorithm Analysis in C++》（數據結構與演算法分析--C++語言描述）
4：：王曉東的《演算法設計與分析》
5：：M.H.Alsuwaiyel（沙特）的 《Algorithms Design Techniques and Analysis》（演算法設計技巧與分析）
6：：經典：Thomas H.Cormen, Charles E.Leiserson的《Introction to Algorithms》（演算法導論）
另外,虛機團上產品團購,超級便宜