为什么擦除删除习语不适用于反向迭代器

Question

我的目标是尝试解决这个问题：从 end 中删除向量中的所有空元素。使用擦除删除成语。

这个想法是在给定std::vector<std::string>的字符串a中删除从末尾开始的所有元素，这些元素是空的（等于空白）。当发现非空元素时，应停止删除元素。

例子：

vec = { " ", "B", " ", "D", "E", " ", " ", " " };

移除后：

vec = { " ", "B", " ", "D", "E"};

这是我尝试的解决方案：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iterator>

int main()
{
    std::vector<std::string> vec = { " ", "B", " ", "D", "E", " ", " ", " " };

    bool notStop = true;
    auto removeSpaceFromLast = [&](const std::string& element)-> bool
    {
        if(element != " " ) notStop = false;
        return ( (element == " ") && (notStop) );
    };

    vec.erase(
        std::remove_if(vec.rbegin(), vec.rend(), removeSpaceFromLast),
            vec.rend() );

    std::copy(vec.begin(), vec.end(), std::ostream_iterator<std::string>(std::cout,","));

    return 0;
}

这给了我一个错误：

no matching function for call to  std::vector<std::__cxx11::basic_string<char> >::erase(std::reverse_iterator<__gnu_cxx::__normal_iterator<std::__cxx11::basic_string<char>*, std::vector<std::__cxx11::basic_string<char> > > >, std::vector<std::__cxx11::basic_string<char> >::reverse_iterator)'|

然后我读到std::vector::erase()这里的工作：Does vector::erase not work with reverse iterators?

并更改了代码：

vec.erase(
    std::remove_if(vec.rbegin().base(), vec.rend().base(), removeSpaceFromLast),
        vec.rend().base() );

这次它编译了，但给了我输出 = 原始向量。

谁能解释一下：

1. 为什么会这样？
2. 如果可能，我们该如何解决？

Answer 1

您错过了对 的呼叫base()。remove_if将把它找到的所有空间从向量的末尾移动到开始部分（因为如果使用前向迭代器，它会将从头开始的空间移动到末尾）并返回指向 to 的结束位置的迭代器-be-erased 序列（即要保留的空间的开始，因为我们颠倒了迭代器的含义），即：

" ", " ", " ", "B", " ", "D", "E"

然后，您必须从头开始擦除，即rend().base()。

vec.erase(vec.rend().base(), 
          std::remove_if(vec.rbegin(), vec.rend(), removeSpaceFromLast).base()
);