一个万用的hash function
哈希函数的形式,一种是一般函数(右边),一种是成员函数(左边),类的对象将成为函数对象
具体做法例子。直接把属性的所有hash值加起来,会在hashtable中会产生很多的碰撞,放在同一个bucket中的元素会多
另一种是使用可变模板参数来做的hash_val()函数,产生种子,经过复杂的操作,得到hash值。
版本1接受任意个数模版参数,版本2函数参数第一个是size_t(版本1产生的seed),重复调用版本2,直到剩一个模版参数,调用版本3
利用struct hash的偏特化来实现hash function
特化实现例子
Tuple用例
tuple用法示例
tuple<Head, Tail...> 继承 tuple<Tail...>
通过递归定义使得 tuple 类模板可以方便地处理可变数量的模板参数,每一层递归处理一个参数。这也是元编程中常见的技术,通过递归和继承来处理可变数量的参数。
type traits
默认的 __type_traits 进行了一系列泛化的设定
traits测试例子
type traits实现
is_void
cpp
// 通过范围偏特化实现remove const
template <typename _Tp>
struct remove_const
{ typedef _Tp type };
template <typename _Tp>
struct remove_const<_Tp const>
{ typedef _Tp type };
// remove volatile 同理
is_integral
cout
各种类对<<操作符的重载,以实现在标准输出设备上输出
movable元素对于不同容器速度效能的影响
由于vector的底层会两倍空间扩展,在扩展的时候会调用拷贝构造,所以这里调用次数为7194303,明显大于三百万
内存实际非连续的容器影响不大
move操作就是"浅拷贝",用新指针指向数据,打断旧指针
对于 vector 这样的容器,其用 move 就只是 swap 了三根指针
string带有movable的功能,从&&右值可以看出