C++17 STL Cook Book
  • Introduction
  • 前言
  • 关于本书
  • 各章梗概
  • 第1章 C++17的新特性
    • 使用结构化绑定来解包绑定的返回值
    • 将变量作用域限制在if和switch区域内
    • 新的括号初始化规则
    • 构造函数自动推导模板的类型
    • 使用constexpr-if简化编译
    • 只有头文件的库中启用内联变量
    • 使用折叠表达式实现辅助函数
  • 第2章 STL容器
    • 擦除/移除std::vector元素
    • 以O(1)的时间复杂度删除未排序std::vector中的元素
    • 快速或安全的访问std::vector实例的方法
    • 保持对std::vector实例的排序
    • 向std::map实例中高效并有条件的插入元素
    • 了解std::map::insert新的插入提示语义
    • 高效的修改std::map元素的键值
    • std::unordered_map中使用自定义类型
    • 过滤用户的重复输入,并以字母序将重复信息打印出——std::set
    • 实现简单的逆波兰表示法计算器——std::stack
    • 实现词频计数器——std::map
    • 实现写作风格助手用来查找文本中很长的句子——std::multimap
    • 实现个人待办事项列表——std::priority_queue
  • 第3章 迭代器
    • 建立可迭代区域
    • 让自己的迭代器与STL的迭代器兼容
    • 使用迭代适配器填充通用数据结构
    • 使用迭代器实现算法
    • 使用反向迭代适配器进行迭代
    • 使用哨兵终止迭代
    • 使用检查过的迭代器自动化检查迭代器代码
    • 构建zip迭代适配器
  • 第4章 Lambda表达式
    • 使用Lambda表达式定义函数
    • 使用Lambda为std::function添加多态性
    • 并置函数
    • 通过逻辑连接创建复杂谓词
    • 使用同一输入调用多个函数
    • 使用std::accumulate和Lambda函数实现transform_if
    • 编译时生成笛卡尔乘积
  • 第5章 STL基础算法
    • 容器间相互复制元素
    • 容器元素排序
    • 从容器中删除指定元素
    • 改变容器内容
    • 在有序和无序的vector中查找元素
    • 将vector中的值控制在特定数值范围内——std::clamp
    • 在字符串中定位模式并选择最佳实现——std::search
    • 对大vector进行采样
    • 生成输入序列的序列
    • 实现字典合并工具
  • 第6章 STL算法的高级使用方式
    • 使用STL算法实现单词查找树类
    • 使用树实现搜索输入建议生成器
    • 使用STL数值算法实现傅里叶变换
    • 计算两个vector的误差和
    • 使用ASCII字符曼德尔布罗特集合
    • 实现分割算法
    • 将标准算法进行组合
    • 删除词组间连续的空格
    • 压缩和解压缩字符串
  • 第7章 字符串, 流和正则表达
    • 创建、连接和转换字符串
    • 消除字符串开始和结束处的空格
    • 无需构造获取std::string
    • 从用户的输入读取数值
    • 计算文件中的单词数量
    • 格式化输出
    • 使用输入文件初始化复杂对象
    • 迭代器填充容器——std::istream
    • 迭代器进行打印——std::ostream
    • 使用特定代码段将输出重定向到文件
    • 通过集成std::char_traits创建自定义字符串类
    • 使用正则表达式库标记输入
    • 简单打印不同格式的数字
    • 从std::iostream错误中获取可读异常
  • 第8章 工具类
    • 转换不同的时间单位——std::ratio
    • 转换绝对时间和相对时间——std::chrono
    • 安全的标识失败——std::optional
    • 对元组使用函数
    • 使用元组快速构成数据结构
    • 将void*替换为更为安全的std::any
    • 存储不同的类型——std::variant
    • 自动化管理资源——std::unique_ptr
    • 处理共享堆内存——std::shared_ptr
    • 对共享对象使用弱指针
    • 使用智能指针简化处理遗留API
    • 共享同一对象的不同成员
    • 选择合适的引擎生成随机数
    • 让STL以指定分布方式产生随机数
  • 第9章 并行和并发
    • 标准算法的自动并行
    • 让程序在特定时间休眠
    • 启动和停止线程
    • 打造异常安全的共享锁——std::unique_lock和std::shared_lock
    • 避免死锁——std::scoped_lock
    • 同步并行中使用std::cout
    • 进行延迟初始化——std::call_once
    • 将执行的程序推到后台——std::async
    • 实现生产者/消费者模型——std::condition_variable
    • 实现多生产者/多消费者模型——std::condition_variable
    • 并行ASCII曼德尔布罗特渲染器——std::async
    • 实现一个小型自动化并行库——std::future
  • 第10章 文件系统
    • 实现标准化路径
    • 使用相对路径获取规范的文件路径
    • 列出目录下的所有文件
    • 实现一个类似grep的文本搜索工具
    • 实现一个自动文件重命名器
    • 实现一个磁盘使用统计器
    • 计算文件类型的统计信息
    • 实现一个工具:通过符号链接减少重复文件,从而控制文件夹大小
