c++ - Removing strings from a string vector, from a substring

Question

I am implementing the unit clause propagation algorithm into c++. I have read in the CNF file to a vector with each clause in individual element of a vector, so for example

1 2 0
1 2 3 0
1 0
3 4 0

So far I am able to isolate individual elements and set them as a string, so in this example i would set the string to be "1".

The next step would be to remove all elements in the vector which contain a 1, so in this example the 1st, 2nd and 3rd elements would be removed. However when i run the vector remove command

clauses.erase(std::remove(clauses.begin(), clauses.end(), "1"), clauses.end());

It will only remove elements which are exactly "1", not the elements which contain a 1 as well as other characters. Is there anyway to remove any element of a vector which contains the string?

(I hope this makes sense, thank you for your time)

Answer 1

使用std::remove_if并在字符串中搜索 1（现场示例）：

clauses.erase(
    std::remove_if(clauses.begin(), clauses.end(), 
        [](const std::string &s) {return s.find('1') != std::string::npos;} 
    ), 
    clauses.end()
);

如果您没有用于 lambda 的 C++11，则普通函数、仿函数或 Boost lambda 或任何漂浮在您的船上的东西也可以使用。