vector , Поиск в списке по указателю, корректно ли это? - C++

22.03.2007, 20:58. **Просмотров** 2828. **Ответов** 4

Доброго времени суток! Есть вектор. Вектор хранит указатели на объекты. У объектов есть поле [value]. Это поле используется для сравнения объектов. В некоторый момент, после обработки очередного объекта [A] мне необходимо удалить физически и из вектора объект с значением [value] меньшим чем у объекта [A]. После удаления, мне необходимо продолжить поиск объектов с значением [value] меньшим чем у [A] , и т.д. Т.е. необходимо удалить n-ое количество объектов на основе [value].
После удаления элемента итератор остается некорректным. А все дело в том, что мне необходимо как-то запомнить объект [A]. Напрашивается способ - запоминать указатель хранимый в [A]. И, каждый раз , после удаления элемента восстанавливать итератор на [A] по запомненному значению указателя.
Сортировать не годится. Ресурсы памяти есть главный критерий, а при сортировке возможно выделение вектором дополнительной памяти под свои нужды. Критерий по которому начинают удаляться объекты - нехватка памяти.
Корректно ли это?

Другие темы раздела
C++ FindNextFileChange & FindFirstFileChange http://www.cyberforum.ru/cpp-beginners/thread507612.html Собственно сабж	C++ Синтаксический анализатор. Рекурсия Пожалуста, помогите кто чем может... знаю, что это не так сложно, но не представляю, как реализовывать. необходимо сделать с помощью рекурсии... Построить синтаксический анализатор понятия ... http://www.cyberforum.ru/cpp-beginners/thread507582.html
C++ Предварительная обработка данных в архиваторе Здравствуйте! Помогите, пожалуйста с делемой. Пишу архиватор, код архивирования и разархивирования есть (только путаюсь с С и С++, проверте, пожалуйста, ниже приведённый код, он должен быть на...	C++ Как узнать объем доступной памяти портабельным кодом? Доброе время суток! Вот такая задачка - именно количество свободной, а не момент, когда невозможно выделить запрошенный блок памяти. Должно работать под UNIX/WINDOWS. Если кто-то знает способ -...
C++ VC, потоки. http://www.cyberforum.ru/cpp-beginners/thread507426.html Вот что я написал: #include <stdio.h> #include <stdlib.h> #include <afxwin.h> UINT myproc1 (LPVOID pParam) { return 0; } int main(){	C++ проблема с cgcg.h что это за файл и зачем он нужен , а то не которые проекты скачанные из инета без него не компилируются. А в нете не нашел ничего. Кто может помогите плиз. подробнее

Vyacheslav Сообщений: n/a

	vector , Поиск в списке по указателю, корректно ли это? - C++ 22.03.2007, 20:58. Просмотров 2828. Ответов 4 Метки (Все метки) Доброго времени суток! Есть вектор. Вектор хранит указатели на объекты. У объектов есть поле [value]. Это поле используется для сравнения объектов. В некоторый момент, после обработки очередного объекта [A] мне необходимо удалить физически и из вектора объект с значением [value] меньшим чем у объекта [A]. После удаления, мне необходимо продолжить поиск объектов с значением [value] меньшим чем у [A] , и т.д. Т.е. необходимо удалить n-ое количество объектов на основе [value]. После удаления элемента итератор остается некорректным. А все дело в том, что мне необходимо как-то запомнить объект [A]. Напрашивается способ - запоминать указатель хранимый в [A]. И, каждый раз , после удаления элемента восстанавливать итератор на [A] по запомненному значению указателя. Сортировать не годится. Ресурсы памяти есть главный критерий, а при сортировке возможно выделение вектором дополнительной памяти под свои нужды. Критерий по которому начинают удаляться объекты - нехватка памяти. Корректно ли это?