Как использовать структуру в качестве ключа на карте - PullRequest
Новая
       21

Как использовать структуру в качестве ключа на карте

1 голос
/ 08 марта 2020

Я пытаюсь напечатать для каждого заданного интервала его число вхождений во входных данных, например, для ввода: 4 1 5 6 8 6 8 4 7 программа должна вывести: 1 5: 1 6 8: 2 4 7: 1 вот мой код 

struct Interval 
{ 
    long unsigned int start, end; 
}; 
bool operator<(const Interval& i1, const Interval& i2) 
{ 
    bool renvoie = true;;
    if(i1.start < i2.start)
    {
        renvoie = true;
    }
    else if(i1.start== i2.start && i1.end>=i2.end)
        renvoie = true;
    else
        renvoie = false;
    return renvoie;
} 
bool operator==(const Interval& i1, const Interval& i2)
{
    return (i1.start==i2.start && i1.end==i2.end);
}
int main()
{
int nbr;
cin>>nbr;
   map<Interval, int> occurence;
  for(int i=0;i<nbr;i++)
  {
     Interval jetable;
     cin>>jetable.start;
     cin>>jetable.end;
     occurence[jetable]++;
  }

    for(map<Interval,int>::iterator it = occurence.begin(); it!=occurence.end(); ++it)
    {
        cout << (it->first).start <<" " <<(it->first).end<<" "<<(it->second)<<endl;
    }


}

проблема в том, что два одинаковых интервала считаются разными, почему ??

1 Ответ

0 голосов
/ 08 марта 2020

Потому что так говорит ваш компаратор. Ваша перегрузка возвращает true, если один и тот же объект передается в качестве обоих параметров. Ваша перегрузка < возвращает true в этой ситуации. Это означает, что ваша < перегрузка говорит, что первое значение меньше второго значения, что, по определению, не может быть в случае, когда они равны.

Просто измените его, чтобы в этом случае возвращалось значение false (этого достаточно, изменив >= на >).

...