摘要：一个万用的Hash Function 一般在产生对象的hash码时，许多人会将对象中各个类型的元素取得hash码后相加得出该元素的hash码。这样做除了简单没有任何依据，根据实际中的应用，会发现这种方法产生相同的hash码可能性很大。所以C++提出了一种产生hash码的方法。 tuple 相当是一个 阅读全文

摘要：functors 仿函数（functor），就是使一个类的使用看上去像一个函数。其实现就是类中实现一个 ，这个类就有了类似函数的行为，就是一个仿函数类了。 在STL中，将仿函数主要分为了三大类：算术类（Arithmetic）、逻辑运算类（Logical）和相对关系类（Relational）。 算术类 阅读全文

摘要：算法 从语言的角度看： 容器 Container 是一个class template 算法 Algorithm 是一个function template 迭代器 Iterator 是一个class template 函数式 Functor 是一个class template 适配器 Adapter 阅读全文

摘要：容器rb_tree Red Black tree(红黑树)是平衡二叉搜索树（balanced binary search tree）中常被使用的一种。平衡二叉搜索树的特点：排列规则有礼 search 和 insert，并保持高度平衡—————无任何节点过深。 rb_tree提供“便利”操作及iter 阅读全文

摘要：SLT简介 STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。其核心思想就是泛化编程（generic program 阅读全文