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

一个万用的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的功能,从&&右值可以看出

相关推荐
汉克老师3 分钟前
CSP-J 初赛(以满分为目标):第二十七课 《图的遍历——BFS广度优先搜索——像“水波纹”一样,一层一层地搜索》
c++·csp-j·小学生·学c++编程
晨欣4 分钟前
NVIDIA GPU 架构演进学习笔记(GPT-5.6 Terra 生成)
笔记·学习·gpu·显卡·nvidia·英伟达
闻缺陷则喜何志丹5 分钟前
【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor G
c++·算法·动态规划·洛谷
汉克老师24 分钟前
CSP-J 初赛(以满分为目标):第二十六课 《图的遍历——DFS深度优先搜索——从“树的先序遍历”走进真正的图世界》
c++·csp-j·小学生·学c++编程
程序猿编码30 分钟前
基于GGML的C++17轻量化语音推理引擎:说话人识别与语音分析技术全解析
开发语言·c++·pytorch·深度学习·神经网络·大模型
一条破秋裤36 分钟前
17_ADC原理与转换模式
笔记·stm32·学习
知产xiao_xin37 分钟前
C语言运算符的种类、运算优先级和结合性
笔记
影视飓风TIM1 小时前
C++哈希表深度剖析:冲突处理、rehash、迭代器与unordered容器封装
c++·哈希算法·散列表
C++ 老炮儿的技术栈1 小时前
Qt5 使用 QPainter 绘制阿基米德螺线
开发语言·c++·windows·qt·代码化
知产xiao_xin1 小时前
《伯尔尼公约》—— 版权保护期
经验分享·笔记·知识产权