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

时间:2018-05-01 07:51:58

标签: c++ stdvector base stl-algorithm erase-remove-idiom

我的目标是为这个问题尝试一个解决方案:Removing all empty elements in a vector from end。使用 erase-remove 成语。

这个想法是从给定的std::vector<std::string>个字符串中删除从末尾开始的所有元素(空白(等于空格))。当找到非空元素时,应该停止删除元素。

示例:

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. 如果有可能,我们该如何解决?

1 个答案:

答案 0 :(得分:4)

您错过了拨打base()的电话。 remove_if将移动它从向量的末尾到向量的开始部分找到的所有空格(因为如果使用了前向迭代器,它将移动从开头开始向前移动的空格)并返回指向该向量的迭代器待擦除序列的结束位置(即要保留的空间的开始,因为我们颠倒了迭代器的含义),即:

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

然后,您必须从头开始删除,即rend().base()

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