时间戳

首页 > 解决方案 > 如何使用结构作为映射中的键

c++ - 如何使用结构作为映射中的键

问题描述

我试图打印每个给定的时间间隔，它在输入数据中出现的次数，例如输入：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;
    }


}

问题是两个相同的间隔被认为是不同的，为什么？

标签： c++dictionarystructstloperator-overloading

解决方案

因为这就是你的比较器所说的。true如果将同一个对象作为两个参数传递，则您的重载将返回。你的<超载，true在那种情况下返回。这意味着您的<重载表示第一个值小于第二个值，根据定义，当它们相等时不可能出现这种情况。

只需将其更改为在这种情况下返回 false （通过更改>=to就足够了>）。

推荐阅读