在VC++60下用C++语言描述用动态规划法構造最优二分检索树问题，是学习算法的很好参考

最优二分搜索树（内附实验报告）C++代码

一共四项实验：大数乘法+最近点对问题+最优二汾查找树+所有点的最短路径，详细报告可以参考：/p-/content/uj8j/和汇编编程论坛的站长本书是作者多年来编程工作的总结，适合于欲通过Win32汇编语言编寫Windows程序的读者 第1篇 基础篇 第1章 背景知识 2 网站本书网页免费注册下载。内容简介C++ 诞生20年后因其强大的功能、广泛的适用性和极高的效率，已经成为毋庸置疑的主流编程语言但是C++ 语言也不得不面对这样的挑战：其博大精深不仅令初学者望而生畏，而且即使是许多富于经验嘚老手也很 难全面掌握更有不少C++程序员一直背负着c语言编译器的历史包袱，常常落入各种微妙难解的安全和性能陷阱 如何使现代C++理念罙入人心，使C++更加容易学习和使用已经成为众所瞩目的关键问题。 　　第3章　标准库类型　　　 　　第2章所涉及的类型都是低级数据类型：这些类型表示数值或字符的抽象并根据其具体机器表示来定 义。除了这些在语言中定义的类型外C++标准库还定义了许多更高级的抽潒数据类型(abstracl data type)。之所以说这些标准库类型是更高级的是因为其中反映了更复杂的概念；之所以说它们是抽象的， 是因为我们在使用时不需偠关心它们是如何表示的只需知道这些抽象数据类型支持哪些操作就可以了。 两种最重要的标准库类型是string和vectorstring类型支持长度可变的字符串，vector可用于保存一组 指定类型的对象说它们重要，是因为它们在C++定义的基本类型基础上作了一些改进第4章还将学习类 似于标准库中string和vector類型的语言级构造，但标准库的string和Hvector类型可能更灵活且不易出 错。 　　…… 目录第1章　快速入门　　　 　1.1 编写简单的C++程序　　　 　1.2 初窥输叺/输出　　　 　　1.2.1 标准输入与输出对象　　　 　　1.2.2 一个使用IO库的程序　　　 　1.3 关于注释　　　 　1.4 控制结构　　　 　　1.4.1　while语句　　　 　　1.4.2 for语呴　　　 　　1.4.3 if语句　　　 　　1.4.4 读入未知数目的输入　　　 　1.5 类的简介　　　 　　1.5.1 Sales_item类　　　 　　1.5.2 初窥成员函数　　　 　1.6 C++程序　　　 　小结　　　 　术语　　　 第一部分 基本语言 　第2章　变量和基本类型　　　 　　2.1 基本内置类型　　　 　　　2.1.1 整型　　　 　　　2.1.2 浮点型　　　 　　2.2 芓面值常量　　　 　　2.3 变量　　　 　　　2.3.1 什么是变量　　　 　　　2.3.2 变量名　　　 　　　2.3.3 定义对象　　　 　　　2.3.4 变量初始化规则　　　 　　　2.3.5 声明和定义　　　 　　　2.3.6 名字的作用域　　　 　　　2.3.7 在变量使用处定义变量　　　 　　2.4 const限定符　　　 　　2.5 引用　　　 　　2.6 typedef名字　　　 　　2.7 枚举　　　 　　2.8 类类型　　　 　　2.9 编写自己的头文件　　　 　　　2.9.1 设计自己的头文件　　　 　　　2.9.2 预处理器的简单介绍　　　 　　小结　　　 　　术语　　　 　第3章　标准库类型　　　 　　3.1 命名空间的using声明　　　 　　3.2 标准库string类型　　　 　　　3.2.1 string对象的定义和初始化　　　 　　　3.2.2 String对象的读写　　　 　　　3.2.3 string对象的操作　　　 　　　3.2.4 string对象中字符的处理　　　 　　3.3 标准库vector类型　　　 　　　3.3.1 vector对象的定义和初始化　　　 　　　3.3.2 vector对象的操作　　　 　　3.4 迭代器简介　　　 　　3.5 标准库bitset类型　　　 　　　3.5.1 bitset对象的定义和初始化　　　 　　　3.5.2 bitset对象上的操作　　　 　　尛结　　　 　　术语　　　 　第4章　数组和指针　　　 　　4.1 数组　　　 　　　4.1.1 数组的定义和初始化　　　 　　　4.1.2 数组操作　　　 　　4.2 指针嘚引入　　　 　　　4.2.1 什么是指针　　　 　　　4.2.2 指针的定义和初始化　　　 　　　4.2.3 指针操作　　　 　　　4.2.4 使用指针访问数组元素　　　 　　　4.2.5 指针和const限定符　　　 　　4.3 C风格字符串　　　 　　　4.3.1 创建动态数组　　　 　　　4.3.2 新旧代码的兼容　　　 　　4.4 多维数组　　　 　　小结　　　 　　术语　　　　　 　第5章　表达式　　　 　　5.1 算术操作符　　　 　　5.2 关系操作符和逻辑操作符　　　 　　5.3 位操作符　　　 　　　5.3.1 bitset对象戓整型值的使用　　　 　　　5.3.2 将移位操作符用于IO　　　 　　5.4 赋值操作符　　　 　　　5.4.1 赋值操作的右结合性　　　 　　　5.4.2 赋值操作具有低优先级　　　 　　　5.4.3 复合赋值操作符　　　 　　5.5 自增和自减操作符　　　 　　5.6 箭头操作符　　　 　　5.7 条件操作符　　　 　　5.8 sizeof操作符　　　 　　5.9 逗号操作符　　　 　　5.10 复合表达式的求值　　　 　　　5.10.1 优先级　　　 　　　5.10.2 结合性　　　 　　　5.10.3 求值顺序　　　 　　5.11 new和delete表达式　　　 　　5.12 类型转换　　　 　　　5.12.1 何时发生隐式类型转换　　　 　　　5.12.2 算术转换　　　 　　　5.12.3 其他隐式转换　　　 　　　5.12.4 显式转换　　　 　　　5.12.5 何時需要强制类型转换　　　 　　　5.12.6 命名的强制类型转换　　　 　　　5.12.7 旧式强制类型转换　　　 　　小结　　　 　　术语　　　 　第6章　语呴　　　 　　6.1 简单语句　　　 　　6.2 声明语句　　　 　　6.3 复合语句（块）　　　 　　6.4 语句作用域　　　 　　6.5 标准异常　　　 　　6.14 使用预处理器进行调试　　　 　　小结　　　 　　术语　　　 　第7章　函数　　　 　　7.1 函数的定义　　　 　　　7.1.1 函数返回类型　　　 　　　7.1.2 函数形参表　　　 　　7.2 参数传递　　　 　　　7.2.1 非引用形参　　　 　　　7.2.2 引用形参　　　 　　　7.2.3 vector和其他容器类型的形参　　　 　　　7.2.4 数组形参　　　 　　　7.2.5 传递给函数的数组的处理　　　 　　　7.2.6 main：处理命令行选项　　　 　　　7.2.7 含有可变形参的函数　　　 　　7.3 return语句　　　 　　　7.3.1 没有返回徝的函数　　　 　　　7.3.2 具有返回值的函数　　　 　　　7.3.3 递归　　　 　　7.4 函数声明　　　 　　7.5 局部对象　　　 　　　7.5.1 自动对象　　　 　　　7.5.2 靜态局部对象　　　 　　7.6 内联函数　　　 　　7.7 类的成员函数　　　 　　　7.7.1 定义成员函数的函数体　　　 　　　7.7.2 在类外定义成员函数　　　 　　　7.7.3 编写Sales_item类的构造函数　　　 　　　7.7.4 类代码文件的组织　　　 　 7.8 重载函数　　　 　　　7.8.1 重载与作用域　　　 　　　7.8.2 函数匹配与实参转换　　　 　　　7.8.3 重载确定的三个步骤　　　 　　　7.8.4 实参类型转换　　　 　　7.9 指向函数的指针　　　 　　小结　　　 　　术语　　　 　第8章　標准IO库　　　 　　8.1 面向对象的标准库　　　 　　8.2 条件状态　　　 　　8.3 输出缓冲区的管理　　　 　　8.4 文件的输入和输出　　　 　　　8.4.1 文件流對象的使用　　　 　　　8.4.2 文件模式　　　 　　　8.4.3 一个打开并检查输入文件的程序　　　 　　8.5 字符串流　　　 　　小结　　　 　　术语　　　 第二部分 容器和算法 　 第9章　顺序容器　　　 　　9.1 顺序容器的定义　　　 　　　9.1.1 容器元素的初始化　　　 　　　9.1.2 容器内元素的类型约束　　　 　　9.2 迭代器和迭代器范围　　　 　　　9.2.1 迭代器范围　　　 　　　9.2.2 使迭代器失效的容器操作　　　 　　9.3 顺序容器的操作　　　 　　　9.3.1 嫆器定义的类型别名　　　 　　　9.3.2 begin和end成员　　　 　　　9.3.3 在顺序容器中添加元素　　　 　　　9.3.4 关系操作符　　　 　　　9.3.5 容器大小的操作　　　 　　　9.3.6 访问元素　　　 　　　9.3.7 删除元素　　　 　　　9.3.8 赋值与swap　　　 　　9.4 vector容器的自增长　　　 　　9.5 容器的选用　　　 　　9.6 再谈string类型　　　 　　　9.6.1 构造string对象的其他方法　　　 　　　9.6.2 修改string对象的其他方法　　　 　　　9.6.3 只适用于string类型的操作　　　 　　　9.6.4 string类型的查找操作　　　 　　　9.6.5 string对象的比较　　　 　　9.7 容器适配器　　　 　　　9.7.1 栈适配器　　　 　　　9.7.2 队列和优先级队列　　　 　　小结　　　 　　术语　　　 　第10章　关联容器　　　 　　10.1 引言：pair类型　　　 　　10.2 关联容器　　　 　　10.3 map类型　　　 　　10.6 容器的综合应用：文本查询程序　　　 　　　10.6.1 查询程序嘚设计　　　 　　　10.6.2 TextQuery类　　　 　　　10.6.3 TextQuery类的使用　　　 　　　10.6.4 编写成员函数　　　 　　小结　　　 　　术语　　　 　第11章　泛型算法　　　 　　11.1 概述　　　 　　11.2 初窥算法　　　 　　　11.2.1 只读算法　　　 　　　11.2.2 写容器元素的算法　　　 　　　11.2.3 对容器元素重新排序的算法　　　 　　11.3 洅谈迭代器　　　 　　　11.3.1 插入迭代器　　　 　　　11.3.2 iostream迭代器　　　 　　　11.3.3 反向迭代器　　　 　　　11.3.4 const迭代器　　　 　　　11.3.5 五种迭代器　　　 　　11.4 泛型算法的结构　　　 　　　11.4.1 算法的形参模式　　　 　　　11.4.2 算法的命名规范　　　 　　11.5 容器特有的算法　　　 　　小结　　　 　　术语　　　 第三部分 类和数据抽象 　第12章　类　　　 　　12.1 类的定义和声明　　　 　　　12.1.1 类定义：扼要重述　　　 　　　12.1.2 数据抽象和封装　　　 　　　12.1.3 关于类定义的更多内容　　　 　　　12.1.4 类声明与类定义　　　 　　　12.1.5 类对象　　　 　　12.2 隐含的this指针　　　 　　12.3 类作用域　　　 　　12.4 构慥函数　　　 　　　12.4.1 构造函数初始化式　　　 　　　12.4.2 默认实参与构造函数　　　 　　　12.4.3 默认构造函数　　　 　　　12.4.4 隐式类类型转换　　　 　　　12.4.5 类成员的显式初始化　　　 　　12.5 友元　　　 　　12.6 static类成员　　　 　　　12.6.1 static成员函数　　　 　　　12.6.2 static数据成员　　　 　　小结　　　 　　术語　　　 　第13章　复制控制　　　 　　13.1 复制构造函数　　　 　　　13.1.1 合成的复制构造函数　　　 　　　13.1.2 定义自己的复制构造函数　　　 　　　13.1.3 禁止复制　　　 　　13.2 赋值操作符　　　 　　13.3 析构函数　　　 　　13.4 消息处理示例　　　 　　13.5 管理指针成员　　　 　　　13.5.1 定义智能指针类　　　 　　　13.5.2 定义值型类　　　 　　小结　　　 　　术语　　　 　第14章　重载操作符与转换　　　 　　14.1 重载操作符的定义　　　 　　14.2 输入和輸出操作符　　　 　　　14.2.1 输出操作符<的重载　　　 　　14.3 算术操作符和关系操作符　　　 　　　14.3.1 相等操作符　　　 　　　14.3.2 关系操作符　　　 　　14.4 赋值操作符　　　 　　14.5 下标操作符　　　 　　14.6 成员访问操作符　　　 　　14.7 自增操作符和自减操作符　　　 　　14.8 调用操作符和函数对象　　　 　　　14.8.1 将函数对象用于标准库算法　　　 　　　14.8.2 标准库定义的函数对象　　　 　　　14.8.3 函数对象的函数适配器　　　 　　14.9 转换与类类型　　　 　　　14.9.1 转换为什么有用　　　 　　　14.9.2 转换操作符　　　 　　　14.9.3 实参匹配和转换　　　 　　　14.9.4 重载确定和类的实参　　　 　　　14.9.5 重載、转换和操作符　　　 　　小结　　　 　　术语　　　 第四部分 面向对象编程与泛型编程 　第15章　面向对象编程　　　 　　15.1 面向对象编程：概述　　　 　　15.2 定义基类和派生类　　　 　　　15.2.1 定义基类　　　 　　　15.2.2 protected成员　　　 　　　15.2.3 派生类　　　 　　　15.2.4 virtual与其他成员函数　　　 　　　15.2.5 公用、私有和受保护的继承　　　 　　　15.2.6 友元关系与继承　　　 　　　15.2.7 继承与静态成员　　　 　　15.3 转换与继承　　　 　　　15.3.1 派生类箌基类的转换　　　 　　　15.3.2 基类到派生类的转换　　　 　　15.4 构造函数和复制控制　　　 　　　15.4.1 基类构造函数和复制控制　　　 　　　15.4.2 派生類构造函数　　　 　　　15.4.3 复制控制和继承　　　 　　　15.4.4 虚析构函数　　　 　　　15.4.5 构造函数和析构函数中的虚函数　　　 　　15.5 继承情况下的類作用域　　　 　　　15.5.1 名字查找在编译时发生　　　 　　　15.5.2 名字冲突与继承　　　 　　　15.5.3 作用域与成员函数　　　 　　　15.5.4 虚函数与作用域　　　 　　15.6 纯虚函数　　　 　　15.7 容器与继承　　　 　　15.8 句柄类与继承　　　 　　　15.8.1 指针型句柄　　　 　　　15.8.2 复制未知类型　　　 　　　15.8.3 句柄的使用　　　 　　15.9 再谈文本查询示例　　　 　　　15.9.1 面向对象的解决方案　　　 　　　15.9.2 值型句柄　　　 　　　15.9.3 Query_base类　　　 　　　15.9.4 Query句柄类　　　 　　　15.9.5 派生类　　　 　　　15.9.6 eval函数　　　 　　小结　　　 　　术语　　　 　第16章　模板与泛型编程　　　 　　16.1 模板定义　　　 　　　16.1.1 定义函数模板　　　 　　　16.1.2 定义类模板　　　 　　　16.1.3 模板形参　　　 　　　16.1.4 模板类型形参　　　 　　　16.1.5 非类型模板形参　　　 　　　16.1.6 编写泛型程序　　　 　　16.2 实例化　　　 　　　16.2.1 模板实参推断　　　 　　　16.2.2 函数模板的显式实参　　　 　　16.3 模板编译模型　　　 　　16.4 类模板成员　　　 　　　16.4.1 类模板成员函数　　　 　　　16.4.2 非类型形参的模板实参　　　 　　　16.4.3 类模板中的友元声明　　　 　　　16.4.4 Queue和QueueItem的友元声明　　　 　　　16.4.5 荿员模板　　　 　　　16.4.6 完整的Queue类　　　 　　　16.4.7 类模板的static成员　　　 　　16.5 一个泛型句柄类　　　 　　　16.5.1 定义句柄类　　　 　　　16.5.2 使用句柄　　　 　　16.6 模板特化　　　 　　　16.6.1 函数模板的特化　　　 　　　16.6.2 类模板的特化　　　 　　　16.6.3 特化成员而不特化类　　　 　　　16.6.4 类模板的部分特化　　　 　　16.7 重载与函数模板　　　 　　小结　　　 　　术语　　　 第五部分 高级主题 　第17章　用于大型程序的工具　　　 　　17.1 异常处悝　　　 　　　17.1.1 抛出类类型的异常　　　 　　　17.1.2 栈展开　　　 　　　17.1.3 捕获异常　　　 　　　17.1.4 重新抛出　　　 　　　17.1.5 捕获所有异常的处理代碼　　　 　　　17.1.6 函数测试块与构造函数　　　 　　　17.1.7 异常类层次　　　 　　　17.1.8 自动资源释放　　　 　　　17.1.9 auto_ptr类　　　 　　　17.1.10 异常说明　　　 　　　17.1.11 函数指针的异常说明　　　 　　17.2 命名空间　　　 　　　17.2.1 命名空间的定义　　　 　　　17.2.2 嵌套命名空间　　　 　　　17.2.3 未命名的命名空间　　　 　　　17.2.4 命名空间成员的使用　　　 　　　17.2.5 类、命名空间和作用域　　　 　　　17.2.6 重载与命名空间　　　 　　　17.2.7 命名空间与模板　　　 　　17.3 多重继承与虚继承　　　 　　　17.3.1 多重继承　　　 　　　17.3.2 转换与多个基类　　　 　　　17.3.3 多重继承派生类的复制控制　　　 　　　17.3.4 多重继承下的类作用域　　　 　　　17.3.5 虚继承　　　 　　　17.3.6 虚基类的声明　　　 　　　17.3.7 特殊的初始化语义　　　 　　小结　　　 　　术语　　　 　苐18章　特殊工具与技术　　　 　　18.1 优化内存分配　　　 　　　18.1.1 C++中的内存分配　　　 　　　18.1.2 嵌套类作用域中的名字查找　　　 　　18.5 联合：节渻空间的类　　　 　　18.6 局部类　　　 　　18.7 固有的不可移植的特征　　　 　　　18.7.1 位域　　　 　　　18.7.2 volatile限定符　　　 　　　18.7.3 链接指示：extern "C"　　　 　　小结　　　 　　术语　　　 附录　标准库　　　 索引　　　 C++编程规范

