c++ - 找不到最新插入 std::map 的 key

Question

我的问题是，无论我插入 std::map 中的最后一个元素， ，我将找不到它。

我有以下映射，它将 Color 作为键并将其编码为某种对象类型(枚举)。

class ColorEncoder {
private:
    std::map<Color, Object::Type> validObjects;

public:
    ColorEncoder() {
        load(Color(76, 177, 34), Object::Player);
        load(Color(36, 28, 237), Object::Block);
     // load(Color(0, 111, 222), Object::PleaseDont); // uncomment this line and everything will work correctly,
                                                      // but the map will have one garbage value
    }

    void load(Color color, Object::Type type) {
        validObjects.insert(std::make_pair(color, type));
    }

    auto& getValidObjects() {
        return validObjects;
    }
};

我还有一个array的颜色。目标是验证每个数组元素是否确实存在于 map 中。

因此，我迭代数组，每次检查当前数组元素是否作为映射中的键存在:

class BMP_Analyzer {
public:
    // assume data size is 12
    BMP_Analyzer(std::unique_ptr<Color[]>& data, std::map<Color, Object::Type>& validObjects) {
        for (int i = 0; i < 12; i++) {
            if (validObjects.find(data[i]) == validObjects.end()) {
                std::cout << "Not found in the map!\t";
                std::cout << "Blue: " << (uint16_t) data[i].blue << " " << " Green: "
                          << (uint16_t) data[i].green << " Red: " << (uint16_t) data[i].red
                          << " is not mapped!" << std::endl;
            }
        }
    }
};

示例输出:

Not found in the map!   Blue: 36  Green: 28 Red: 237 is not mapped!
Not found in the map!   Blue: 36  Green: 28 Red: 237 is not mapped!

但是如果我取消注释:

// load(Color(0, 111, 222), Object::PleaseDont);

然后它将正确检测到上面以前未找到的颜色:(36, 28, 237) .

对我来说，这看起来像是一对一之类的，但说实话，我不知道潜在的错误在哪里。

颜色定义如下，重载operator<所以它可以用作std::map的 key .

struct Color {
    uint8_t blue;
    uint8_t green;
    uint8_t red;

    Color() = default;

    Color(uint8_t blue, uint8_t green, uint8_t red)
        :blue{blue},
         green{green},
         red{red}
    {
    }

    bool operator<(const Color& other) const {
        return blue != other.blue || green != other.green || red != other.red;
    }
}

非常欢迎任何问题所在的提示，谢谢。

Answer 1

st::map 中键的比较必须是严格、弱的顺序，即必须遵守以下规则:

1. (a < a) == false
2. (a < b) == true && (b < c) == true意味着(a < c) == true
3. (a < b) == true意味着(b < a) == false
4. (a < b) == false && (b < a) == false) && (b < c) == false && (c < b) == false)意味着(a < c) && (c < a) == false

实现结构的最简单方法是利用 std::tuple比较:

bool operator< (Color const& c0, Color const& c1) {
    return std::tie(c0.blue, c0.green, c0.red) < std::tie(c1.blue, c1.green, c1.red);
}

这个比较运算符实际上定义了一个更强的顺序:全序。