Czy można przekazać dodatkowy parametr do predykatu?

Question

Próbuję filtrować wektor, aby zawierał tylko określoną wartość.

np. Upewnij się, że wektor zawiera tylko elementy o wartości "abc".

W tej chwili staram się to osiągnąć z remove_copy_if.

Czy istnieje jakiś sposób przekazania dodatkowego parametru do predykatu podczas korzystania z jednego z algorytmów std?

std::vector<std::string> first, second; 
first.push_back("abc"); 
first.push_back("abc"); 
first.push_back("def"); 
first.push_back("abd"); 
first.push_back("cde"); 
first.push_back("def"); 

std::remove_copy_if(first.begin(), first.end(), second.begin(), is_invalid); 

mam nadzieję przekazać następującą funkcję jako orzecznik, ale wydaje się bardziej prawdopodobne, że będzie to po prostu skończyć porównując aktualną wartość badane przez remove_copy_if a następnym.

bool is_invalid(const std::string &str, const std::string &wanted) 
{ 
    return str.compare(wanted) != 0; 
} 

Mam wrażenie, ja prawdopodobnie zbliża się to źle więc wszelkie sugestie będą mile widziane!

Dzięki

Answer 1

Definiowanie funktor zamiast:

struct is_invalid 
{ 
    is_invalid(const std::string& a_wanted) : wanted(a_wanted) {} 
    std::string wanted; 
    bool operator()(const std::string& str) 
    { 
     return str.compare(wanted) != 0; 
    } 
}; 

std::remove_copy_if(first.begin(), 
        first.end(), 
        second.begin(), 
        is_invalid("abc")); 

lub C++ 11 stosowania lambda:

std::string wanted("abc"); 
std::remove_copy_if(first.begin(), first.end(), second.begin(), 
    [&wanted](const std::string& str) 
    { 
     return str.compare(wanted) != 0; 
    }); 

Należy zauważyć, że moc wektor, second, musi mają elementy przed wywołaniem remove_copy_if():

// Create 'second' after population of 'first'. 
// 
std::vector<std::string> second(first.size()); 

std::string wanted = "abc"; 
int copied_items = 0; 
std::remove_copy_if(first.begin(), first.end(), second.begin(), 
    [&wanted, &copied_items](const std::string& str) -> bool 
    { 
     if (str.compare(wanted) != 0) return true; 
     copied_items++; 
     return false; 
    }); 
second.resize(copied_items); 

jako predykaty funktor są kopiowane więcej wysiłku jest wymagane aby zachować informacje copied_items. Zobacz Propozycje rozwiązań: Pass std algos predicates by reference in C++.

Answer 2

Producent funktor, albo używają std/boost::bind.

struct is_invalid 
{ 
public: 
    is_invalid(const std::string& w):wanted(w) { } 
    bool operator() (const std::string& str) 
    { 
     return str.compare(wanted) != 0; 
    } 
private: 
    std::string wanted; 
}; 

std::remove_copy_if(first.begin(), first.end(), second.begin(), is_invalid("abc")); 

Przykład z wiążą

bool is_invalid(const std::string &str, const std::string &wanted) 
{ 
    return str.compare(wanted) != 0; 
} 

std::remove_copy_if(first.begin(), first.end(), second.begin(), 
boost::bind(is_invalid, _1, "abc"));