《STL源码剖析》学习半生记:第一章小结与反思
不学STL,无以立。——陈轶阳
从1.1节到1.8节大部分都是从各方面介绍STL,
包括历史之类的(大致上是这样,因为实在看不下去我就直接略到了1.9节(其实还有一点1.8.3的内容))。
第一章里比较实用(能用在自己代码当中)的部分应该就是1.9节可能令你困惑的C++语法这部分了。
而1.9中又分为以下几个小节:
- 1.9.1 stl_config.h 中的各种组态(configurations)
- 1.9.2 临时对象的产生和运用
- 1.9.3 静态常量整数成员在class 内部直接初始化
- 1.9.4 increment/decrement/dereference 操作符
- 1.9.5 前闭后开区间表示法 [ )
- 1.9.6 function call 操作符(operator())
1.9.1 stl_config.h 中的各种组态(configurations)
所谓组态(configurations)这个翻译一开始看得我是很晕……
后来看到configurations才大概知道了是配置、设定、设置的意思。
简而言之就是通过常量设定,
来取舍代码。
不过看了几个看得不是很懂,
所以打算后面的看完了再详细地看这一节(滑稽)。
1.9.2 临时对象的产生和运用
临时对象很常见,
比如值传递(copy by value)的时候就会copy出一个临时对象。
尽管大部分时候临时对象意味着效率会降低,
但有时候故意创造一些临时变量则会使程序变得干净清爽。
而刻意制造临时对象的方法,
则是利用仿函数(1.9.6节的内容)使得在构建一个对象后可将其通过类似函数调用的方式工作,
这时所构建出的对象相当于调用其构造函数(constructor)且没有指定对象名称。
// 一个将临时对象用于for_each()的例子
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
template <typename T>
class print
{
public:
void operator()(const T& elem) // operator()重载,见1.9.6节
{
cout << elem << ' ';
}
};
int main()
{
int ia[6] = {0, 1, 2, 3, 4, 5};
vector<int> iv{ia, ia+6};
for_each(iv.begin(), iv.end(), print<int>());
return 0;
}
这样使用时效果类似于使用模版函数,但是可以确保打印时的元素都是同一种类型。其中for_each用法为for each用法,更多用法请在网络上冲浪,搜索查阅。
1.9.3 静态常量整数成员在class 内部直接初始化
如果class中包含const static integral data member(静态常量整数成员),
那么根据C++标准就可以直接在class之内给予初值,
其中integral则泛指所有整数类型,
不单指int。
// 一个测试class内部直接初始化静态常量整数成员的例子
#include <iostream>
using namespace std;
template <typename T>
class testClass
{
public:
static const int _datai = 5;
static const long _datal = 3L;
static const char _datac = 'c';
};
int main()
{
cout << testClass<int>::_datai << endl; // 5
cout << testClass<int>::_datal << endl; // 3
cout << testClass<int>::_datac << endl; // c
return 0;
}
1.9.4 increment/decrement/dereference 操作符
即重载自增(decrement)与自减(increment)以及取值(dereference)操作符。
且由于编译器必须能够识别出前缀自增(减)与后缀自增(减),
人为规定了用一个 int 区分,
并没有实际的含义。
// 一个示例定义
#include <iostream>
using namespace std;
class INT
{
friend ostream& operator<<(ostream& os, const INT& i);
public:
INT(int i): m_i(i){};
// prefix: increment and then fetch
INT& operator++(){};
// postfix: fetch and then increment
const INT operator++(int){};
// prefix: decrement and then fetch
INT& operator--(){};
// postfix: fetch and then decrement
const INT operator--(int){};
// dereference
ElemType& operator*() const{};
private:
int m_i;
};
1.9.5 前闭后开区间表示法 [ )
任何一个STL算法,
都需要获得由一对迭代器(泛型指针)所标示的区间,
而这一对迭代器所标示的即是个前闭后开区间,
以[first, last)表示,
first指向第一个元素的位置,
last则指向最后一个元素的下一个位置。
1.9.6 function call 操作符(operator())
即重载函数调用操作符(一对小括号)。如果针对某个class进行operator()重载,它就成为一个仿函数。
// 一个将operator()重载的例子
#include <iostream>
using namespace std;
template <class T>
struct plus
{
T operator()(const T& x, const T& y) const
{
return x + y;
}
};
int main()
{
plus<int> plusobj; // 产生仿函数对象
// 像一般函数一样使用仿函数对象
cout << plusobj(3, 5) << endl; // 8
// 直接产生临时仿函数对象并调用
cout << plus<int>()(5, 3) << endl; // 8
}
要注意的是重载后的函数调用符是针对实例化对象而不是类
《STL源码剖析》学习半生记:第一章小结与反思的更多相关文章
- c++ stl源码剖析学习笔记(一)uninitialized_copy()函数
template <class InputIterator, class ForwardIterator>inline ForwardIterator uninitialized_copy ...
- c++ stl源码剖析学习笔记(二)iterator
ITERATOR 迭代器 template<class InputIterator,class T> InputIterator find(InputIterator first,Inpu ...
- c++ stl源码剖析学习笔记(三)容器 vector
stl中容器有很多种 最简单的应该算是vector 一个空间连续的数组 他的构造函数有多个 以其中 template<typename T> vector(size_type n,cons ...
- STL源码剖析 学习笔记 MiniSTL
https://github.com/joeyleeeeeee97 目录: 第二章 空间适配器 第三章 迭代器 第四章 序列式容器(vector,list,deque,stack,heap,prior ...
- STL源码剖析-学习笔记
1.模板是一个公式或是蓝图,本身不是类或是函数,需进行实例化的过程.这个过程是在编译期完成的,编译器根据传递的实参,推断出形参的类型,从而实例化相应的函数 2. 后续补充-.
- 《STL源码剖析》学习之traits编程
侯捷老师在<STL源码剖析>中说到:了解traits编程技术,就像获得“芝麻开门”的口诀一样,从此得以一窥STL源码的奥秘.如此一说,其重要性就不言而喻了. 之前已经介绍过迭代器 ...
- 侯捷STL课程及源码剖析学习1
1.C++标准库和STL C++标准库以header files形式呈现: C++标准库的header files不带后缀名(.h),例如#include <vector> 新式C hea ...
- 侯捷STL课程及源码剖析学习2: allocator
以STL 的运用角度而言,空间配置器是最不需要介绍的东西,它总是隐藏在一切组件(更具体地说是指容器,container)的背后,默默工作默默付出. 一.分配器测试 测试代码 #include < ...
- STL源码剖析 迭代器(iterator)概念与编程技法(三)
1 STL迭代器原理 1.1 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型,STL设计的精髓在于,把容器(Containers)和算法(Algorithms)分开,而迭代器(i ...
- 《STL源码剖析》相关面试题总结
原文链接:http://www.cnblogs.com/raichen/p/5817158.html 一.STL简介 STL提供六大组件,彼此可以组合套用: 容器容器就是各种数据结构,我就不多说,看看 ...
随机推荐
- kubeadm 安装Kubernetes 1.16.3 (CentOS7+IPVS+Calico)
目录 · . 一.更新系统内核(全部节点) · . 二.基础环境设置(全部节点) · . 1.修改 Host · . 2.修改 Hostname · . 3.主机时间同步 · . 4.关闭 ...
- vue - 搭建 webapp 自适应项目-使用 vant 组件库 并 可自动调节大小
1.创建个vue 项目,这里不详细写怎么创建,参考 vue - 指令创建 vue工程 - 岑惜 - 博客园 (cnblogs.com) https://www.cnblogs.com/c2g52013 ...
- Spark案例练习-打包提交
关注公众号:分享电脑学习回复"百度云盘" 可以免费获取所有学习文档的代码(不定期更新)云盘目录说明:tools目录是安装包res 目录是每一个课件对应的代码和资源等doc 目录是一 ...
- elementui-日期选择器时间清空报错踩坑
今天在项目中遇到了这个大坑 具体问题:在日期清空时会报错 解决方法:给日期绑定的值添加监听
- vue3路由的使用,保证你有所收获!
路由变量 有的小伙伴,可能是第一次听见路由变量这个词. 什么是路由变量了,顾名思义就是这个路由地址是动态的,不是固定的. 它的运用场景是哪里呢? 比如说:1.详情页的地址,我们就可以去使用路由变量. ...
- 【记录一个问题】云风的协程库 c conroutine无法在android下链接通过
链接出现以下错误: coroutine.c:139: undefined reference to `getcontext' coroutine.c:146: undefined reference ...
- [一]Cesium利其器——Visual Studio Code
Cesium中文网:http://cesiumcn.org/ | 国内快速访问:http://cesium.coinidea.com/ IDE Web前端刚入门的朋友,常常想选择一个快速.好用.流行( ...
- Ajax_Json用法
Ajax_Json用法 关于json的服务端代码 //首先在方法里面设置一个响应json数据对象 const data = { name:'chenxigua' } //因为 s ...
- 泛型编程与 OI——modint
博客链接. 在 OI 中,有大量的题目要求对一些数字取模,这便是本文写作的背景. 背景介绍 这些题目要么是因为答案太大,不方便输出结果,例如许多计数 dp:要么是因为答案是浮点数,出题人不愿意写一个确 ...
- Vue3源码分析之微任务队列
参考资料:https://zh.javascript.info/microtask-queue#wei-ren-wu-dui-lie-microtaskqueue 简化版 Vue3 中的 微任务队列实 ...