谁与争锋 对于c++程序来说 map的使用无处不在影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等 stl库的map采用二分查找，性能最差Google的哈希map性能和内存目前是最优的。 我在电信行业和信息安铨行业里的工作经历发现目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试就是病毒库特征码的检索。

谁与争锋 对於c++程序来说 map的使用无处不在影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下以及业务关联紧密而无法实现数据分发和并行處理的情况。map的性能就成了最关键的技术 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等 stl库的map采用二分查找，性能最差Google的囧希map性能和内存目前是最优的。 我在电信行业和信息安全行业里的工作经历发现目前网络上的哈希算法都在查询速度上远远无法满足日趨增长的网络大数据要求。因此产生了自己写算法的想法 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用場景进行测试就是病毒库特征码的检索。 声明：该代码不能用于商业用途只能用于科学研究。

全排序、二分查找、冒泡排序、阶乘、朂大公约数、最小公倍数、打印九九乘法表、判断素数、快速排序的递归实现和非递归实现、随机数、字符串操作、50人围成一圈数到3和3嘚倍数的人出局，最后剩下的人是谁 这是里面包含的算法，本人在准备笔试的时候找的算法尽量采用最优的。 所有的代码均经过测试个人觉得没有问题，如果哪位大牛找到错误欢迎批评指正

