【博览网】C++标准库——第五周课程笔记
来源:互联网 发布:花生壳域名安全吗 编辑:程序博客网 时间:2024/05/19 16:48
本周主要介绍一些属于C++标准库,但是不属于STL的内容。主要有万用的哈希函数、tuple、typetraits、cout和moveable元素。在本笔记中主要介绍一下这些内容的使用方法以及构造原理,不对源代码做过多分析。
一、一个万用的hash function
hash function是在使用哈希容器时,用来将对象转化为一个整数的函数。其调用方法如下:
hash_val(c.fname, c.lname, c.no);
其中函数的参数个数可以使任意个,但是必须是基本类型,不能是对象类型。这个函数的实现方法是使用了C++11提供的一个新的特性——任意数量参数模板类型来实现的。在该模板中,递归的调用自身,使用原生哈希函数逐个处理每个类型,然后将其结果使用某种算法叠加起来,形成了最终的哈希值。当然,这个仿函数模板需要实现一个无类型的空的偏特化版本。
二、tuple
tuple是一个可以将任意类型组合成一个类型的模板,在标准库中为其专门配备了许多对应的操作函数。既然是可以将任意多类型组合成一个类型,显然其内部实现的方式必然和上述的哈希函数类似,使用了任意数量参数模板类型来实现。
三、type traits
type traits类似于迭代器traits,它会为函数回答关于类型的许多信息。在旧版的标准库中,type traits直接采取迭代器traits的实现方式来实现。在新版标准库中,则采用模板偏特化的方法,使所有的直接进行回答,不需要程序员自己去定义这些疑问。具体实现方式比较复杂,这里就不作详细介绍了。
四、moveable元素
moveable元素是指拷贝时,只拷贝地址指针,而不拷贝所指内容的一种元素。一般而言这种元素会对右值引用重在拷贝赋值函数,因为右值引用本身引用的对象是即将被销毁的对象,因此不会存在安全问题。在使用该种方式赋值的容器中,vector会有极大的效率提升,因为vector本身在扩张时需要经常进行元素复制和销毁操作,开销较大。
- 【博览网】C++标准库——第五周课程笔记
- 【博览网】C++标准库——第二周课程笔记
- 【博览网】C++标准库——第三周课程笔记
- 【博览网】C++标准库——第四周课程笔记
- 博览网 侯捷老师C++课程 第五周笔记
- 【博览网】设计模式——第二周课程笔记
- 博览网C++课程 第五周
- 【博览网】设计模式——第一周课程笔记
- 【博览网】面向对象高级编程(上)——第二周课程笔记
- 【博览网】面向对象高级编程(上)——第三周课程笔记
- 【博览网】面向对象程序设计(下)——第二周课程笔记
- 博览网 c++课程 第二周课程笔记
- Boolan博览网C++开发课程第二周笔记
- Boolan博览网C++开发课程第三周笔记
- 【博览网】面向对象高级编程(上)——第一周课程笔记
- 【博览网】面向对象编程下——第一周课程笔记
- 博览网C++课程 第二周
- 博览网C++课程 第三周
- CSS关于子元素设置了float属性后父元素高度为0的解释和解决方法
- webstorm快捷键大全
- JavaScript工厂模式
- 继承和多态 3.0 -- 菱形继承
- 初学者
- 【博览网】C++标准库——第五周课程笔记
- 由 12306.cn 谈谈网站性能技术
- Codeforces 852 E Casinos and travel [想法]
- ROS源代码阅读(4):ROS程序的初始化——file_log::init()和param::init()
- Python Tkinter 图形用户界面
- EL的隐含对象
- BZOJ 3709 [PA2014]Bohater 贪心
- Redis配置文件参数说明及命令操作
- Codeforces Round #435 (Div. 2)