Быстрое удаление дубликатов, QList<QPoint> Опции

[RazrFalcon]

Как быстрее всего удалить дубликаты в QList<QPoint>? Может содержать до 100'000 элементов.

Пробовал перед добавлением в list делать проверку list.contains() - но это очень долго выходит. И чем больше список, тем дольше.

Если если другой способ хранить 2-е точки в списке - с удовольствием выслушаю.

[Алексей1153]

std::set<QPoint> - будет хранить точки без повторения и в отсортированном порядке (согласно оператору <, который придётся определить в субклассе). При попытке добавления повторной точки, новая точка заменит старую (в данном случае ничего не изменится)
std::multiset<QPoint> - всё то же самое, только повторные будут идти друг за другом в списке

субкласс примерно такой

            struct CMyPoint:public QPoint
            {
                bool operator<(const CMyPoint& r)const
                {
                    if(y()<r.y())return true;
                    if(y()>r.y())return false;
                    if(x()<r.x())return true;
                    if(x()>r.x())return false;
                    return false;
                }
            };

[RazrFalcon]

Хм, по сути та же проверка наличия, только чуть быстрее и на std?
И вроде так же можно через QSet сделать, но по дефолту он не хавает QPoint.

[Алексей1153]

по сути это поддержиние неповторности исходя из свойств контейнера )

но по дефолту он не хавает

ему тоже нужен оператор <