C++标准库分析总结(九)——<HashFunction、Tuple>
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了C++标准库分析总结(九)——<HashFunction、Tuple>,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1579字,纯文字阅读大概需要3分钟。
内容图文
![C++标准库分析总结(九)——<HashFunction、Tuple>](/upload/InfoBanner/zyjiaocheng/618/e82787e477e644bc9fa35794ae01161c.jpg)
C++标准库分析总结(九)——
一、HashFunction
当我们在使用hash table以及由它做底层的数据结构时,我们必不可少要讨论hash function,所谓的哈希函数就是产生一个数,这个数越乱越好,以至于达到避免碰撞或减少碰撞的目的,基本数据类型编译器已经实现了相关的哈希函数(比如int,char都是返回各自对应的数值)。
1.1 hash function的用法
二、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终止(是在一直继承)
作者:灼光
出处:https://www.cnblogs.com/laiyingpeng
本博客文章大多为原创,转载请在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
内容总结
以上是互联网集市为您收集整理的C++标准库分析总结(九)——<HashFunction、Tuple>全部内容,希望文章能够帮你解决C++标准库分析总结(九)——<HashFunction、Tuple>所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。