C++候捷stl-视频笔记4

最新推荐文章于 2024-09-10 19:16:08 发布

Mhypnos

最新推荐文章于 2024-09-10 19:16:08 发布

阅读量567

点赞数 6

分类专栏：候捷stl 文章标签： c++ 笔记 stl

本文链接：https://blog.csdn.net/Mhypnos/article/details/139483955

版权

候捷stl 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

一个万用的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
在这里插入图片描述

// 通过范围偏特化实现remove const
template <typename _Tp>
struct remove_const
{ typedef _Tp type };
template <typename _Tp>
struct remove_const<_Tp const>
{ typedef _Tp type };
// remove volatile 同理