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

由于我不想多次检查同一个板，我使用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 基于 Red-Black Tree 是否有可能多次插入同一个 Board？

Answer 1

如果比较器不能正常工作，结构就不能正常工作。它可能会报告缺少项目。它可能无法插入某些东西。它可能会很快崩溃，或者它似乎适用于您的所有测试用例，然后在客户的机器上崩溃。

所有赌注都取消了。