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章 字符串, 流和正则表达

创建、连接和转换字符串

熟悉C++的“老人”们对std::string一定不会陌生。在处理C风格的字符串时,会感觉冗余和痛苦,特别是在于解析、连接和复制这些字符串的时候,而使用std::string确实一种简单的安全的方法。

要特别感谢C++11添加了移动的特性,这样我们就可以对字符串的所有权进行转移。这样,很多情况下的开销就能降的很低。

std::string也随着标准的更新添加了新的特性。C++17中添加了一个全新的类——std::string_view。本节我们将在C++17下感受一下这些新特性(将在其他节中使用std::string_view新类,来连接多个字符串)。

How to do it...

本节,将创建几个字符串和几个字符串代理,并使用它们进行对字符串的连接和转换:

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

    #include <iostream>
    #include <string>
    #include <string_view>
    #include <sstream>
    #include <algorithm>
    
    using namespace std; 
    using namespace std::literals;
  2. 首先来创建字符串对象,这里a就为一个string对象。我们使用C风格的字符串对其进行构造(编译后,C风格的字符串就成为静态数组)。构造函数将对其进行拷贝,然后构成一个字符串对象。或者也可直接使用字符字面值操作符""s来代替C风格的字符串。其也会在运行时创建一个字符串对象,这里b也是一个字符串对象,不过这里我们让程序自己去推断这个类型:

    int main()
    {
        string a { "a" };
        auto b ( "b"s );
  3. 构造字符串对象的时候,会将相应的内容拷贝到字符串的内部内存中。为了不拷贝,可以直接对输入字符串进行引用,这里就用一下string_view。这个类具有一个字面值操作,称为""sv:

        string_view c { "c" };
        auto d ( "d"sv );
  4. OK!现在就让我们来用一下字符串和代理字符串吧!对于这两种类型,其operator<<都是对std::ostream类型重载的类型,所以这两种类型可以直接打印:

        cout << a << ", " << b << '\n';
        cout << c << ", " << d << '\n';
  5. 字符串类也对operator+操作进行了重载,所以可以直接将两个字符串进行连接。连接a和b只要使用+操作就能完成。对于a和c来说,就没有那么简单了,因为c不是一个字符串对象,而是一个字符串代理对象。我们必须先获取c的字符串,这步可以通过对c进行新的字符串构造得到,然后再和a进行相加。这里就有一个问题,“等下!只是为了和a相加,我们就要将c的内容拷贝到临时字符串对象中吗?没有避免使用c.data()进行内容拷贝的方法吗?”这个想法很好,但是类型本身具有缺陷——string_view实例中没有终止符。这个很可能会导致缓存溢出:

        cout << a + b << '\n';
        cout << a + string{c} << '\n';
  6. 我们来创建一个新的字符串,其包含我们之前创建的所有字符串和字符串代理。使用std::ostringstream,我们能将任意的变量通过流对象进行打印(类似std::cout),不过其不会显示在终端,而是打印到一个字符串缓存中。对于所有的字符串,我们是用空格对这些字符串进行分割,并使用operator<<将这些字符串打印到新的字符串对象中(使用o.str()):

    ostringstream o;
    
    o << a << " " << b << " " << c << " " << d;
    auto concatenated (o.str());
    cout << concatenated << '\n';
  7. 这时我们可以通过相应的函数,将新字符串中所有的字符转换成大写字符。这里使用C库中的toupper函数来完成将字母转换为大写的工作,可将其与std::transform相结合。因为这里字符串的基础类型为char,所以可以直接使用:

        transform(begin(concatenated), end(concatenated),
                 begin(concatenated), ::toupper);
        cout << concatenated << '\n';
    }
  8. 编译并运行程序,将会得到如下输出:

    $ ./creating_strings
    a, b
    c, d
    ab
    ac
    a b c d
    A B C D

How it works...

显然,字符串可以通过加法操作进行连接。如果要对string_view使用这个特性,我们首先需要将其转化为std::string。

不过,进行字符串和字符串代理编码时要格外注意,string_view的内容中没有终止符!这也就是为什么我们宁愿写成"abc"s + string{some_string_view},而不写成"abc"s + some_string_view.data()的原因。除此之外,std::string也提供了append成员函数,其能对string_view实例进行处理,不过其会对字符串的内容直接进行操作。

Note:

std::string_view是非常有用的,不过为了将其与字符串和字符串函数相混合。我们不能假设其具有终止符,其会在标准字符串环境中快速的跳出。幸运的是,通常一些函数的重载版本,可以对其进行正确的处理。

如果我们想要将更为复杂的字符串进行格式化连接,不需要对字符串实例进行逐个处理。std::stringstream,std::ostringstream和std::istringstream类就适合来处理这种任务,它们能对通过对内存的管理来进行字符串的添加,并且能提供流所具有的所有通用格式化特性。这也就是本节为什么选择std::ostringstream类的原因,其可以很方便的对变量类型进行解析,然后将其放入字符串中。如果想将输入输出进行结合,那么std::stringstream则是一个不错的选择。

Previous第7章 字符串, 流和正则表达Next消除字符串开始和结束处的空格

Last updated 6 years ago

Was this helpful?