C++ zwięzłe sprawdzanie, czy element w pojemniku STL (np. Wektor)

Question

bool xInItems = std::find(items.begin(), items.end(), x) != items.end(); 

Czy istnieje bardziej zwięzły sposób sprawdzenia, czy x jest w pozycji? Wydaje się to niepotrzebnie pełne (powtarzanie elementów trzy razy), co sprawia, że ​​intencja kodu jest trudniejsza do odczytania.

Na przykład, czy istnieje coś takiego jak następuje:

bool xInItems = boost::contains(items, x); 

Jeśli nie istnieje dowolny algorytm Boost/stl bardziej zwięzły, aby sprawdzić, czy kolekcja zawiera element, to jest uważane za dobre lub złe praktyki używać zamiast funkcji pomocnika, aby włączyć contains(items, x)?

Czy używam niewłaściwego pojemnika STL? Nawet zestaw std :: set spowodowałby, że bool xInItems = items.find(x) != items.end(); nadal wydaje się gadatliwy. Czy myślę o tym w niewłaściwy sposób?

Answer 1

Jeśli dane są sortowane, można użyć std::binary_search, która zwraca bool:

bool xInItems = std::binary_search(items.begin(), items.end(), x)); 

Jeśli naprawdę trzeba zostawić przedmioty un-sortowane, ale mam C++ 11 dostępne, może użyć std::any_of, ale wymaga predykatu, więc prawdopodobnie skończy się co najmniej tak szczegółowe, jak std::find (i prawdopodobnie bardziej).

Answer 2

Prostym sposobem na znalezienie jeśli element jest w zestawie znajduje się:

container.find(x) != container.end() 

tak, że jeśli jesteś w użyciu zbiór liczb całkowitych, to może być coś takiego:

stl::set<int> intSet; 
intSet.insert(3); 
if(intSet.find(3) != intSet.end()) 
     printf("Found it!"); 

Answer 3

#include "boost/range/algorithm/find.hpp" 

bool xInItems = boost::find(items, x) != items.end(); 

Jest to tak zwięzłe, jak należy się spodziewać, biorąc pod uwagę preferencje dotyczące elastycznego używania iteratora w C++.

Powinieneś po prostu trzymać się std :: find, ponieważ jest idiomatyczny i mam nadzieję, że ostatecznie std::range zostanie zaakceptowany i zapewni standardową, bardziej zwięzłą alternatywę dla par iteratorów.

Answer 4

Nie jest trudno napisać funkcję szablonu od zera.

template<typename T, typename Iterator> 
bool contains(Iterator it1, Iterator it2, const T & value) 
{ 
    return std::find(it1, it2, value) != it2; 
} 

template<typename T, typename Container> 
bool contains(const Container & c, const T & value) 
{ 
    return contains(c.begin(), c.end(), value); 
} 

Można nawet dostarczyć specjalizacje do pojemników, które mają swoje własne find funkcję tak, że nie dzwoni std::find.

Answer 5

any_of_equal zrobi zadanie:

#include <boost/algorithm/cxx11/any_of.hpp> 

bool xInItems = boost::algorithm::any_of_equal(items, x);