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. 第10章 文件系统

实现标准化路径

本节中我们通过一个非常简单的例子来了解std::filesystem::path类,并实现一个智能标准化系统路径的辅助函数。

本节中的例子可以在任意的文件系统中使用,并且返回一种标准化格式的路径。标准化就意味着获取的是绝对路径,路径中不包括.和..。

实现函数的时候,我们将会了解,当使用文件系统库的基础部分时,需要注意哪些细节。

How to do it...

本节中,我们的程序可以从命令行参数中获得文件系统路径,并使用标准化格式进行打印:

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

    #include <iostream>
    #include <filesystem>
    
    using namespace std;
    using namespace filesystem;
  2. 主函数中,会对命令行传入的参数进行检查。如果没有传入,我们将会直接返回,并在终端上打印程序具体的使用方式。当提供了一个路径,那我们将用其对filesystem::path对象进行实例化:

    int main(int argc, char *argv[])
    {
        if (argc != 2) {
            cout << "Usage: " << argv[0] << " <path>\n";
            return 1;
        }
    
        const path dir {argv[1]};
  3. 实例化path对象之后,还不能确定这个路径是否真实存在于计算机的文件系统中。这里我们使用了filesystem::exists来确认路径。如果路径不存在,我们会再次返回:

        if (!exists(dir)) {
            cout << "Path " << dir << " does not exist.\n";
            return 1;
        }
  4. Okay,如果完成了这个检查,我们就能确定这是一个正确的路径,并且将会对这个路径进行标准化,然后将其进行打印。filesystem::canonical将会为我们返回另一个path对象,可以直接对其进行打印,不过path的<<重载版本会将双引号进行打印。为了去掉双引号,我们通过.c_str()或.string()方法对路径进行打印:

        cout << canonical(dir).c_str() << '\n';
    }
  5. 编译代码并运行。当我们在家目录下输入相对地址"src"时,程序将会打印出其绝对路径:

    $ ./normalizer src
    /Users/tfc/src
  6. 当我们打印一些更复杂的路径时,比如:给定路径中包含桌面文件夹的路径,..,还会有Documents文件夹,然后在到src文件夹。然而,程序会打印出与上次相同的地址!

    $ ./normalizer Desktop/../Documents/../src
    /Users/tfc/src

How it works...

作为一个std::filesystem的新手,看本节的代码应该也没有什么问题。通过文件系统路径字符串初始化了一个path对象。std::filesystem::path类为文件系统库的核心,因为库中大多数函数和类与之相关。

filesystem::exists函数可以用来检查给定的地址是否存在。检查文件路径的原因是,path对象中的地址,不确定在文件系统中是否存在。exists能够接受一个path实例,如果地址存在,则返回true。exists无论是相对地址和绝对地址都能够进行判断。

最后,我们使用了filesystem::canonical将给定路径进行标准化。

path canonical(const path& p, const path& base = current_path());

canonical函数能接受一个path对象和一个可选的第二参数,也就是另一个地址。如果p路径是一个相对路径,那么base就是其基础路径。完成这些后,canonical会将.和..从路径中移除。

打印时对标准化地址使用了.c_str()函数,这样我们打印出来的地址前后就没有双引号了。

There's more...

canonical在对应地址不存在时,会抛出一个filesystem_error类型的异常。为了避免函数抛出异常,我们需要使用exists函数对提供路径进行检查。这样的检查仅仅就是为了避免函数抛出异常吗?肯定不是。

exists 和canonical函数都能抛出bad_alloc异常。如果我们遇到了,那程序肯定会失败。更为重要的是,当我们对路径进行标准化处理时,其他人将对应的文件重命名或删除了,则会造成更严重的问题。这样的话,即便是之前进行过检查,canonical还是会抛出一个filesystem_error异常。

大多数系统函数都会有一些重载,他们能够接受相同的参数,甚至是一个std::error_code引用:

path canonical(const path& p, const path& base = current_path());
path canonical(const path& p, error_code& ec);
path canonical(const std::filesystem::path& p,
               const std::filesystem::path& base,
               std::error_code& ec );

我们可以使用try-catch将系统函数进行包围,手动的对其抛出的异常进行处理。需要注意的是,这里只会改变系统相关错误的动作,而无法对其他进行修改。带或不带ec参数,更加基于异常,例如当系统没有可分配内存时,还是会抛出bad_alloc异常。

Previous第10章 文件系统Next使用相对路径获取规范的文件路径

Last updated 6 years ago

Was this helpful?