алгоритмы для вектора с указателями на объекты

[Karl-Philipp]

нет, не перепутал. Чуть подправил алгоритм:
1. partition для сортировки по статусу false для того, чтобы в цикле уже перебирать только эти объекты и после сравнивать их с другими (п2.).

(partition на данном шаге делается из-за сравнительно небольшого количества объектов (по сравнению с размером вектора) со статусом false. Именно по этому хочу их отсеять, а потом уже сравнивать с другими объектами в п2)

2. Пробежаться по вектору до указателя, который возвратит partition - присвоить false нужным членам.
3. Еще раз partition (для отсеивания всех объектов со статусом равным false)
4. erase

В пункте 2 пробежаться по вектору можно с помощью цикла или как-то можно быстрее? Можно ли, например, алгоритмом for_each? (количество объектов в векторе может быть до одного миллиона)

[Tonal]

По пункту 1: Если бы объектов с false было относительно много, то это бы имело смысл, а так на шаге 2 тебе опять практически весь вектор пробегать...
И потом опять partition по практически тому же вектору.
Т.е. в результате некоторые элементы возможно переместятся 2 раза.

Ну и бежать как бы всё равно чем но for_each предпологает неизменность вектора при пробеге. Так что лучше или явным циклом, или transform-ом.

С другой стороны - ты уверен что тормозит именно в этом месте?
Если элементы массива не очень велики, и их количество меньше десятков тысяч, то на всё это можно забить - никакой разницы не почувствуешь.
Профилятор пускал?

[Karl-Philipp]

- замечания по пункту 1 принимаются

С другой стороны - ты уверен что тормозит именно в этом месте?

- нет, не уверен, так как еще не пробывал

Если элементы массива не очень велики, и их количество меньше десятков тысяч, то на всё это можно забить - никакой разницы не почувствуешь.
Профилятор пускал?

- Объектов может быть от нескольких тысяч до 1 миллиона в очень крайнем случае

- Профилятором не пользовался - не знал, что это такое. Почитал - сказано, что это инструмент, позволяющий отслеживать выполнение другой компьютерной программы. Использую MSVS2002 поискал там - не нашёл видать нет такого. Нашёл, что можно использовать сторонние профайлеры. Обязательно попробую.
Спасибо за ответы