Здравствуйте, ser_gunya, Вы писали:

_>Кстати, как я понимаю, есть только два разумных варианта получения вектора уникальных значений
_>1 — после заполнения вектора отсортировать перед вызовом std::unique
_>2 — в процессе заполнения вектора проверять на уникальность (что можно сделать только поддерживая вектор в сортированном состоянии, иначе будет очень медленно)

_>остальное все лишь производные этих двух методов, я прав?

Можно использовать хэш либо в дополнение, либо вместо вектора. В нем данные не обязательно отсортированны, но тем не менее поиск любого значения имеет амортизированную константную сложность.