Powered by GitBook
On this page
  • How to do it...
  • How it works...
  • There's more...

Was this helpful?

  1. 第8章 工具类

转换不同的时间单位——std::ratio

C++11之后,STL具有了很多用来测量和显示时间的新类型和函数。STL这部分内容放在std::chrono命名空间中。

本节我们将关注测量时间,以及如何对两种不同的时间单位进行转换,比如:秒到毫秒和微秒的转换。STL已经提供了现成的工具,我们可以自定义时间单位,并且可以无缝的在不同的时间单位间进行转换。

How to do it...

本节,我们写一个小游戏,会让用户输入一个单词,然后记录用户打字的速度,并以不同的时间单位显示所用时间:

  1. 包含必要的头文件,并声明所使用的命名空间:

    #include <iostream>
    #include <chrono>
    #include <ratio>
    #include <cmath>
    #include <iomanip>
    #include <optional>
    
    using namespace std;
  2. chrono::duration经常用来表示所用时间的长度,其为秒的倍数或小数,所有STL的程序都由整型类型进行特化。本节中,将使用double进行特化。本节之后,我们更多的会关注已经存在于STL的时间单位:

    using seconds = chrono::duration<double>;
  3. 1毫秒为1/1000秒,可以用这个单位来定义秒。ratio_multiply模板参数可以使用STL预定义的milli用来表示seconds::period,其会给我们相应的小数。ratio_multiply为基本时间的倍数:

    using milliseconds = chrono::duration<
        double, ratio_multiply<seconds::period, milli>>;
  4. 对于微秒来说也是一样的。可以使用micro表示:

    using microseconds = chrono::duration<
        double, ratio_multiply<seconds::period, micro>>;
  5. 现在我们实现一个函数,会用来从用户的输入中读取一个字符串,并且统计用户输入所用的时间。这个函数没有参数,在返回用户输入的同时,返回所用的时间,我们用一个组对(pair)将这两个数进行返回:

    static pair<string, seconds> get_input()
    {
        string s;
  6. 我们需要从用户开始输入时计时,记录一个时间点的方式可以写成如下方式:

        const auto tic (chrono::steady_clock::now());
  7. 现在可以来获取用户的输入了。当我们没有获取成功,将会返回一个默认的元组对象。这个元组对象中的元素都是空:

        if (!(cin >> s)) {
            return { {}, {} };
        }
  8. 成功获取输入后,我们会打上下一个时间戳。然后,返回用户的输入和输入所用的时间。注意这里获取的都是绝对的时间戳,通过计算这两个时间戳的差,我们得到了打印所用的时间:

        const auto toc (chrono::steady_clock::now());
    
        return {s, toc - tic};
    }
  9. 现在让我们来实现主函数,使用一个循环获取用户的输入,直到用户输入正确的字符串为止。在每次循环中,我们都会让用户输入"C++17",然后调用get_input函数:

    int main()
    {
        while (true) {
            cout << "Please type the word \"C++17\" as"
                    " fast as you can.\n> ";
    
            const auto [user_input, diff] = get_input();
  10. 然后对输入进行检查。当输入为空,程序会终止:

           if (user_input == "") { break; }
  11. 当用户正确的输入"C++17",我们将会对用户表示祝贺,然后返回其输入所用时间。diff.count()函数会以浮点数的方式返回输入所用的时间。当我们使用STL原始的seconds时间类型时,将会得到一个已舍入的整数,而不是一个小数。通过使用以毫秒和微秒为单位的计时,我们将获得对应单位的计数,然后通过相应的转换方式进行时间单位转换:

            if (user_input == "C++17") {
                cout << "Bravo. You did it in:\n"
                    << fixed << setprecision(2)
                    << setw(12) << diff.count()
                    << " seconds.\n"
                    << setw(12) << milliseconds(diff).count()
                    << " milliseconds.\n"
                    << setw(12) << microseconds(diff).count()
                    << " microseconds.\n";
                break;
  12. 如果用户输入有误时,我们会提示用户继续输入:

            } else {
                cout << "Sorry, your input does not match."
                           " You may try again.\n";
            }
        }
    }
  13. 编译并运行程序,就会得到如下的输出。第一次输入时,会有一个错误,程序会让我们重新进行输入。在正确输入之后,我们就会得到输入所花费的时间:

    $ ./ratio_conversion
    Please type the word "C++17" as fast as you can.
    > c+17
    Sorry, your input does not match. You may try again.
    Please type the word "C++17" as fast as you can.
    > C++17
    Bravo. You did it in: 
            2.82 seconds.
         2817.95 milliseconds.
      2817948.40 microseconds.

