从字符串向量中删除_if

时间:2018-05-13 22:39:54

标签: algorithm c++11

如果任何字符串包含某个单词,我需要从字符串向量中删除一些元素。

如何为remove_if编写一元谓词?

以下是代码示例:

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

using namespace std;

bool remove_if_found(string word)
{
   // ???
}

int main()
{
vector<string> data {
                        { "the guitar has six strings" },
                        { "the violin has four strings" },
                        { "the the violin is more difficult to learn" },
                        { "saxophones are a family of instruments" },
                        { "the drum is a set of percussions" },
                        { "the trumpet is a brass" }
};

cout << data.size() << endl;   // output: 6

remove_if(data.begin(), data.end(), remove_if_found("violin"));  // error

cout << data.size() << endl;    // output should be: 4

return 0;
}

1 个答案:

答案 0 :(得分:5)

问题是表达式remove_if_found("violin")返回bool,无法传递给std::remove_if

最简单的解决方案是更改remove_if_found

void remove_if_found(vector<string>& vec, const string& word)
{
    vec.erase(remove_if(vec.begin(), vec.end(), [&word](const string& el) {
        // check if the word is contained within the string
        return el.find(word) != std::string::npos; 
    }), vec.end()); 
}

引用向量以及要查找的字符串,并正常删除。

然后在main中,您只需将其称为:

remove_if_found(data, "violin");

remove_if_function中删除+删除用法的原因很重要。 std::remove_if仅将要移除的元素移动到向量的末尾,并将迭代器返回到第一个(重新)移动的元素。另一方面,std::vector::erase需要两个迭代器 - 从std::remove_if迭代器和vec.end()返回的迭代器实际上从向量中删除它们。