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, так как он основан на Красно-черное дерево, вставляет тот же совет несколько раз?

Answer 1

Если компаратор не работает должным образом, структура не будет работать должным образом. Он может сообщить, что элементы отсутствуют. Это может не вставить что-то. Он может быстро сработать, или он может работать для всех ваших тестовых случаев, а затем сбой на машине клиента.

Все ставки отключены.