3

Используя метод find, легко найти есть ли заданное значение в контейнере, или нет:

std::vector<int> vec;
std::vector<int>::iterator itr = find(vec.begin() ,vec.end(), int val);
if(...)

и так далее;

Но что, если вектор содержит какие-либо структуры, объекты, или даже указатели на них? Возможно ли использовать эту функцию для нахождения необходимого значения, если оно является полем класса, а вектор состоит из указателей на объект этого класса? Что-то вроде:

class ClassName {
public:
int x;
std::string y;
};


std::string foo = "bar";
std::vector<ClassName*> vec1;
std::vector<ClassName*>::iterator itr = find( vec1.begin(), vec1.end(), ??? )

Что нужно написать вместо знаков вопроса, чтобы найти такой указатель, который указывает на объект, поле std::string y которого равно строке foo ? Если это невозможно с алгоритмом find, то какие альтернативы?

2 ответа 2

9

Используйте find_if, она принимает предикат.

std::string foo = "bar";
std::vector<ClassName*> vec1;
auto itr = std::find_if(begin(vec1), end(vec1), [&](ClassName* el){ return el->y == foo; });
3
  • Предикаты, лямбды и функторы - есть какая книга, рассматривающая такие вещи? el.y - у меня за ошибку считал в Visual studio, после изменения на el->y - он угомонился.
    – derzz
    13 фев 2016 в 22:46
  • 1
    @derzz, лямбды - любая книга с покрытием C++11, предикаты и функторы (в программировании, предикат частный случай функтора, а лямбда весьма удобный сахар по созданию функторов) - любая книга, которая покрывает C++98/C++03 и новее. Либо: ru.wikipedia.org/wiki/…
    – Monah Tuk
    14 фев 2016 в 0:38
  • 2
    @derzz Если именно книгу - то рекомендую Николаи Джосаттиса, "Стандартная библиотека С++"
    – Harry
    14 фев 2016 в 7:18
2

Если вам необходимо сравнить 2 объекта структуры/класса (а find именно этим и занимается, т.е. сравнивает на равенство), то объект должен реализовывать bool operator ==.
Для указателей же, @Abyx указал способ решения проблемы (да и не только для указателей).


P.S. Если же вы захотите использовать объекты данной структуры/класса в упорядоченных ассоциативных контейнерах (std::map и std::set) в качестве ключа, то структура/класс обязана реализовывать bool operator <, а остальные операторы сравнения могут быть выражены через него, а в неупорядоченных ассоциативных контейнерах необходимо реализовать bool operator == и специализацию std::hash.

2
  • 2
    operator< нужен для элементов в ассоциативных упорядоченных контейнерах (типа std::map, std::set), а в неупорядоченных надо иметь operator== и специализацию std::hash.
    – αλεχολυτ
    14 фев 2016 в 10:28
  • @elexolut Согласен, почему-то я считал это очевидным (тот факт, что я говорю именно об упорядоченных ассоциативных контейнерах, ведь я упомянул словосочетание в качестве ключа) и не придал этому значения, но сейчас подправлю, чтобы не вводить в заблуждение будущих читателей. Спасибо за замечание :) 14 фев 2016 в 11:43

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.