【博览网】C++标准库——第五周课程笔记

本周主要介绍一些属于C++标准库，但是不属于STL的内容。主要有万用的哈希函数、tuple、typetraits、cout和moveable元素。在本笔记中主要介绍一下这些内容的使用方法以及构造原理，不对源代码做过多分析。

一、一个万用的hash function
hash function是在使用哈希容器时，用来将对象转化为一个整数的函数。其调用方法如下：

hash_val(c.fname, c.lname, c.no);

其中函数的参数个数可以使任意个，但是必须是基本类型，不能是对象类型。这个函数的实现方法是使用了C++11提供的一个新的特性——任意数量参数模板类型来实现的。在该模板中，递归的调用自身，使用原生哈希函数逐个处理每个类型，然后将其结果使用某种算法叠加起来，形成了最终的哈希值。当然，这个仿函数模板需要实现一个无类型的空的偏特化版本。

二、tuple
tuple是一个可以将任意类型组合成一个类型的模板，在标准库中为其专门配备了许多对应的操作函数。既然是可以将任意多类型组合成一个类型，显然其内部实现的方式必然和上述的哈希函数类似，使用了任意数量参数模板类型来实现。

三、type traits
type traits类似于迭代器traits，它会为函数回答关于类型的许多信息。在旧版的标准库中，type traits直接采取迭代器traits的实现方式来实现。在新版标准库中，则采用模板偏特化的方法，使所有的直接进行回答，不需要程序员自己去定义这些疑问。具体实现方式比较复杂，这里就不作详细介绍了。

四、moveable元素
moveable元素是指拷贝时，只拷贝地址指针，而不拷贝所指内容的一种元素。一般而言这种元素会对右值引用重在拷贝赋值函数，因为右值引用本身引用的对象是即将被销毁的对象，因此不会存在安全问题。在使用该种方式赋值的容器中，vector会有极大的效率提升，因为vector本身在扩张时需要经常进行元素复制和销毁操作，开销较大。