在多重集中查找结构的语法 - C++

Question

我似乎无法弄清楚在容器中查找结构的语法。

我有多个 Event 结构。我试图通过搜索其键来找到这些结构之一。我收到下面评论的编译器错误。

struct Event {
 public:
  bool operator < ( const Event & rhs ) const {
    return ( time < rhs.time );
  }
  bool operator > ( const Event & rhs ) const {
    return ( time > rhs.time );
  }
  bool operator == ( const Event & rhs ) const {
    return ( time == rhs.time );
  }

  double time;
  int eventID;
  int hostID;
  int s; 
};

typedef std::multiset< Event, std::less< Event > > EventPQ;

EventPQ currentEvents;
double oldRecTime = 20.0;
EventPQ::iterator ceItr = currentEvents.find( EventPQ::key_type( oldRecTime ) ); // no matching function call

我尝试了一些排列但无济于事。我认为定义条件相等运算符就足够了。

---

解决方案

纠正我的拼写错误（抱歉）后，我现在有了一个最接近 AraK 的解决方案，并通过 Soapbox 建议使用 explicit 进行了增强：

struct Event { 
   explicit Event(double t) : time(t), eventID(), hostID(), s() {}
   Event(double t, int eid, int hid, int stype) : time(t), eventID( eid ), hostID( hid ), s(stype) {}
   ... 
};

EventPQ::iterator ceItr = currentEvents.find( EventPQ::key_type( Event(oldRecTime) ) ); 

我最近发现另一个选择是使用此处讨论的find_if。

感谢您的帮助。

Answer 1

您没有合适的接受 double 的构造函数。只需添加以下构造函数：

Event(double t) : time(t), eventID(/**/), hostIDeventID(/**/), s(/**/)
{ }

事件如下所示：

struct Event {
 public:
 // Initialize other variables as needed
 Event(double t) : time(t), eventID(/**/), hostIDeventID(/**/), s(/**/)
 { }

  bool operator < ( const Event & rhs ) const {
    return ( time < rhs.time );
  }
  bool operator > ( const Event & rhs ) const {
    return ( time > rhs.time );
  }
  bool operator == ( const Event & rhs ) const {
    return ( time == rhs.time );
  }

  double time;
  int eventID;
  int hostID;
  int s; 
};

// No need for std::less because it is used by default,
// when you define 'operator <' in your class
typedef std::multiset< Event > EventPQ;

EventPQ currentEvents;
double oldRecTime = 20.0;
// You can just pass the double, a temporary object will be created
// for you.
EventPQ::iterator ceItr = currentEvents.find( oldRecTime );

Answer 2

除了缺少构造函数之外，您不想在迭代器 ceItr 上调用 find()，而是在 currentEvents 上调用：

EventPQ::iterator ceItr = currentEvents.find(EventPQ::key_type(oldRecTime));

请注意 find () 只为您提供第一个匹配项的迭代器，使用 equal_range() 获取所有匹配项的范围：

std::pair<EventPQ::iterator, EventPQ::iterator> result;
result = currentEvents.find(EventPQ::key_type(oldRecTime));

for(EventPQ::iterator it = result.first; it != result.second; ++it) {
    // do stuff
}

Answer 3

您似乎混淆了多重集和多重映射。多重集适用于键和值相同的情况。 Multimap 适用于键和值关联但不是同一对象的情况。

在这种情况下，Event 实际上并不是关键。 “时间”双重似乎是关键。由于键和值不完全相同，因此您应该使用多重映射。使用事件作为键和值在这里没有意义。

您不想构造一个带有额外字段的事件，您不需要只是为了搜索给定值。相反，多重映射允许您使用双精度进行搜索，这才是您真正想要的。这也消除了 Event 类中对小于运算符的需要。

您的代码将如下所示：

struct Event {
  double time;
  int eventID;
  int hostID;
  int s; 
};

typedef std::multimap<double, Event> EventPQ;

EventPQ currentEvents;
double oldRecTime = 20.0;
std::pair<EventPQ::iterator, EventPQ::iterator> results = currentEvents.equal_range(oldRecTime);

for(EventPQ::iterator cur = results.first; cur != results.second; ++cur) {
    // do something to *cur
}