Как я могу настроить std :: priority_queue, чтобы игнорировать дубликаты?

Question

Как настроить std::priority_queue на игнорирование дубликатов?

Когда я добавляю ключ, который уже содержится, этот новый должен игнорироваться. (В моем случае приоритет для старого и нового всегда будет одинаковым.)

Сложность не должна иметь значения: он попытается вставить в соответствующее место, найти существующее и ничего не делать. Вопрос только в том, можно ли настроить std::priority_queue таким образом.

Answer 1

Вы можете реализовать priority_queue из набора STL.

Реализация очереди приоритетов, которая может быть повторена в C ++