2

我正在尝试使用 STL C++ 创建地图。但是我遇到了问题，无法弄清楚到底出了什么问题。

出于演示目的，我在这里写下我的代码。

#include <map>
#include <iostream>
using namespace::std;

struct COORD{

    int X;
    int Y;

    bool operator<(const COORD &other) const { return X == other.X && Y == other.Y;}

    COORD(int x, int y) {
        X = x;
        Y = y;
    }
 };

struct CAR{

    double speed;
    double model;
    double direc;
    CAR() {}
    CAR(double c1, double c2, double c3) {
            speed = c1;
            model = c2;
            direc = c3;
    }
};

int main(int argc, char **argv) {

    map <COORD, CAR> p;
    p.insert(pair<COORD, CAR>(COORD(20, 20), CAR(10.0, 10.0, 10.0)));
    p.insert(pair<COORD, CAR>(COORD(20, 30), CAR(20.0, 10.0, 10.0)));

    CAR c1 = p.at(COORD(20, 30));
    cout << c1.speed << "\n";

    return 0;
}

因此，当您执行代码时，不会显示新插入的值。实际上，如果您尝试更新也不起作用的旧版本。任何人都可以让我知道什么是错的。为什么会这样？

4

1 回答 1

14

您的小于比较必须实现严格的弱排序。这是一个要求，没有它，地图就无法工作。您的小于运算符不尊重这一点。

这是一个可行的比较示例：

#include <tuple> // for std::tie

bool operator<(const COORD &other) const 
{
  return std::tie(X, Y) < std::tie(other.X, other.Y);
}

其中std::tie比较是按字典顺序进行的，X首先使用，然后使用Y. 我还将类的名称更改为COORD因为__COORD__是保留名称。

于 2013-10-29T13:06:22.863 回答