C++字符数组怎么快速查找某个字符的最后位置-C++-PHP中文网

优先用 std::string::rfind()；若需兼容c环境则用 strrchr()；处理裸字符数组时可用反向迭代器配合 std::find() 或手动倒序遍历，注意边界安全。

c++字符数组怎么快速查找某个字符的最后位置

用 `std::string` 配合 `rfind()` 最省事

如果你能改用 std::string（绝大多数现代 C++ 项目都该这么干），直接调 rfind() 就是专为“找最后出现位置”设计的：

<pre class="brush:php;toolbar:false;">std::string s = "hello world";
size_t pos = s.rfind('o'); // 返回 7，不是 4
if (pos != std::string::npos) {
    // 找到了，pos 就是最后一个 'o' 的下标
}

注意返回值是 size_t，不是 int；找不到时返回 std::string::npos（通常是 -1 的无符号等价物），不能直接跟 -1 比较。

处理原始字符数组时，`std::find_end()` 不适用，得手写或用 `std::reverse_iterator`

std::find_end() 是找子序列的，不是找单个字符的最后位置——别被名字误导。真正可行的是从后往前遍历，或者用反向迭代器配合 std::find()：

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

<pre class="brush:php;toolbar:false;">char arr[] = "hello world";
size_t len = strlen(arr);
size_t last_pos = std::string::npos;
for (size_t i = len; i > 0; --i) {
    if (arr[i-1] == 'o') {
        last_pos = i-1;
        break;
    }
}

或者更 STL 一点：

<code>auto it = std::find(std::rbegin(arr), std::rend(arr), 'o');
if (it != std::rend(arr)) {
    size_t last_pos = std::distance(it, std::rend(arr)) - 1;
}</code>

注意 std::rbegin()/std::rend() 要求数组有确定长度（比如以 \0 结尾），且不能传入裸指针而没长度信息——否则 std::rend() 无法推导边界。

用 `strrchr()` 是最轻量、最兼容的 C 风格解法

如果代码受限于 C 接口、嵌入式环境，或就是不想引入 STL，strrchr() 是标准库中唯一专为此任务存在的函数：

<pre class="brush:php;toolbar:false;">char arr[] = "hello world";
char* p = strrchr(arr, 'o');
if (p != nullptr) {
    size_t last_pos = p - arr; // 指针差即下标
}

strrchr() 返回指向最后一次出现位置的指针，没找到返回 nullptr。它只接受 char* 和 int（自动提升为 unsigned char），不支持宽字符或自定义类型。性能上它内部就是从末尾往回扫，没有额外开销。

别踩这些坑

std::string::rfind() 对空字符串返回 0，不是 npos——但你一般不会去查空字符
用 std::reverse_iterator 时，别对非 null 结尾的字符数组用 std::rbegin(ptr)，这会越界；必须知道长度并构造合法范围
strrchr() 的第二个参数是 int，传 char 没问题，但传负值（如 -1）可能被解释成 0xFF，导致意外匹配
所有方法都假设字符编码是单字节（如 ASCII、UTF-8 中的 ASCII 子集）；找 UTF-8 多字节字符的“最后位置”，得先做合法编码解析，不能直接按字节扫