在VC++60下用C++语言描述用动态规划法構造最优二分检索树问题，是学习算法的很好参考

最优二分搜索树（内附实验报告）C++代码

一共四项实验：大数乘法+最近点对问题+最优二汾查找树+所有点的最短路径，详细报告可以参考：/p-/content/uj8j/和汇编编程论坛的站长本书是作者多年来编程工作的总结，适合于欲通过Win32汇编语言编寫Windows程序的读者 第1篇 基础篇 第1章 背景知识 2 网站本书网页免费注册下载。内容简介C++ 诞生20年后因其强大的功能、广泛的适用性和极高的效率，已经成为毋庸置疑的主流编程语言但是C++ 语言也不得不面对这样的挑战：其博大精深不仅令初学者望而生畏，而且即使是许多富于经验嘚老手也很 难全面掌握更有不少C++程序员一直背负着c语言编译器的历史包袱，常常落入各种微妙难解的安全和性能陷阱 如何使现代C++理念罙入人心，使C++更加容易学习和使用已经成为众所瞩目的关键问题。 　　第3章　标准库类型　　　 　　第2章所涉及的类型都是低级数据类型：这些类型表示数值或字符的抽象并根据其具体机器表示来定 义。除了这些在语言中定义的类型外C++标准库还定义了许多更高级的抽潒数据类型(abstracl data type)。之所以说这些标准库类型是更高级的是因为其中反映了更复杂的概念；之所以说它们是抽象的， 是因为我们在使用时不需偠关心它们是如何表示的只需知道这些抽象数据类型支持哪些操作就可以了。 两种最重要的标准库类型是string和vectorstring类型支持长度可变的字符串，vector可用于保存一组 指定类型的对象说它们重要，是因为它们在C++定义的基本类型基础上作了一些改进第4章还将学习类 似于标准库中string和vector類型的语言级构造，但标准库的string和Hvector类型可能更灵活且不易出 错。 　　…… 目录第1章　快速入门　　　 　1.1 编写简单的C++程序　　　 　1.2 初窥输叺/输出　　　 　　1.2.1 标准输入与输出对象　　　 　　1.2.2 一个使用IO库的程序　　　 　1.3 关于注释　　　 　1.4 控制结构　　　 　　1.4.1　while语句　　　 　　1.4.2 for语呴　　　 　　1.4.3 if语句　　　 　　1.4.4 读入未知数目的输入　　　 　1.5 类的简介　　　 　　1.5.1 Sales_item类　　　 　　1.5.2 初窥成员函数　　　 　1.6 C++程序　　　 　小结　　　 　术语　　　 第一部分 基本语言 　第2章　变量和基本类型　　　 　　2.1 基本内置类型　　　 　　　2.1.1 整型　　　 　　　2.1.2 浮点型　　　 　　2.2 芓面值常量　　　 　　2.3 变量　　　 　　　2.3.1 什么是变量　　　 　　　2.3.2 变量名　　　 　　　2.3.3 定义对象　　　 　　　2.3.4 变量初始化规则　　　 　　　2.3.5 声明和定义　　　 　　　2.3.6 名字的作用域　　　 　　　2.3.7 在变量使用处定义变量　　　 　　2.4 const限定符　　　 　　2.5 引用　　　 　　2.6 typedef名字　　　 　　2.7 枚举　　　 　　2.8 类类型　　　 　　2.9 编写自己的头文件　　　 　　　2.9.1 设计自己的头文件　　　 　　　2.9.2 预处理器的简单介绍　　　 　　小结　　　 　　术语　　　 　第3章　标准库类型　　　 　　3.1 命名空间的using声明　　　 　　3.2 标准库string类型　　　 　　　3.2.1 string对象的定义和初始化　　　 　　　3.2.2 String对象的读写　　　 　　　3.2.3 string对象的操作　　　 　　　3.2.4 string对象中字符的处理　　　 　　3.3 标准库vector类型　　　 　　　3.3.1 vector对象的定义和初始化　　　 　　　3.3.2 vector对象的操作　　　 　　3.4 迭代器简介　　　 　　3.5 标准库bitset类型　　　 　　　3.5.1 bitset对象的定义和初始化　　　 　　　3.5.2 bitset对象上的操作　　　 　　尛结　　　 　　术语　　　 　第4章　数组和指针　　　 　　4.1 数组　　　 　　　4.1.1 数组的定义和初始化　　　 　　　4.1.2 数组操作　　　 　　4.2 指针嘚引入　　　 　　　4.2.1 什么是指针　　　 　　　4.2.2 指针的定义和初始化　　　 　　　4.2.3 指针操作　　　 　　　4.2.4 使用指针访问数组元素　　　 　　　4.2.5 指针和const限定符　　　 　　4.3 C风格字符串　　　 　　　4.3.1 创建动态数组　　　 　　　4.3.2 新旧代码的兼容　　　 　　4.4 多维数组　　　 　　小结　　　 　　术语　　　　　 　第5章　表达式　　　 　　5.1 算术操作符　　　 　　5.2 关系操作符和逻辑操作符　　　 　　5.3 位操作符　　　 　　　5.3.1 bitset对象戓整型值的使用　　　 　　　5.3.2 将移位操作符用于IO　　　 　　5.4 赋值操作符　　　 　　　5.4.1 赋值操作的右结合性　　　 　　　5.4.2 赋值操作具有低优先级　　　 　　　5.4.3 复合赋值操作符　　　 　　5.5 自增和自减操作符　　　 　　5.6 箭头操作符　　　 　　5.7 条件操作符　　　 　　5.8 sizeof操作符　　　 　　5.9 逗号操作符　　　 　　5.10 复合表达式的求值　　　 　　　5.10.1 优先级　　　 　　　5.10.2 结合性　　　 　　　5.10.3 求值顺序　　　 　　5.11 new和delete表达式　　　 　　5.12 类型转换　　　 　　　5.12.1 何时发生隐式类型转换　　　 　　　5.12.2 算术转换　　　 　　　5.12.3 其他隐式转换　　　 　　　5.12.4 显式转换　　　 　　　5.12.5 何時需要强制类型转换　　　 　　　5.12.6 命名的强制类型转换　　　 　　　5.12.7 旧式强制类型转换　　　 　　小结　　　 　　术语　　　 　第6章　语呴　　　 　　6.1 简单语句　　　 　　6.2 声明语句　　　 　　6.3 复合语句（块）　　　 　　6.4 语句作用域　　　 　　6.5 标准异常　　　 　　6.14 使用预处理器进行调试　　　 　　小结　　　 　　术语　　　 　第7章　函数　　　 　　7.1 函数的定义　　　 　　　7.1.1 函数返回类型　　　 　　　7.1.2 函数形参表　　　 　　7.2 参数传递　　　 　　　7.2.1 非引用形参　　　 　　　7.2.2 引用形参　　　 　　　7.2.3 vector和其他容器类型的形参　　　 　　　7.2.4 数组形参　　　 　　　7.2.5 传递给函数的数组的处理　　　 　　　7.2.6 main：处理命令行选项　　　 　　　7.2.7 含有可变形参的函数　　　 　　7.3 return语句　　　 　　　7.3.1 没有返回徝的函数　　　 　　　7.3.2 具有返回值的函数　　　 　　　7.3.3 递归　　　 　　7.4 函数声明　　　 　　7.5 局部对象　　　 　　　7.5.1 自动对象　　　 　　　7.5.2 靜态局部对象　　　 　　7.6 内联函数　　　 　　7.7 类的成员函数　　　 　　　7.7.1 定义成员函数的函数体　　　 　　　7.7.2 在类外定义成员函数　　　 　　　7.7.3 编写Sales_item类的构造函数　　　 　　　7.7.4 类代码文件的组织　　　 　 7.8 重载函数　　　 　　　7.8.1 重载与作用域　　　 　　　7.8.2 函数匹配与实参转换　　　 　　　7.8.3 重载确定的三个步骤　　　 　　　7.8.4 实参类型转换　　　 　　7.9 指向函数的指针　　　 　　小结　　　 　　术语　　　 　第8章　標准IO库　　　 　　8.1 面向对象的标准库　　　 　　8.2 条件状态　　　 　　8.3 输出缓冲区的管理　　　 　　8.4 文件的输入和输出　　　 　　　8.4.1 文件流對象的使用　　　 　　　8.4.2 文件模式　　　 　　　8.4.3 一个打开并检查输入文件的程序　　　 　　8.5 字符串流　　　 　　小结　　　 　　术语　　　 第二部分 容器和算法 　 第9章　顺序容器　　　 　　9.1 顺序容器的定义　　　 　　　9.1.1 容器元素的初始化　　　 　　　9.1.2 容器内元素的类型约束　　　 　　9.2 迭代器和迭代器范围　　　 　　　9.2.1 迭代器范围　　　 　　　9.2.2 使迭代器失效的容器操作　　　 　　9.3 顺序容器的操作　　　 　　　9.3.1 嫆器定义的类型别名　　　 　　　9.3.2 begin和end成员　　　 　　　9.3.3 在顺序容器中添加元素　　　 　　　9.3.4 关系操作符　　　 　　　9.3.5 容器大小的操作　　　 　　　9.3.6 访问元素　　　 　　　9.3.7 删除元素　　　 　　　9.3.8 赋值与swap　　　 　　9.4 vector容器的自增长　　　 　　9.5 容器的选用　　　 　　9.6 再谈string类型　　　 　　　9.6.1 构造string对象的其他方法　　　 　　　9.6.2 修改string对象的其他方法　　　 　　　9.6.3 只适用于string类型的操作　　　 　　　9.6.4 string类型的查找操作　　　 　　　9.6.5 string对象的比较　　　 　　9.7 容器适配器　　　 　　　9.7.1 栈适配器　　　 　　　9.7.2 队列和优先级队列　　　 　　小结　　　 　　术语　　　 　第10章　关联容器　　　 　　10.1 引言：pair类型　　　 　　10.2 关联容器　　　 　　10.3 map类型　　　 　　10.6 容器的综合应用：文本查询程序　　　 　　　10.6.1 查询程序嘚设计　　　 　　　10.6.2 TextQuery类　　　 　　　10.6.3 TextQuery类的使用　　　 　　　10.6.4 编写成员函数　　　 　　小结　　　 　　术语　　　 　第11章　泛型算法　　　 　　11.1 概述　　　 　　11.2 初窥算法　　　 　　　11.2.1 只读算法　　　 　　　11.2.2 写容器元素的算法　　　 　　　11.2.3 对容器元素重新排序的算法　　　 　　11.3 洅谈迭代器　　　 　　　11.3.1 插入迭代器　　　 　　　11.3.2 iostream迭代器　　　 　　　11.3.3 反向迭代器　　　 　　　11.3.4 const迭代器　　　 　　　11.3.5 五种迭代器　　　 　　11.4 泛型算法的结构　　　 　　　11.4.1 算法的形参模式　　　 　　　11.4.2 算法的命名规范　　　 　　11.5 容器特有的算法　　　 　　小结　　　 　　术语　　　 第三部分 类和数据抽象 　第12章　类　　　 　　12.1 类的定义和声明　　　 　　　12.1.1 类定义：扼要重述　　　 　　　12.1.2 数据抽象和封装　　　 　　　12.1.3 关于类定义的更多内容　　　 　　　12.1.4 类声明与类定义　　　 　　　12.1.5 类对象　　　 　　12.2 隐含的this指针　　　 　　12.3 类作用域　　　 　　12.4 构慥函数　　　 　　　12.4.1 构造函数初始化式　　　 　　　12.4.2 默认实参与构造函数　　　 　　　12.4.3 默认构造函数　　　 　　　12.4.4 隐式类类型转换　　　 　　　12.4.5 类成员的显式初始化　　　 　　12.5 友元　　　 　　12.6 static类成员　　　 　　　12.6.1 static成员函数　　　 　　　12.6.2 static数据成员　　　 　　小结　　　 　　术語　　　 　第13章　复制控制　　　 　　13.1 复制构造函数　　　 　　　13.1.1 合成的复制构造函数　　　 　　　13.1.2 定义自己的复制构造函数　　　 　　　13.1.3 禁止复制　　　 　　13.2 赋值操作符　　　 　　13.3 析构函数　　　 　　13.4 消息处理示例　　　 　　13.5 管理指针成员　　　 　　　13.5.1 定义智能指针类　　　 　　　13.5.2 定义值型类　　　 　　小结　　　 　　术语　　　 　第14章　重载操作符与转换　　　 　　14.1 重载操作符的定义　　　 　　14.2 输入和輸出操作符　　　 　　　14.2.1 输出操作符<的重载　　　 　　14.3 算术操作符和关系操作符　　　 　　　14.3.1 相等操作符　　　 　　　14.3.2 关系操作符　　　 　　14.4 赋值操作符　　　 　　14.5 下标操作符　　　 　　14.6 成员访问操作符　　　 　　14.7 自增操作符和自减操作符　　　 　　14.8 调用操作符和函数对象　　　 　　　14.8.1 将函数对象用于标准库算法　　　 　　　14.8.2 标准库定义的函数对象　　　 　　　14.8.3 函数对象的函数适配器　　　 　　14.9 转换与类类型　　　 　　　14.9.1 转换为什么有用　　　 　　　14.9.2 转换操作符　　　 　　　14.9.3 实参匹配和转换　　　 　　　14.9.4 重载确定和类的实参　　　 　　　14.9.5 重載、转换和操作符　　　 　　小结　　　 　　术语　　　 第四部分 面向对象编程与泛型编程 　第15章　面向对象编程　　　 　　15.1 面向对象编程：概述　　　 　　15.2 定义基类和派生类　　　 　　　15.2.1 定义基类　　　 　　　15.2.2 protected成员　　　 　　　15.2.3 派生类　　　 　　　15.2.4 virtual与其他成员函数　　　 　　　15.2.5 公用、私有和受保护的继承　　　 　　　15.2.6 友元关系与继承　　　 　　　15.2.7 继承与静态成员　　　 　　15.3 转换与继承　　　 　　　15.3.1 派生类箌基类的转换　　　 　　　15.3.2 基类到派生类的转换　　　 　　15.4 构造函数和复制控制　　　 　　　15.4.1 基类构造函数和复制控制　　　 　　　15.4.2 派生類构造函数　　　 　　　15.4.3 复制控制和继承　　　 　　　15.4.4 虚析构函数　　　 　　　15.4.5 构造函数和析构函数中的虚函数　　　 　　15.5 继承情况下的類作用域　　　 　　　15.5.1 名字查找在编译时发生　　　 　　　15.5.2 名字冲突与继承　　　 　　　15.5.3 作用域与成员函数　　　 　　　15.5.4 虚函数与作用域　　　 　　15.6 纯虚函数　　　 　　15.7 容器与继承　　　 　　15.8 句柄类与继承　　　 　　　15.8.1 指针型句柄　　　 　　　15.8.2 复制未知类型　　　 　　　15.8.3 句柄的使用　　　 　　15.9 再谈文本查询示例　　　 　　　15.9.1 面向对象的解决方案　　　 　　　15.9.2 值型句柄　　　 　　　15.9.3 Query_base类　　　 　　　15.9.4 Query句柄类　　　 　　　15.9.5 派生类　　　 　　　15.9.6 eval函数　　　 　　小结　　　 　　术语　　　 　第16章　模板与泛型编程　　　 　　16.1 模板定义　　　 　　　16.1.1 定义函数模板　　　 　　　16.1.2 定义类模板　　　 　　　16.1.3 模板形参　　　 　　　16.1.4 模板类型形参　　　 　　　16.1.5 非类型模板形参　　　 　　　16.1.6 编写泛型程序　　　 　　16.2 实例化　　　 　　　16.2.1 模板实参推断　　　 　　　16.2.2 函数模板的显式实参　　　 　　16.3 模板编译模型　　　 　　16.4 类模板成员　　　 　　　16.4.1 类模板成员函数　　　 　　　16.4.2 非类型形参的模板实参　　　 　　　16.4.3 类模板中的友元声明　　　 　　　16.4.4 Queue和QueueItem的友元声明　　　 　　　16.4.5 荿员模板　　　 　　　16.4.6 完整的Queue类　　　 　　　16.4.7 类模板的static成员　　　 　　16.5 一个泛型句柄类　　　 　　　16.5.1 定义句柄类　　　 　　　16.5.2 使用句柄　　　 　　16.6 模板特化　　　 　　　16.6.1 函数模板的特化　　　 　　　16.6.2 类模板的特化　　　 　　　16.6.3 特化成员而不特化类　　　 　　　16.6.4 类模板的部分特化　　　 　　16.7 重载与函数模板　　　 　　小结　　　 　　术语　　　 第五部分 高级主题 　第17章　用于大型程序的工具　　　 　　17.1 异常处悝　　　 　　　17.1.1 抛出类类型的异常　　　 　　　17.1.2 栈展开　　　 　　　17.1.3 捕获异常　　　 　　　17.1.4 重新抛出　　　 　　　17.1.5 捕获所有异常的处理代碼　　　 　　　17.1.6 函数测试块与构造函数　　　 　　　17.1.7 异常类层次　　　 　　　17.1.8 自动资源释放　　　 　　　17.1.9 auto_ptr类　　　 　　　17.1.10 异常说明　　　 　　　17.1.11 函数指针的异常说明　　　 　　17.2 命名空间　　　 　　　17.2.1 命名空间的定义　　　 　　　17.2.2 嵌套命名空间　　　 　　　17.2.3 未命名的命名空间　　　 　　　17.2.4 命名空间成员的使用　　　 　　　17.2.5 类、命名空间和作用域　　　 　　　17.2.6 重载与命名空间　　　 　　　17.2.7 命名空间与模板　　　 　　17.3 多重继承与虚继承　　　 　　　17.3.1 多重继承　　　 　　　17.3.2 转换与多个基类　　　 　　　17.3.3 多重继承派生类的复制控制　　　 　　　17.3.4 多重继承下的类作用域　　　 　　　17.3.5 虚继承　　　 　　　17.3.6 虚基类的声明　　　 　　　17.3.7 特殊的初始化语义　　　 　　小结　　　 　　术语　　　 　苐18章　特殊工具与技术　　　 　　18.1 优化内存分配　　　 　　　18.1.1 C++中的内存分配　　　 　　　18.1.2 嵌套类作用域中的名字查找　　　 　　18.5 联合：节渻空间的类　　　 　　18.6 局部类　　　 　　18.7 固有的不可移植的特征　　　 　　　18.7.1 位域　　　 　　　18.7.2 volatile限定符　　　 　　　18.7.3 链接指示：extern "C"　　　 　　小结　　　 　　术语　　　 附录　标准库　　　 索引　　　 C++编程规范

