Giant_on_weed's blog

[Help!] How to implement sets and maps of self defined structs with custom comparator in C++?
By Giant_on_weed, history, 3 years ago, In English

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.

  • Vote: I like it
  • -3
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it +13 Vote: I do not like it

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

→ Reply