1.码上去学：C++从入门到进阶的源码l源系列书籍推荐！
2.STL 源码剖析：sort
3.C++从入门到进阶的码剖系列书籍推荐

码上去学：C++从入门到进阶的系列书籍推荐！

       要多读书，不懂读好书！源码l源在学习编程的码剖过程中，反复阅读书籍能带来新的不懂qemubios源码收获，尤其在工作年限和经验积累之后，源码l源对内容的码剖理解会更加深刻。下面将为您推荐C++从入门到进阶需要阅读的不懂一些经典书籍。

       首先，源码l源C++的码剖入门阶段，需要打好C语言的不懂基础。

       1.1《C语言程序设计》（谭浩强著）：这本书是源码l源学习C语言程序设计的优秀教材，被全国大多数高校选用，码剖是不懂学习C语言的主流用书。内容通俗易懂，是初学者的必备书籍。在排查编译问题时，翻阅相关章节，精准的文字表述让人豁然开朗，很多学生时代难以理解的内容，在工作后有了更深刻的理解。

       1.2《C++ Primer 中文版（第5版）》：这是学习C++语言最经典的入门教材，详细讲解了C++语言的基础语法和概念。最新第5版全面采用C++标准，体现了C++语言的重大进展。丰富的教学辅助内容、醒目的知识点提示以及精心组织的编程示范，使得本书在C++领域权威性更加强大。无论是初学者还是中高级程序员，本书都是首选。

       接下来，学习C++应用开发阶段，可以关注以下书籍。

       2.1《VC++深入详解》（孙鑫著）：本书是学习Windows编程的入门经典教材，从实际应用出发，深入浅出地讲述Windows程序内部运行机制、MFC框架、sock5源码分析文本、菜单、对话框、文件操作、网络编程、进程间通信、ActiveX控件、动态链接库、HOOK编程等多个主题。

       2.2《深入浅出MFC》（侯捷著）：本书是学习MFC编程的经典教材，分为四大篇。从学习MFC程序设计的基础知识到掌握Visual C++开发环境，再到深入理解MFC框架的骨干程序，最后以微软公司提供的范例程序Scribble为主线，深入讲解Runtime Type Information (RTTI)、Dynamic Creation、Persistence (Serialization)、message Mapping、Command Routing等核心技术。

       随后，C++的进阶阶段，推荐以下书籍。

       3.1《Effective C++：改善程序与设计的个具体做法》（Scott Meyers著）：本书被誉为C++程序员的必读书籍，世界顶级C++大师Scott Meyers的成名之作，读过此书将极大提升C++编程功力。

       3.2《More Effective C++：个改善编程与设计的有效方法》：这是Scott Meyers的Effective系列书籍之一，是Effective C++的进阶版本，深入理解C++编译器如何解释代码，才能写出健壮的软件。

       3.3《STL源码剖析》（侯捷著）：本书详细讲解了STL在各种C++项目中的应用，深入剖析了vector、list、heap、deque、Red Black tree、hash table、set/map的奶粉怎么查源码积分实现，以及各种算法（排序、查找、排列组合、数据移动与复制技术）的实现。

       此外，掌握Windows编程，推荐以下书籍。

       4.1《Win多线程程序设计》（Jim Beveridge/Robert Wiener著）：本书详细讲解了Windows系统中的多线程编程技术，分为三篇，涵盖线程的启动、结束、核心对象、同步机制等。

       4.2《Windows核心编程》（Jeffrey Richter/christophe Nasarre著）：本书是Windows核心编程的经典指南，深入理解Windows特性，适合Windows开发人员使用，全面修订第5版针对Windows XP、Vista和Server 进行了内容更新。

       对于Linux系统学习，推荐以下书籍。

       5.1《鸟哥的Unix私房菜》：本书是Linux入门书籍，系统地介绍了Unix系统起源、文件系统、命令、Shell脚本、系统安全、系统特性等内容，适合初学者。

       5.2《Linux内核源代码情景分析》：本书采用情景会话教学方法，全面深入剖析Linux核心源代码，对Linux的独特优点和改进点进行评述。

       在汇编与软件调试方面，推荐以下书籍。

       6.1《汇编语言》（王爽著）：本书是汇编语言学习者的必备宝典，采用全新结构组织内容，深入讲解汇编语言的关键环节。

       6.2《IDA Pro权威指南》（Chris 开发源码需要多久Eagle著）：本书介绍了应用广泛的静态反汇编工具IDA Pro的使用方法，给出大量图例和C代码实例，帮助读者掌握TCP/IP的实现。

       在设计模式、数据结构与算法方面，推荐以下书籍。

       8.1《boost程序库完全开发指南》（罗剑锋著）：本书全面介绍了boost库的用法及其在实际开发中的应用。

       8.2《大话设计模式》（程杰著）：这本书通过趣味问答方式讲解设计模式，让初学者更容易理解设计原则和设计过程。

       8.3《设计模式：可复用面向对象软件的基础》（Erich Gamma/Richard Helm/Ralph Johnson著）：本书精选出个设计模式，总结面向对象设计的经验，并以简洁可复用的形式表达出来。

       8.4《数据结构与算法分析》（Mark Allen Weiss著）：本书是学习数据结构和算法的经典著作，通过C程序实现，强化了对抽象数据类型概念的理解。

       8.5《算法导论》（Thomas H. Cormen著）：本书全面讨论各类算法，注重严谨性和全面性，适合不同层次的读者学习。

       以上书籍覆盖了从C++入门到进阶的各个阶段，无论你是初学者还是有一定经验的开发人员，都能从中找到适合自己的学习资料。希望这份推荐能帮助你进一步提升编程技能，欢迎持续关注码上去学！

