c++ 自定义地图 key/value 顺序不对

Question

我使用自定义结构构建了以下地图。

#include <iostream>
#include <vector>
#include <map>

struct keys {
   int first;
   int second;
   int third;
};

struct keyCompare
{
   bool operator()(const keys& k1, const keys& k2) 
   {
    //return (k1.first<k2.first && k1.second<k2.second && k1.third<k2.third);
    return (k1.first<k2.first || k1.second<k2.second || k1.third<k2.third);
    //return (k1.first<k2.first || (k1.first==k2.first && k1.second<k2.second) || (k1.first==k2.first
    //  && k1.second==k2.second && k1.third<k2.third));
   }
};

int main()
{
   keys mk, mk1;
   int len = 4;
   //int myints1[9] = {1,2,3,4,5,6, 7,8,9};
   int myints1[12] = {1,2,3,4,5,6,1,2,3,1,2,3};
std::vector<int> input1(myints1, myints1+12);

std::map<keys, int, keyCompare> c2int;

for (int i = 0; i < len; i++) {
    mk.first = input1[i*3];
    mk.second = input1[i*3+1];
    mk.third = input1[i*3+2];
    c2int[mk] = i;
}

for (int i = 0; i < len;i++) {
    mk1.first = input1[i*3];
    mk1.second = input1[i*3+1];
    mk1.third = input1[i*3+2];
    std::cout << "map content " << c2int[mk1] << "\n";
}

return 0;}

对于 {1,2,3,4,5,6,7,8,9} 等非重复键，该代码按预期工作。 return 是

map content is 0
map content is 1
map content is 2

但是当有重复的模式时，例如，键是{1,2,3,4,5,6,1,2,3}。打印出来的是

map content is 2
map content is 1
map content is 2

在我期待的时候

map content is 0
map content is 1
map content is 0

因为键 {1,2,3} 已经分配了值 0。但是比较函数似乎将此键修改为值 2 而不是 0。我尝试了不同的比较函数，但其中 none 显示预期输出。我想我在这种方法中遗漏了一些东西。有人可以解释吗？谢谢

Answer 1

这个比较器不正确：

bool operator()(const keys& k1, const keys& k2) 
{
 return (k1.first<k2.first || k1.second<k2.second || k1.third<k2.third);
}

考虑 {1,4,9} 与 {2,3,4}。 {1,4,9} < {2,3,4} 因为第一个比较，然后 {2,3,4} < {1,4,9} 因为第二个！这显然不是你想要的！此外，operator< 必须是不对称的才能成为 StrictWeakOrdering，这是 std::map.

所要求的。

您必须按顺序处理键：

bool operator()(const keys& k1, const keys& k2) {
    if (k1.first != k2.first) {
        return k1.first < k2.first;
    }
    else if (k1.second != k2.second) {
        return k1.second < k2.second;
    }
    else {
        return k1.third < k2.third;
    }
}

Answer 2

您的 keyCompare 不适用于 std::map。

如果 a 应该在 b 之前订购，则 (a,b) 需要 return true。

您编写的函数可以 return (a,b) 和 (b,a) 为真。这违反了 strict weak ordering.

c++ 自定义地图 key/value 顺序不对

c++ customized map key/value not in order

c++

stl