Поиск вектора с оператором ==

Question

Поиск вектора с оператором ==

0

У меня есть класс, который выглядит

class Element
{
public :
    Element(int im_index, int seg_index)
    {
        imIndx = im_index;
        segIndx = seg_index;
    }
    Element() { imIndx=-1 ; segIndx=-1; }

    void getData( int & toReturnImIndx, int & toReturnSegIndx )
    {
        toReturnImIndx = imIndx;
        toReturnSegIndx = segIndx;
    }

    // Specific for disjoint_sets
    size_t dsID;
    size_t dsRank;
    size_t dsParent;

    bool operator==(Element const& rhs);
    bool operator!=(Element const& rhs);
    bool compareByParent(Element const& rhs);

private:
    int imIndx;
    int segIndx;

};

Единственное, что нужно отметить, это то, что я определил оператор "==".

Теперь, учитывая вектор Elements (vector<Element>), как искать элемент в нем. Я знаю, что у него есть функция std::find. Эта функция запрашивает функцию сравнения. Как можно указать оператор "==".

Я хочу использовать его как

vector<Element> ele;
// populate the ele

Element tmp( 2,3 );
if( find( ele, tmp ) )
    cout<< "found" ;
else
    cout<< "not found";

mkuse 09 нояб. 2014, в 09:52

Источник

0

Вы также объявили bool operator==(Element const& lhs, Element const& rhs); вне класса?
πάντα ῥεῖ 09 нояб. 2014, в 08:03
0

но у меня есть один внутри класса. Обязательно ли объявлять один снаружи тоже?
mkuse 09 нояб. 2014, в 08:04
0

Для (автоматического) использования с find() вам также понадобится один, как я предложил.
πάντα ῥεῖ 09 нояб. 2014, в 08:05
0

Но std::find уже должен использовать оператор == , так какие у вас проблемы?
Some programmer dude 09 нояб. 2014, в 08:06
0

оператор bool == (Элемент const & rhs); в случае перегрузки opreator вы должны объявить о том, что происходит внутри этой функции вне или внутри класса.
Isuru Madusanka 09 нояб. 2014, в 08:08

Показать ещё 3 комментария

Теги:

c++

vector

1 ответ

Ещё вопросы

Вы также объявили bool operator==(Element const& lhs, Element const& rhs); вне класса?
но у меня есть один внутри класса. Обязательно ли объявлять один снаружи тоже?
Для (автоматического) использования с find() вам также понадобится один, как я предложил.
Но std::find уже должен использовать оператор == , так какие у вас проблемы?
оператор bool == (Элемент const & rhs); в случае перегрузки opreator вы должны объявить о том, что происходит внутри этой функции вне или внутри класса.

D Drmmr · Accepted Answer · 2014-11-09T08-20-00.000Z

std::find принимает три аргумента. Первые два являются итераторами, указывающими диапазон поиска. Если вы хотите выполнить поиск всего вектора, передайте итераторы, возвращаемые функциями begin и end элемента вектора, соответственно.

Element tmp( 2,3 );
if( std::find( ele.begin(), ele.end(), tmp ) != ele.end() )
    cout<< "found" ;

Обратите внимание, что вы должны объявить свой оператор сравнения const.

bool operator==(Element const& rhs) const;