为何erase-remove惯用法在反向迭代器场景下无法正常工作？

针对你提出的需求——从std::vector<std::string>末尾开始移除所有等于空格的元素，遇到第一个非空元素就停止，我们可以结合反向迭代器和标准库算法来实现，既贴合erase-remove惯用法的高效思路，又能精准定位要删除的范围。

解决方案代码 #

#include <vector>
#include <string>
#include <algorithm>

void trim_trailing_empty_elements(std::vector<std::string>& vec) {
    // 从容器末尾反向查找第一个非空格元素
    auto reverse_it = std::find_if(vec.rbegin(), vec.rend(),
        [](const std::string& s) { return s != " "; });
    
    // 将反向迭代器转换为正向迭代器，erase从该位置到末尾的所有元素
    vec.erase(reverse_it.base(), vec.end());
}

// 测试示例
#include <iostream>
int main() {
    std::vector<std::string> vec = { " ", "B", " ", "D", "E", " ", " ", " " };
    trim_trailing_empty_elements(vec);
    
    for (const auto& s : vec) {
        std::cout << "\"" << s << "\" ";
    }
    // 输出：" " "B" " " "D" "E" 
    return 0;
}

思路解析 #

• 反向查找定位：用std::find_if搭配反向迭代器vec.rbegin()和vec.rend()，从容器末尾开始遍历，直到找到第一个不等于空格的元素。这一步只会遍历到目标位置就停止，不会浪费时间遍历整个容器。
• 迭代器转换与删除：反向迭代器的base()方法会返回对应的正向迭代器，这个正向迭代器指向的是反向迭代器所指元素的下一个位置——正好是我们要开始删除的第一个末尾空格的位置。调用vec.erase()删除从该位置到容器末尾的所有元素，就能完美满足需求。

为什么不用标准erase-remove？ #

标准的erase-remove惯用法（vec.erase(std::remove_if(vec.begin(), vec.end(), pred), vec.end())）会移除容器中所有满足条件的元素，而我们的需求是只移除末尾的连续空格，直接用这个方法会误删中间的空格（比如示例中第一个元素的空格），不符合要求。

复杂度分析 #

整个操作的时间复杂度是O(k)，其中k是从容器末尾到第一个非空格元素的距离，属于高效的线性时间操作，空间复杂度是O(1)，不需要额外的容器存储。

内容的提问来源于stack exchange，提问作者JeJo