Блог пользователя Giant_on_weed

[Help!] How to implement sets and maps of self defined structs with custom comparator in C++?
Автор Giant_on_weed, история, 3 года назад, По-английски

I tried to make a set out of this struct and it gives compilation error

struct triplet{
    int first;
    int second;
    int index;
    bool operator < (const triplet &A){
        if(first==A.first)return second < A.second;
        return first < A.first;
    }
};

The operator works while simple sorting but is giving error while implementing sets, maps and priority_queues.

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Here

struct triplet{
    int first;
    int second;
    int index;
    bool operator < (const triplet &A) const {
        if(first==A.first)return second < A.second;
        return first < A.first;
    }
};

Operator can't change triplet. Otherwise it would be hard to balance BST :D

→ Ответить