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

Question about C++ SET and MAP
Автор ArepitaDePernil, история, 6 лет назад, По-английски

Hello , lets say I want to overload a SET so when I use set.count() or set.find() it follows some rules, for example given a set of pairs:

{1,2} {3,4} {1,4} ...

If it says pair A and B are equivalent if A.y < B.x or A.x > B.y , how could I overload such a function? since I tried using "==" and "<" with no success :(

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

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

Auto comment: topic has been updated by ArepitaDePernil (previous revision, new revision, compare).

→ Ответить
»
6 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Just like any other user-defined function, but you should use the operator keyword as shown in the following example. 

#include <bits/stdc++.h>

using namespace std;

using pair_t = pair<int,int>;

inline istream& operator >> (istream& in, pair_t& x)
{
    return in >> x.first >> x.second;
}

inline bool operator < (const pair_t& x, const pair_t& y)
{
    return (x.first != y.first) ? (x.first < y.first) : (x.second < y.second);
}

inline ostream& operator << (ostream& out, const pair_t& x)
{
    return out << '{' << x.first << ',' << x.second << '}';
}

int main()
{
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

    pair_t a, b; 
    
    cin >> a >> b, cout << a << " < " << b << " = " << boolalpha << (a < b);
}

Input:
4 2 3 4

Output:
{4,2} < {3,4} = false
=====
Used: 30 ms, 0 KB
→ Ответить