find_last_of：C++ 中查找字符集合的利器

威桑

于 2024-08-12 16:36:54 发布

阅读量264

点赞数 8

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_74091159/article/details/141135353

版权

C++ 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

在 C++ 标准库中，std::string 提供了许多强大的方法来处理字符串，这些方法让开发者可以方便地进行字符串的操作和处理。其中，find_last_of 是一个非常有用的函数，它允许我们查找字符串中最后一次出现的指定字符集合中的任意字符。这在处理路径、文件名、分隔符以及其他需要定位特定字符的场景中非常实用。

1. `find_last_of` 的基本用法

1.1 函数签名

std::string::find_last_of 函数有多种重载形式，但其最常用的形式签名如下：

size_t find_last_of(const std::string& str, size_t pos = std::string::npos) const;

让我们逐一了解这个签名中的各个参数：

str：要查找的字符集合。可以是一个 std::string 对象，也可以是一个 C 风格的字符串（即字符数组）。
pos：从哪里开始向前（从右到左）查找。默认为 std::string::npos，表示从字符串的末尾开始查找。
返回值：返回字符串中最后一次出现字符集合中任意字符的位置。如果没有找到任何字符，函数将返回 std::string::npos。

1.2 使用示例

首先，让我们看一个简单的例子：

#include <iostream>
#include <string>

int main() {
    std::string text = "hello world!";

    // 查找最后一次出现的 'o' 或 'l'
    size_t pos = text.find_last_of("ol");

    if (pos != std::string::npos) {
        std::cout << "Last occurrence of 'o' or 'l' found at index: " << pos << std::endl;
    } else {
        std::cout << "Character not found" << std::endl;
    }

    return 0;
}

在这个例子中，find_last_of("ol") 将返回 9，因为 l 是字符串中 o 或 l 的最后一次出现，位于索引 9 处。

2. 实际应用：提取文件路径中的目录部分

一个经典的应用场景是从文件路径中提取目录路径。在跨平台开发中，路径分隔符是一个常见的问题：在 UNIX 和 Linux 系统中，路径使用正斜杠 / 作为分隔符；而在 Windows 系统中，路径使用反斜杠 \ 作为分隔符。

2.1 问题描述

假设我们有一个文件路径：

std::string filepath = "/home/user/documents/report.txt";

我们的目标是提取这个路径中的目录部分，即 /home/user/documents。

2.2 使用 `find_last_of` 提取目录路径

我们可以使用 find_last_of 查找最后一个路径分隔符的位置，并提取路径的目录部分：

#include <iostream>
#include <string>

int main() {
    std::string filepath = "/home/user/documents/report.txt";

    // 查找最后一个路径分隔符的位置
    size_t pos = filepath.find_last_of("/\\");

    if (pos != std::string::npos) {
        // 提取目录部分
        std::string directory = filepath.substr(0, pos);
        std::cout << "Directory: " << directory << std::endl;
    } else {
        std::cout << "No directory separator found in the filepath." << std::endl;
    }

    return 0;
}

在这个例子中，find_last_of("/\\") 查找的是最后一个 / 或 \ 出现的位置。在 UNIX/Linux 系统中，它将找到 /home/user/documents/ 中的最后一个 /，返回的位置索引将是 17。接着，substr(0, pos) 提取从路径开头到最后一个 / 之前的所有字符，形成目录路径 /home/user/documents。

获取目录的方法，简写如下：

//第一种

//#include <filesystem>
//#define GET_DIR std::filesystem::path(__FILE__).parent_path().string()

//第二种

#define GET_DIR(file) (std::string(file)).substr(0, std::string(file).find_last_of("/\\"))

2.3 适用场景

这个方法在处理跨平台文件路径时非常有用。例如，在 Windows 上，你可以使用 C:\\Users\\Name\\Documents\\file.txt，而相同的代码也能正确处理这种路径格式。

3. `find_last_of` 与 `find_last_not_of` 的区别

find_last_of 的兄弟函数 find_last_not_of 也是一个重要的工具。find_last_not_of 查找的是最后一个不属于指定字符集合的字符的位置。让我们看一个简单的对比：

#include <iostream>
#include <string>

int main() {
    std::string text = "abc123def456";

    // 查找最后一个是数字的字符
    size_t pos_of = text.find_last_of("0123456789");

    // 查找最后一个不是数字的字符
    size_t pos_not_of = text.find_last_not_of("0123456789");

    std::cout << "Last digit found at index: " << pos_of << std::endl;
    std::cout << "Last non-digit found at index: " << pos_not_of << std::endl;

    return 0;
}

在这个例子中，find_last_of("0123456789") 返回 11（即字符 6 的位置），而 find_last_not_of("0123456789") 返回 8（即字符 f 的位置）。