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