c++ - std::set 与不一致的运算符<

Question

我正在编写 C++ 算法来解决棋盘游戏。该解决方案基于以下内容:

enqueue initial board
while queue not empty:
    dequeue a board
    if board is solved:
        print solution
    else:
        for each possible board that can arise out of this one:
            add board to end of queue

因为我不想多次检查同一 block 板，所以我使用 std::set<Board>跟踪检查过的电路板。

在Board类 bool operator<(const Board& rhs) const定义为 std::set正常工作。

那么在我的 std::set 中发生了什么如果我的比较功能不能确保板实例中的顺序？

例如:

a = Board()
b = Board()
c = Board()

a > b returns true
b > c returns true
a > c returns false

有没有可能 std::set , 因为它是基于红黑树的，所以插入同一个 Board 不止一次？

Answer 1

如果比较器不能正常工作，结构将不能正常工作。它可能会报告元素丢失。它可能无法插入某些东西。它可能会很快崩溃，或者它可能看起来适用于您的所有测试用例，然后在客户的机器上崩溃。

一切都结束了。