проверить, если std :: vector содержит определенный объект?

Question

Можно создать дубликат:
How to find an item in a std::vector?

Есть ли что-то в <algorithm>, которая позволяет проверить, является ли станд :: контейнер содержит что-то? Или способ сделать один, например:

if(a.x == b.x && a.y == b.y) 
return true; 

return false; 

Может ли это быть сделано только с std::map, поскольку он использует ключи?

Благодаря

Answer 1

Проверка v содержит элемент x:

#include <algorithm> 

if(std::find(v.begin(), v.end(), x) != v.end()) { 
    /* v contains x */ 
} else { 
    /* v does not contain x */ 
} 

Проверка v содержит элементы (не пусто):

if(!v.empty()){ 
    /* v is non-empty */ 
} else { 
    /* v is empty */ 
} 

Answer 2

См вопрос: How to find an item in a std::vector?

Вы также должны убедиться, что вы внедрили подходящий operator==() для вашего объекта, если по умолчанию один не является достаточным для «глубокого» тест равенства ,

Answer 3

Если поиск для элемента важно, я бы рекомендовал std::set вместо std::vector. (Т. Е myset.find(x)): С помощью этого

std::find(vec.begin(), vec.end(), x) пробегов в O (N) времени, но std::set имеет свой собственный find() элемент, который работает в O (журнал п) - это гораздо более эффективно, с большим количеством элементов

std::set также гарантирует, что все добавленные элементы уникальны, что избавляет вас от необходимости делать что-либо вроде if not contained then push_back()....