Как узнать, присутствует ли элемент в std :: vector?

Question

Все, что я хочу сделать, это проверить, существует ли элемент в векторе или нет, поэтому я могу иметь дело с каждым случаем.

if (item_present) 
    do_this(); 
else 
    do_that(); 

Answer 1

Вы можете использовать std::find из <algorithm>:

std::find(vector.begin(), vector.end(), item) != vector.end() 

Это возвращает логическое значение (true, если присутствует, в противном случае false). В вашем примере:

#include <algorithm> 

if (std::find(vector.begin(), vector.end(), item) != vector.end()) 
    do_this(); 
else 
    do_that(); 

Answer 2

Использовать поиск из заголовка алгоритма stl.Я проиллюстрировал его использование с использованием типа int. Вы можете использовать любой тип, который вам нравится, пока вы можете сравнить для равенства (перегрузка ==, если вам нужно для своего пользовательского класса).

Answer 3

Используйте функцию STL find.

Помните, что существует также функция find_if, которую вы можете использовать, если ваш поиск сложнее, т.е. если вы ищете не только элемент, но, например, хотите увидеть, есть ли элемент который выполняет определенное условие, например, строку, начинающуюся с «abc». (find_if даст вам итератор, который указывает на первый такой элемент).

Answer 4

Как уже говорилось, используйте функции STL find или find_if. Но если вы ищете очень большие векторы, и это влияет на производительность, вы можете отсортировать свой вектор, а затем использовать алгоритмы, lower_bound или upper_bound.

Answer 5

Имейте в виду, что если вы собираетесь делать много поисков, есть контейнеры STL, которые лучше для этого. Я не знаю, что ваше приложение, но ассоциативные контейнеры, такие как std :: map, заслуживают рассмотрения.

std :: vector - это контейнер выбора, если у вас нет причины для другого, и поиск по значению может быть такой причиной.

Answer 6

Вы можете попробовать этот код:

#include <algorithm> 
#include <vector> 

// You can use class, struct or primitive data type for Item 
struct Item { 
    //Some fields 
}; 
typedef std::vector<Item> ItemVector; 
typedef ItemVector::iterator ItemIterator; 
//... 
ItemVector vtItem; 
//... (init data for vtItem) 
Item itemToFind; 
//... 

ItemIterator itemItr; 
itemItr = std::find(vtItem.begin(), vtItem.end(), itemToFind); 
if (itemItr != vtItem.end()) { 
    // Item found 
    // doThis() 
} 
else { 
    // Item not found 
    // doThat() 
} 

Answer 7

Если вектор не упорядочен, использовать подход MSN предложил:

if(std::find(vector.begin(), vector.end(), item)!=vector.end()){ 
     // Found the item 
} 

Если вектор упорядочен, использовать binary_search метод Брайан Нил предложил:

if(binary_search(vector.begin(), vector.end(), item)){ 
    // Found the item 
} 

бинарный поиск дает O (log n) наихудший результат, что является более эффективным чем первый подход. Чтобы использовать двоичный поиск, вы можете использовать qsort для сортировки вектора сначала, чтобы гарантировать его упорядочение.

Answer 8

Если вы хотите найти строку в векторе:

struct isEqual 
{ 
    isEqual(const std::string& s): m_s(s) 
    {} 

    bool operator()(OIDV* l) 
    { 
     return l->oid == m_s; 
    } 

    std::string m_s; 
}; 
struct OIDV 
{ 
    string oid; 
//else 
}; 
VecOidv::iterator itFind=find_if(vecOidv.begin(),vecOidv.end(),isEqual(szTmp)); 

Answer 9

я использую что-то вроде этого ...

#include <algorithm> 


template <typename T> 
const bool Contains(std::vector<T>& Vec, const T& Element) 
{ 
    if (std::find(Vec.begin(), Vec.end(), Element) != Vec.end()) 
     return true; 

    return false; 
} 

if (Contains(vector,item)) 
    blah 
else 
    blah 

... как то, как это на самом деле ясно и читаемым. (Очевидно, вы можете повторно использовать шаблон в нескольких местах).

Answer 10

template <typename T> bool IsInVector(T what, std::vector<T> * vec) 
{ 
    if(std::find(vec->begin(),vec->end(),what)!=vec->end()) 
     return true; 
    return false; 
} 

Answer 11

Вы можете использовать функцию find, найденную в std пространстве имен, т.е. std::find. Вы передаете функцию std::findbegin и end итератору из вектора, который хотите найти, вместе с элементом, который вы ищете, и сравните полученный итератор с концом вектора, чтобы узнать, соответствуют ли они или нет.

std::find(vector.begin(), vector.end(), item) != vector.end() 

Вы также можете разыменовать этот итератор и использовать его как обычно, как и любой другой итератор.

Answer 12

Вы также можете использовать счет. Он вернет количество элементов, имеющихся в векторе.

int t=count(vec.begin(),vec.end(),item); 

Answer 13

В C++ 11 вы можете использовать any_of. Например, если это vector<string> v; то:

if (any_of(v.begin(), v.end(), bind2nd(equal_to<string>(), item))) 
    do_this(); 
else 
    do_that(); 

Answer 14

Вот функция, которая будет работать на любой контейнер:

template <class Container> 
const bool contains(const Container& container, const typename Container::value_type& element) 
{ 
    return std::find(container.begin(), container.end(), element) != container.end(); 
} 

Заметим, что вы можете уйти с параметром 1 шаблон, потому что вы можете извлечь value_type из контейнер. Вам нужен typename, потому что Container::value_type - это dependent name.

Answer 15

Другой пример использования операторов C++.

#include <vector> 
#include <algorithm> 
#include <stdexcept> 

template<typename T> 
inline static bool operator ==(const std::vector<T>& v, const T& elem) 
{ 
    return (std::find(v.begin(), v.end(), elem) != v.end()); 
} 

template<typename T> 
inline static bool operator !=(const std::vector<T>& v, const T& elem) 
{ 
    return (std::find(v.begin(), v.end(), elem) == v.end()); 
} 

enum CODEC_ID { 
    CODEC_ID_AAC, 
    CODEC_ID_AC3, 
    CODEC_ID_H262, 
    CODEC_ID_H263, 
    CODEC_ID_H264, 
    CODEC_ID_H265, 
    CODEC_ID_MAX 
}; 

void main() 
{ 
    CODEC_ID codec = CODEC_ID_H264; 
    std::vector<CODEC_ID> codec_list; 

    codec_list.reserve(CODEC_ID_MAX); 
    codec_list.push_back(CODEC_ID_AAC); 
    codec_list.push_back(CODEC_ID_AC3); 
    codec_list.push_back(CODEC_ID_H262); 
    codec_list.push_back(CODEC_ID_H263); 
    codec_list.push_back(CODEC_ID_H264); 
    codec_list.push_back(CODEC_ID_H265); 

    if (codec_list != codec) 
    { 
    throw std::runtime_error("codec not found!"); 
    } 

    if (codec_list == codec) 
    { 
    throw std::logic_error("codec has been found!"); 
    } 
} 

Answer 16

С повышением вы можете использовать any_of_equal:

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

bool item_present = boost::algorithm::any_of_equal(vector, element);