1

我正在尝试使用多键结构作为键来创建多映射，但出现以下错误：

代码：

struct stCont
{
    long long Tok;
    char Reserved;
    long long Asset;
}
struct MultiKey {

    char InstrumentName[6];
    char Symbol[10];
    long long ExpiryDate;
}
std::multimap<MultiKey, stCont> cont_map;

错误：

C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xfunctional:125: error: C2678: binary '<' : no operator found which takes a left-hand operand of type 'const MultiKey' (or there is no acceptable conversion)
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qchar.h(391): could be 'bool operator <(QChar,QChar)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qbytearray.h(538): or       'bool operator <(const QByteArray &,const QByteArray &)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qbytearray.h(540): or       'bool operator <(const QByteArray &,const char *)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qbytearray.h(542): or       'bool operator <(const char *,const QByteArray &)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(565): or       'bool operator <(const QString &,const QString &)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(625): or       'bool operator <(const char *,const QString &)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(632): or       'bool operator <(const char *,const QStringRef &)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(975): or       'bool operator <(QLatin1String,QLatin1String)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(1032): or       'bool operator <(const char *,QLatin1String)' [found using argument-dependent lookup]
C:\Qt\Qt5.0.2\5.0.2\msvc2010\include\QtCore/qstring.h(1304): or       'bool operator <(const QStringRef &,const QStringRef &)' [found using argument-dependent lookup]
while trying to match the argument list '(const MultiKey, const MultiKey)'

我为 myComp 编写了这段代码：

struct myComp
    {
       bool operator() (const MultiKey& lhs, const MultiKey& rhs)
       {
           if((lhs.ExpiryDate==rhs.ExpiryDate)&&(memcmp(lhs.InstrumentName,rhs.InstrumentName,6))&&(memcmp(lhs.Symbol,rhs.Symbol,10)))
           {
               return 1;
           }

           return 0;
       }
    };

现在我得到一个错误：

C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xtree:1546: error: C3848: expression having type 'const myComp' would lose some const-volatile qualifiers in order to call 'bool myComp::operator ()(const MultiKey &,const MultiKey &)'
4

4 回答 4

2

因为您没有为您的map

根据你的情况可能是这样的ExpiryDate

    struct myComp
    {
       bool operator() (const MultiKey& lhs, const MultiKey& rhs)
       {
           return lhs.ExpiryDate < rhs.ExpiryDate ;
       }
    };

然后使用：

std::multimap<MultiKey, stCont,myComp> cont_map;
于 2013-09-06T08:28:15.080 回答
1

您需要定义某种方式来对地图中的键进行排序。默认情况下，这是std::less<T>（重定向到operator<，您的 不存在MultiKey）。您需要创建一个比较器并将其作为模板参数传递：

struct multikey_compare
{
    bool operator()(const MultiKey& a, const MultiKey& b) const
    {
        // Implementation
    }
}

然后定义你的multimap：

std::multimap<MultiKey, stCont, multikey_compare> cont_map;
于 2013-09-06T08:30:25.083 回答
0

std::map并且std::multimap需要可比较的密钥。如果你使用 C++1，你可以使用std::unordered_map/std::unordered_multimap如果你需要无与伦比的键。这反过来又需要实现散列函数。否则，您可能需要查看boost::unordered.

于 2013-09-06T08:27:49.403 回答
0

至少，您需要定义：

bool operator < (const MultiKey& x, const MultiKey& y)
{
    // implement complete order relationship between x and y
}

但是，如果您定义它，您还应该定义 ==、!=、>、<= 和 >=（STL 只需要 < 定义，但这样做是个好主意）。

于 2013-09-06T08:31:08.790 回答