How it works...

本节中对不同时间单位进行转换是,我们需要先选择三个可用的时钟对象的一个。其分别为system_clock,steady_clock和high_resolution_clock,这三个时钟对象都在std::chrono命名空间中。他们有什么区别呢?让我们来看一下:

时钟类型

特性

表示系统级别的实时挂钟。想要获取本地时间的话,这是个正确的选择。

表示单调型的时间。这个时间是不可能倒退的,而时间倒退可能会在其他时钟上发生,比如:其最小精度不同,或是在冬令时和夏令时交替时。

STL中可统计最细粒度时钟周期的时钟。

当我们要衡量时间的“距离”,或者计算两个时间点的绝对间隔。即便时钟是112年,5小时,10分钟,1秒(或其他)之后或之前的时间,这都不影响两个时间点间的相对距离。这里我们唯一关注的就是打的两个时间点toc和tic,时钟需要是微秒级别的(许多系统都使用这样的时钟),因为不同的时钟对于我们的测量有一定的影响。对于这样的需求,steady_clock无疑是最佳的选择。其能根据处理器的时间戳计数器进行实现,只要该时钟开始计数(系统开始运行)就不会停止。

OK,现在来对合适的时间对象进行选择,可以通过chrono::steady_clock::now()对时间点进行保存。now函数会返回一个chrono::time_point<chrono::steady_clock>类的值。两个点之间的差就是所用时间间隔,或chrono::duration类型的时间长度。这个类型是本节的核心类型,其看起来有点复杂。让我们来看一下duration模板类的签名:

template<
    class Rep,
    class Period = std::ratio<1>
> class duration;

我们需要改变的参数类为Rep和Period。Rep很容易解释:其只是一个数值类型用来保存时间点的值。对于已经存在的STL时间单位,都为long long int型。本节中,我们选择了double。因为我们的选择,保存的时间描述也可以转换为毫秒或微秒。当chrono::seconds类型记录的时间为1.2345秒时,其会舍入成一个整数秒数。这样,我们就能使用chrono::microseconds来保存tic和toc之间的时间,并且将其转化为粒度更加大的时间。正因为选择double作为Rep传入,可以对计时的精度在丢失较少精度的情况下,进行向上或向下的调整。

对于我们的计时单位,我们采取了Rep = double方式,所以会在Period上有不同的选择:

using seconds = chrono::duration<double>;
using milliseconds = chrono::duration<double,
    ratio_multiply<seconds::period, milli>>;
using microseconds = chrono::duration<double,
    ratio_multiply<seconds::period, micro>>;

seconds是最简单的时间单位,其为Period = ratio<1>,其他的时间单位就只能进行转换。1毫秒是千分之一秒,所以我们将使用milli特化的seconds::period转化为秒时,就要使用std::ratio<1, 1000>类型(std::ratio<a, b>表示分数值a/b)。ratio_multiply类型是一个编译时函数,其表示对应类型的结果是多个ratio值累加。

可能这看起来非常复杂,那就让我们来看一个例子吧:ratio_multiply<ratio<2, 3>, ratio<4, 5>>的结果为ratio<8, 15>,因为(2/3) * (4/5) = 8/15。

我们结果类型定义等价情况如下:

using seconds = chrono::duration<double, ratio<1, 1>>;
using milliseconds = chrono::duration<double, ratio<1, 1000>>;
using microseconds = chrono::duration<double, ratio<1, 1000000>>;

上面列出的类型,很容易的就能进行转换。当我们具有一个时间间隔d,其类型为seconds,我们就能将其转换成milliseconds。转换只需要通过构造函数就能完成——milliseconds(d)。

There's more...

其他教程和书籍中,你可以会看到使用duration_cast的方式对时间进行转换。当我们具有一个时间间隔类chrono::milliseconds和要转换成的类型chrono::hours时,就需要转换为duration_cast<chrono::hours>(milliseconds_value),因为这些时间单位都是整型。从一个细粒度的时间单位,转换成一个粗粒度的时间单位,将会带来时间精度的损失,这也是为什么我们使用duration_cast的原因。基于double和float的时间间隔类型不需要进行强制转换。

Previous第8章 工具类Next转换绝对时间和相对时间——std::chrono

Last updated 6 years ago

Was this helpful?

system_clock
steady_clock
high_resolution_clock