【C++ 2.0-侯捷老师】容器的新旧实现,array,Hashtable,Hashfunction,Tuple

目录

1 容器的新旧实现手法比较 

2 array(数组)

2.1 清晰明了的TR1中的array

2.2 老师不太欣赏的G4.9中的实现方法

3 hashtable(哈希表)

4 hashfunction(哈希函数)

4.1 标准库中简单数据类型的哈希函数

4.2 标准库中以哈希表为底层数据结构的容器的名字变迁

4.3 G2.9中的针对整数类型的哈希函数的实现

 4.4 G2.9中的针对字符串类型的哈希函数的实现

 4.5 G2.9中的针对字符串类型的哈希函数的测试

4.6 G4.9中的非字符串类型的哈希函数的实现

4.7 G4.9中的字符串类型的哈希函数的实现

4.8一个万用的哈希函数

5 Tuple

5.1 用例

5.2 话说天宝当年-没有变长参数的boost中的tuple

---

1 容器的新旧实现手法比较 

2 array(数组)

2.1 清晰明了的TR1中的array

2.2 老师不太欣赏的G4.9中的实现方法

3 hashtable(哈希表)

原始值通过哈希函数算出哈希code.

4 hashfunction(哈希函数)

4.1 标准库中简单数据类型的哈希函数

在C++2.0之前,标准库中没有提供一个可以给出string的哈希值的方法,图中的第四是编译不过的,
在C++2.0之后,标准库中提供了这样的方法.

4.2 标准库中以哈希表为底层数据结构的容器的名字变迁

4.3 G2.9中的针对整数类型的哈希函数的实现

int i=hash<int>()(32);
这行代码这么理解：
hash<int>()是一个临时对象，是一个仿函数，后面加上它的参数列表，实现函数的调用.

 4.4 G2.9中的针对字符串类型的哈希函数的实现

 4.5 G2.9中的针对字符串类型的哈希函数的测试

kiwi--猕猴桃，奇异果
plum--李子

4.6 G4.9中的非字符串类型的哈希函数的实现

 

4.7 G4.9中的字符串类型的哈希函数的实现

老师说_Hash_bytes这个函数可能被编成二进制文件，我们看不见它的源码.

4.8一个万用的哈希函数

一个万用的哈希函数的链接

万用的哈希函数2

5 Tuple

5.1 用例

5.2 话说天宝当年-没有变长参数的boost中的tuple