c++ - 在 multimap 中使用 timespec 结构，在哪里和/或如何定义 operator<

Question

我有一些继承的代码是这样的。 (请不要笑……我知道这很丑陋，即使我已经对其进行了伪编码。这就是为什么我试图改进它并且我首先要处理的是骨头(以我的思维方式)将时间存储为自纪元以来的两倍毫秒，并使用该时间作为 multimap 中的键)。不管怎样，这是“之前”的代码，称之为 foo.h:

#include <vector>
#include <map>
#include <list>
#include <queue>
#include <string>
#include <time.h>
using namespace std;

#include "yasper.h"
using yasper::ptr;

class foo
{
private:
    ...
public:
    foo(...);
    virtual ~foo();
    ...
bool operator() (const ptr<foo> poFoo1, const ptr<foo> poFoo2)
    {
        ...
    }
}
...
typedef ptr<foo> fooPtr;

typedef queue<fooPtr> fooQueue;
typedef list<fooPtr> fooList;
typedef fooList *fooListPtr;

typedef multimap<double, fooPtr> fooTimeMap;

我也知道我的平台无法提供接近纳秒的时间精度，但比秒或毫秒要好一些。我也试图理解和实现来自谷歌结果和本网站( C++ Using .find() with struct as key in map 和 using struct as key in map )的几个类似问题的建议。然而，它们略有不同，因为它们是针对它们自己的新结构的，而我正在尝试使用现有的标准库结构来实现。

所以我的主要目标是将最后一行更改为:

typedef multimap<timespec, fooPtr> fooTimeMap;

当我只做那个改变时，我得到了

在成员函数'bool std::less<_Ty>::operator()(const _Ty&, const _Ty&) const [with _Ty = timespec]'中:/.../include/cpp/xtree:895: 从 'std::_Tree<_Traits>::iterator std::_Tree<_Traits>::find(const typename _Traits::key_type&) [with _Traits = std: :_Tmap_traits, std::less, std::allocator >>, true>]'/home/.../foo.cpp:109:从这里实例化/.../include/cpp/functional:136: 错误:'_Left < _Right' 中的 'operator<' 不匹配

基于这些和其他引用帖子，我尝试为 timespec 定义小于运算符...例如在类 foo 的结束}之前，我把

bool operator() (const timespec& lhs, const timespec& rhs)
{
    return ( lhs.tv_nsec < rhs.tv_nsec && lhs.tv_sec == rhs.tv_sec ) ||
        lhs.tv_sec < rhs.tv_sec;
}

但我想我不明白哪里是正确的地方，为什么这样做。或者即使它不是“正确的地方”，而是足以使 multimap<timespec,...> 有效的地方编译(并运行:-)。还有一些帖子谈论定义运算符<(...)，其他帖子谈论运算符()(...)。

我宁愿不围绕 timespec 定义一个全新的包装类，如 timespec_compare_class(我在其他帖子中看到了 multimap<timespec, fooPtr, timespec_compare_class> 的语法)所以我宁愿避免，如果有办法在类中做到这一点foo 本身，或者甚至在 foo 的 } 之后但仍在 foo.h 中。

(注意，我不认为“bool operator() (const ptr poFoo1, const ptr poFoo2)”，fooQueue、fooList 和 fooListPtr 都与问题无关，但我将它们留在伪-代码以防万一。)

那么，除了我知道我需要做的“阅读 C++ 入门”之外，还有谁能给我指出一个稍微更快的解决方案吗？

@thb 和@MarkRansom，感谢您的回复...是的，其他帖子中也提到了这些，尽管我说的情况略有不同，比如他们自己的新结构，我试图将其应用于我的情况。

例如1)当我做 bool operator() (const timespec& lhs, const timespec& rhs)在 foo 的 { braces } 内，我仍然得到“错误:'_Left < _Right' 中的 'operator<' 不匹配”

例如2) 当我在大括号外执行此操作时，就在 typedef 多重映射之前，我得到“bool operator()(const timespec&, const timespec&)' must be a nonstatic member function”。

例如3)当我做bool operator< (const timespec& lhs, const timespec& rhs)在大括号内，我得到“'bool foo::operator<(const timespec&, const timespec&)' must take exactly one argument”即使我将其更改为一个参数，我也不认为这是我想要的，因为我'我不想告诉它如何比较 foo 和 timespec。

例如4) 当我在大括号外执行此操作时，就在 typedef multimap 之前，我得到“`operator<(timespec const&, timespec const&)' 的多重定义”。

那么其中一个更接近正确的轨道，还是完全不同的东西？

Answer 1

为什么不将小于运算符定义为

bool operator< (const timespec& lhs, const timespec& rhs) { ... }

这与您写的略有不同？函数调用 operator()() 确实可以用来代替 operator<(), 但与您做的不完全一样。无论如何，运算符<() 可能更简单。

祝你好运。