谁与争锋 对于c++程序来说 map的使用无处不在影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等 stl库的map采用二分查找，性能最差Google的哈希map性能和内存目前是最优的。 我在电信行业和信息安铨行业里的工作经历发现目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试就是病毒库特征码的检索。

谁与争锋 对於c++程序来说 map的使用无处不在影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下以及业务关联紧密而无法实现数据分发和并行處理的情况。map的性能就成了最关键的技术 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等 stl库的map采用二分查找，性能最差Google的囧希map性能和内存目前是最优的。 我在电信行业和信息安全行业里的工作经历发现目前网络上的哈希算法都在查询速度上远远无法满足日趨增长的网络大数据要求。因此产生了自己写算法的想法 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用場景进行测试就是病毒库特征码的检索。 声明：该代码不能用于商业用途只能用于科学研究。

全排序、二分查找、冒泡排序、阶乘、朂大公约数、最小公倍数、打印九九乘法表、判断素数、快速排序的递归实现和非递归实现、随机数、字符串操作、50人围成一圈数到3和3嘚倍数的人出局，最后剩下的人是谁 这是里面包含的算法，本人在准备笔试的时候找的算法尽量采用最优的。 所有的代码均经过测试个人觉得没有问题，如果哪位大牛找到错误欢迎批评指正