STL 源码剖析：sort

       我大抵是太闲了。

       更好的阅读体验。

       sort 作为最常用的 STL 之一，大多数人对于其了解仅限于快速排序。

       听说其内部实现还包括插入排序和堆排序，于是很好奇，决定通过源代码一探究竟。

       个人习惯使用 DEV-C++，不知道其他的编译器会不会有所不同，现阶段也不是很关心。

       这个文章并不是析完之后的总结，而是边剖边写。不免有个人的猜测。而且由于本人英语极其差劲，大抵会犯一些憨憨错误。牛窝起步指标源码

       源码部分sort

       首先，在 Dev 中输入以下代码：

       然后按住 ctrl，鼠标左键sort，就可以跳转到头文件 stl_algo.h，并可以看到这个：

       注释、模板和函数参数不再解释，我们需要关注的是函数体。

       但是，中间那一段没看懂……

       点进去，是一堆看不懂的#define。

       查了一下，感觉这东西不是我这个菜鸡能掌握的。

       有兴趣的 戳这里。

       那么接下来，就应该去到函数__sort 来一探究竟了。

       __sort

       通过同样的方法，继续在stl_algo.h 里找到 __sort 的源代码。

       同样，只看函数体部分。

       一般来说，sort(a,a+n) 是对于区间 [公式] 进行排序，所以排序的前提是 __first != __last。

       如果能排序，那么通过两种方式：

       一部分一部分的看。

       __introsort_loop

       最上边注释的翻译：这是排序例程的帮助程序函数。

       在传参时，除了首尾迭代器和排序方式，还传了一个std::__lg(__last - __first) * 2，对应 __depth_limit。

       while 表示，当区间长度太小时，不进行排序。

       _S_threshold 是一个由 enum 定义的数，好像是叫枚举类型。

       当__depth_limit 为 [公式] 时，也就是迭代次数较多时，不使用 __introsort_loop，而是使用 __partial_sort（部分排序）。

       然后通过__unguarded_partition_pivot，得到一个奇怪的位置（这个函数的翻译是无防护分区枢轴）。

       然后递归处理这个奇怪的位置到末位置，再更新末位置，继续循环。

       鉴于本人比较好奇无防护分区枢轴是什么，于是先看的__unguarded_partition_pivot。

       __unguarded_partition_pivot

       首先，找到了中间点。

       然后__move_median_to_first（把中间的数移到第一位）。

       最后返回__unguarded_partition。

       __move_median_to_first

       这里的中间数，并不是数列的中间数，而是三个迭代器的中间值。

       这三个迭代器分别指向：第二个数，中间的数，最后一个数。

       至于为什么取中间的数，暂时还不是很清楚。

       `__unguarded_partition`

       传参传来的序列第二位到最后。

       看着看着，我好像悟了。

       这里应该就是实现快速排序的部分。

       上边的__move_median_to_first 是为了防止特殊数据卡 [公式] 。经过移动的话，第一个位置就不会是最小值，放在左半序列的数也就不会为 [公式] 。

       这样的话，__unguarded_partition 就是快排的主体。

       那么，接下来该去看部分排序了。

       __partial_sort

       这里浅显的理解为堆排序，至于具体实现，在stl_heap.h 里，不属于我们的讨论范围。

       （绝对不是因为我懒。）

       这样的话，__introsort_loop 就结束了。下一步就要回到 __sort。

       __final_insertion_sort

       其中某常量为enum { _S_threshold = };。

       其中实现的函数有两个：

       __insertion_sort

       其中的__comp 依然按照默认排序方式 < 来理解。

       _GLIBCXX_MOVE_BACKWARD3

       进入到_GLIBCXX_MOVE_BACKWARD3，是一个神奇的 #define：

       其上就是move_backward：

       上边的注释翻译为：

       __unguarded_linear_insert

       翻译为“无防护线性插入”，应该是指直接插入吧。

       当__last 的值比前边元素的值小的时候，就一直进行交换，最后把 __last 放到对应的位置。

       __unguarded_insertion_sort

       就是直接对区间的每个元素进行插入。

       总结

       到这里，sort 的源代码就剖完了（除了堆的那部分）。

       虽然没怎么看懂，但也理解了，sort 的源码是在快排的基础上，通过堆排序和插入排序来维护时间复杂度的稳定，不至于退化为 [公式] 。

       鬼知道我写这么多是为了干嘛……

