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...

Was this helpful?

  1. 第7章 字符串, 流和正则表达

使用输入文件初始化复杂对象

将整型、浮点型和字符串分开读取不是困难,因为流操作符>>对于基础类型有重载的版本,并且输入流会将输入中的空格去除。

不过,对于更加复杂的结构体来说,我们应该如何将其从输入流中读取出来,并且当我们的字符串中需要多个单词的时候应该怎么做呢(在空格处不断开)?

对于任意类型,我们都可以对输入流operator>>操作符进行重载,接下来我们就要看下如何做这件事:

How to do it...

本节,我们将定义一个数据结构,并从标准输入中获取数据:

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

    #include <iostream>
    #include <iomanip>
    #include <string>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    using namespace std;
  2. 创建一个复杂的对象,我们定义了一个名为city的结构体。城市需要有名字,人口数量和经纬坐标。

    struct city {
        string name;
        size_t population;
        double latitude;
        double longitude;
    };
  3. 为了从输入流中读取一个城市的信息,这时我们就需要对operator>>进行重载。对于操作符来说,会跳过ws开头的所有空格,我们不希望空格来污染城市的名称。然后,会对一整行的文本进行读取。这样类似于从输入文件中读取一整行,行中只包含城市的信息。然后,我们就可以用空格将人口,经纬度进行区分:

    istream& operator>>(istream &is, city &c)
    {
        is >> ws;
        getline(is, c.name);
        is >> c.population
            >> c.latitude
            >> c.longitude;
        return is;
    }
  4. 主函数中,我们创建一个vector,其包含了若干城市元素,使用std::copy将其进行填充。我们会将输入的内容拷贝到istream_iterato中。通过给定的city结构体作为模板参数,其会使用重载过的operator>>进行数据的读取:

    int main()
    {
        vector<city> l;
    
        copy(istream_iterator<city>{cin}, {},
            back_inserter(l));
  5. 为了了解城市信息是否被正确解析,我们会将其进行打印。使用格式化输出left << setw(15) <<,城市名称左边必有很多的空格,这样我们的输出看起来就很漂亮:

        for (const auto &[name, pop, lat, lon] : l) {
            cout << left << setw(15) << name
                << " population=" << pop
                << " lat=" << lat
                << " lon=" << lon << '\n';
        }
       }
  6. 例程中所用到的文件内容如下。我们将四个城市的信息写入文件:

    Braunschweig
    250000 52.268874 10.526770
    Berlin
    4000000 52.520007 13.404954
    New York City
    8406000 40.712784 -74.005941
    Mexico City
    8851000 19.432608 -99.133208
  7. 编译并运行程序,将会得到如下输入。我们在输入文件中为城市名称前添加一些不必要的空白,以查看空格是如何被过滤掉的:

    $ cat cities.txt| ./initialize_complex_objects
    Braunschweig    population = 250000 lat = 52.2689 lon = 10.5268
    Berlin          population = 4000000 lat = 52.52 lon = 13.405
    New York City   population = 8406000 lat = 40.7128 lon = -74.0059
    Mexico City     population = 8851000 lat = 19.4326 lon = -99.1332

How it works...

本节也非常短。我们只是创建了一个新的结构体city,我们对std::istream迭代器的operator>>操作符进行重载。这样也就允许我们使用istream_iterator<city>对数据进行反序列化。

关于错误检查则是一个开放性的问题。我们现在再来看下operator>>实现:

istream& operator>>(istream &is, city &c)
{
    is >> ws;
    getline(is, c.name);
    is >> c.population >> c.latitude >> c.longitude;
    return is;
}

我们读取了很多不同的东西。读取数据发生了错误,下一个应该怎么办?这是不是意味着我们有可能读取到错误的数据?不会的,这不可能发生。即便是其中一个元素没有被输入流进行解析,那么输入流对象则会置于错误的状态,并且拒绝对剩下的输入进行解析。这样就意味着,如果c.population或c.latitude没有被解析出来,那么对应的输入数据将会被丢弃,并且我们可以看到反序列了一半的city对象。

站在调用者的角度,我们需要注意这句if(input_stream >> city_object)。这也就表面流表达式将会被隐式转换成一个布尔值。当其返回false时,输入流对象则处于错误状态。如果出现错误,就需要采取相应的措施对流进行重置。

本节中没有使用if判断,因为我们让std::istream_iterator<city>进行反序列化。operator++在迭代器的实现中,会在解析时对其状态进行检查。当遇到错误时,其将会停止之后的所有迭代。当前迭代器与end迭代器比较返回true时,将终止copy算法的执行。如此,我们的代码就很安全了。

Previous格式化输出Next迭代器填充容器——std::istream

Last updated 6 years ago

Was this helpful?