侯捷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》（算法导论）
另外,虚机团上产品团购,超级便宜