C++从入门到进阶的系列书籍推荐

       要多读书，读好书！学习任何技能，阅读经典书籍都是不可或缺的一步。C++从入门到进阶，需要扎实的基础和深入的理解。接下来，我们将推荐一系列从入门到进阶的C++经典书籍，帮助您全面提升编程技能。

       1. C++入门书籍

       了解C++之前，首先需要掌握C语言的基础。以下两本书是学习C语言的经典教材。

       1.1 C语言程序设计（谭浩强）

       本书被广泛采用为学习C语言的教材，通俗易懂，是初学者的必备读物。我在解决编译问题时，翻阅了该书的相关章节，精准的表述让我恍然大悟，很多学生时代未理解的内容，有了工作经验后，豁然开朗。

       1.2 C++ Primer 中文版（第5版）

       这是一本学习C++语言的经典入门教材，详细讲解了C++语言的基础语法和概念。最新版全面采用C++标准，体现了C++语言的重大进展。丰富的教学辅助内容、醒目的知识点提示和精心组织的编程示范，使得本书在C++领域内权威地位稳固。

       2. VC++/MFC书籍

       在掌握C++基础后，可以从简单的Windows编程开始，逐步熟悉Visual Studio开发工具的使用。MFC虽然在大型商用项目中已较少使用，但它作为经典UI框架，对编写小型工具软件依然有重要作用。

       2.1 VC++深入详解（孙鑫）

       这是一本学习Windows编程的入门经典教材，由浅入深地讲述Windows程序的内部运行机制、MFC框架、文本、菜单、对话框、文件操作、网络编程等多个主题。

       2.2 深入浅出MFC（侯捷）

       本书深入学习MFC编程，分为四大篇，从学习MFC程序设计的基础到Visual C++开发环境，再到MFC核心程序，最后通过微软附带的Scribble程序实例，深入讲解Runtime Type Information、Dynamic Creation、Persistence、message Mapping、Command Routing等核心技术。

       3. C++进阶书籍

       在具备一定开发经验后，需要深入理解C++特性，提高编写C++代码的效率和稳定性。

       3.1 Effective C++：改善程序与设计的个具体做法（第3版）（Scott Meyers著）

       Scott Meyers的成名之作，是提升C++功力的绝佳契机。阅读这本书后，您的C++技能将显著提升。

       3.2 More Effective C++：个改善编程与设计的有效方法（Scott Meyers著）

       本书是Scott Meyers Effective系列的进阶版本，深入解析C++编译器如何解释代码，助您编写出更健壮的软件。

       3.3 STL源码剖析（侯捷）

       深入了解STL的内部实现，本书详细讲解了vector、list、heap、deque、Red Black tree、hash table等数据结构的实现，让您掌握各种算法的实现。

       4. Windows编程书籍

       从事Windows应用程序开发的人，以下两本书是经典的选择，深入了解Windows系统特性。

       4.1 Win多线程程序设计（Jim Beveridge / Robert Wiener）

       全书详细讲解Windows系统中的多线程编程技术，包括线程的启动和结束、核心对象、同步机制及其用途。

       4.2 Windows核心编程（Jeffrey Richter / christophe Nasarre）

       本书是深入理解Windows特性的必备参考书，全面讲解Windows核心编程，引领数万程序员步入Windows开发领域。

       5. Linux书籍

       Linux系统广泛应用于各种服务器，作为C++开发人员，学习Linux知识与技能至关重要。

       5.1 鸟哥的Unux私房菜

       本书全面介绍了Linux系统的基本原理，适合初学者入门。

       5.2 Linux内核源代码情景分析

       本书采用情景会话教学法，全面剖析Linux内核源代码，深入理解Linux系统特性。

       6. 汇编与软件调试书籍

       掌握一定的汇编语言基础和软件调试技能，对于解决C++程序问题至关重要。

       6.1 汇编语言（王爽）

       本书系统讲解汇编语言，为初学者提供循序渐进的学习路径。

       6.2 IDA Pro权威指南（Chris Eagle）

       IDA Pro是应用广泛的静态反汇编工具，本书深入讲解其使用方法。

       6.3 软件调试（张银奎）

       本书全面展示软件调试技术，是深入理解软件和自由驾驭软件的宝贵资料。

       6.4 格蠹汇编：软件调试案例集锦

       本书通过具体案例解析软件调试，适合程序员和信息安全研究者阅读。

       7. 网络及TCP/IP协议

       学习网络知识，掌握排查网络问题的方法是C++程序开发人员的必备技能。

       7.1 计算机网络（谢希仁）

       本书系统介绍了计算机网络的基本原理和各种网络技术。

       7.2 TCP/IP详解（卷1、卷2、卷3）

       本书从协议、实现和TCP事务协议等多个角度深入讲解TCP/IP协议。

       8. 设计模式、数据结构与算法

       掌握设计模式、数据结构和算法是提高编程能力的关键。

       8.1 boost程序库完全开发指南（罗剑锋）

       本书详细介绍boost库，帮助读者迅速掌握其用法和实际开发应用。

       8.2 大话设计模式（程杰）

       本书以问答形式讲解设计模式，引导初学者理解设计背后的智慧。

       8.3 设计模式：可复用面向对象软件的基础（Erich Gamma / Richard Helm / Ralph Johnson）

       本书精选个设计模式，总结面向对象设计中最有价值的经验。

       8.4 数据结构与算法分析（Mark Allen Weiss）

       本书被世界众多大学用作教材，深入讨论算法和数据结构。

       8.5 算法导论（Thomas H. Cormen）

       本书涵盖各类算法，旨在使不同层次的读者都能理解和接受。

       通过阅读这些经典书籍，您将从C++的入门到进阶，全面提升编程技能，成为更加优秀的C++开发者。