Написание собственного компаратора std :: set для объекта, содержащего массив в c ++ - PullRequest
Новая
       28

Написание собственного компаратора std :: set для объекта, содержащего массив в c ++

1 голос
/ 29 ноября 2011

Я пытаюсь сделать мой вопрос простым здесь.У меня есть одна структура с массивом int в качестве переменной-члена. 

struct elem
{
    elem (int a, int b, int c) {id[0]=a; id[1]=b; id[2]=c;}
    int id[3];
};

Я хочу поместить указатели elem в std :: set, и я хочу использовать find () для поиска конкретного объекта из этого набора позже, поэтому яХотите предоставить пользовательский компаратор для этого std :: set. 

struct compare
{
    bool operator() (elem *one, elem *two )
    {
            // logic 
    }
};

int main(int argc, char* argv[])
{
    std::set< elem *, compare> elemSet;
    std::set< elem *, compare>::iterator itr;

    elem ob1(2,5,9), ob2(5,9,7), ob3(4,3,7);

    elemSet.insert(&ob1);
    elemSet.insert(&ob2);
    elemSet.insert(&ob3);

    elem temp(4,3,7);
    itr = elemSet.find(&temp);

    if(itr != elemSet.end())
    {
        cout << endl << (*itr)->id[0] << " " << (*itr)->id[1] << " " << (*itr)->id[2]; 
    }

    return 0;
}

Не могли бы вы помочь мне с логикой для компаратора?Есть ли общая логика для массива любого размера?

1 Ответ

2 голосов
/ 29 ноября 2011

Поскольку std::set (и std::map и их варианты multi) хотят строго-слабый порядок , вам необходимо обеспечить этот порядок через компаратор. Строго-слабый порядок требует, чтобы 

(x < x) == false
(x < y) == !(y < x)
((x < y) && (y < z)) == (x < z)

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

В этот мой вопрос Я спросил, было ли разумно осуществлять строго-слабое упорядочение через tuple и tie, что делает его смехотворно простым: 

struct compare
{
    bool operator() (elem const* one, elem const* two )
    {   // take 'tie' either from Boost or recent stdlibs
        return tie(one->id[0], one->id[1], one->id[2]) <
               tie(two->id[0], two->id[1], two->id[2]);
    }
};

Также обратите внимание, что я принимаю аргументы как указатели на const.

...