C++标准库分析总结(十二)——＜STL的周边技术与应用（HashFunction、Tuple）＞

目录

1 HashFunction

1.1 hash function的用法

2 Tuple

2.1 tuple的使用

3 type traits

3.1 type traits简介

3.2 type traits实现

4 std::cout

5 std::move

6 Reference

---

---

---

---

---

---

1 HashFunction

　　当我们在使用hash table以及由它做底层的数据结构时，我们必不可少要讨论hash function，所谓的哈希函数就是产生一个数，这个数越乱越好，以至于达到避免碰撞或减少碰撞的目的，基本数据类型编译器已经实现了相关的哈希函数（比如int，char都是返回各自对应的数值）。

1.1 hash function的用法

2 Tuple

　　tuple<> 模板是 pair 模板的泛化，但允许定义 tuple 模板的实例，可以封装不同类型的任意数量的对象，因此 tuple 实例可以有任意数量的模板类型参数。tuple 模板定义在 tuple 头文件中,tuple 这个术语也适用于很多其他的场景，例如数据库，这里一个 tuple 就是由一些类型的不同数据项组成的，这和 tuple 的概念相似。tuple 对象有很多用途。当需要将多个对象当作一个对象传给函数时，tuple 类型是很有用的。是表示元组容器, 是不包含任何结构的,可以用于函数返回多个返回值;

tuple容器, 可以使用直接初始化, 和"make_tuple()"初始化； 访问元素使用"get<>()"方法, 注意get里面的位置信息, 必须是常量表达式(const expression);

可以通过"std::tuple_size<decltype(t)>::value"获取元素数量; "std::tuple_element<0, decltype(t)>::type"获取元素类型;

如果tuple类型进行比较, 则需要保持元素数量相同, 类型可以比较, 如相同类型, 或可以相互转换类型(int&double);

无法通过普通的方法遍历tuple容器, 因为"get<>()"方法, 无法使用变量获取值;

2.1 tuple的使用

2.0新语法，typename... Tail表示有多个类型很多个type，Tail...表示有多个参数，这种新语法会自动递归，比如有5个参数，他会继承4个参数的自己，就好比把5分成了1+4，然后继续分4为1+3，一直到1+0终止（是在一直继承）

3 type traits

3.1 type traits简介

在G2.9中，我们如果想要使用type traits，那么我们需要通过模板偏特化，然后typedef一大堆属性，用来保证以后算法来问的时候可以回答。
问题可想而知，就是这些属性过多，写起来比较冗长.

注：POD类型是C++中常见的概念，用来说明类/结构体的属性，具体来说它是指没有使用面相对象的思想来设计的类/结构体。POD的全称是Plain Old Data，Plain表明它是一个普通的类型，没有虚函数虚继承等特性；Old表明它与C兼容。
详细看此处C++中的POD类型

在C++11中，这些type traits变得更加多，多达几十个，这样对于我们自己编写的类，要想使用type traits就变得更加冗长；但是在C++11中，不仅仅C++自带类可以自动提供自带的type traits，连我们自己编写的类都可以自动提供正确的type traits结果，不再需要我们自己编写，这是怎么实现的呢？

3.2 type traits实现

对于一些简单的traits，可以找到源代码，是通过模板偏特化来实现的.

然后对于一些复杂的type traits，无法在C++标准库中找到，猜测是编译器在运行期间推导出来的.

4 std::cout

cout之所以可以接受那么多类对象，是因为标准对操作符<<做出了非常多的重载.

如果我们自己编写的类的对象想要进行打印，就需要自己对<<进行重载.

5 std::move

c++ 之 std::move 原理实现与用法总结
c++ 左值引用与右值引用

6 Reference

arkingc/note

C语言中文网

超多电子书与视频资料分享

C++内存分配详解四：std::alloc行为剖析

C++11新特性占位符-std::placehoders

面试题：C++vector的动态扩容，为何是1.5倍或者是2倍

C++虚函数表，虚表指针，内存分布

C++中tuple类型

C++中的POD类型

c++ 之 std::move 原理实现与用法总结

c++ 左值引用与右值引用