Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.70
Vyacheslav
Сообщений: n/a
22.03.2007, 20:58     vector , Поиск в списке по указателю, корректно ли это? #1
Доброго времени суток! Есть вектор. Вектор хранит указатели на объекты. У объектов есть поле [value]. Это поле используется для сравнения объектов. В некоторый момент, после обработки очередного объекта [A] мне необходимо удалить физически и из вектора объект с значением [value] меньшим чем у объекта [A]. После удаления, мне необходимо продолжить поиск объектов с значением [value] меньшим чем у [A] , и т.д. Т.е. необходимо удалить n-ое количество объектов на основе [value].
После удаления элемента итератор остается некорректным. А все дело в том, что мне необходимо как-то запомнить объект [A]. Напрашивается способ - запоминать указатель хранимый в [A]. И, каждый раз , после удаления элемента восстанавливать итератор на [A] по запомненному значению указателя.
Сортировать не годится. Ресурсы памяти есть главный критерий, а при сортировке возможно выделение вектором дополнительной памяти под свои нужды. Критерий по которому начинают удаляться объекты - нехватка памяти.
Корректно ли это?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2007, 20:58     vector , Поиск в списке по указателю, корректно ли это?
Посмотрите здесь:

C++ Поиск элемента в списке.
Нужно произвести считывание пути к файлу с клавиатуры. Причём сделать это в конструкторе. Всё остальное корректно работает. C++
C++ Поиск в лин. списке
std::vector<int> Что это за тип данных? C++
Поиск в vector < vector <T> > C++
C++ Рекурсивный поиск в списке
Поиск элемента в списке C++
C++ Массив списков vector<list<int>>. Поиск
Поиск в контейнере vector C++
Поиск в двусвязном списке C++
Поиск в списке C++
C++ Извлечь значения из std::vector<char>, трактуя каждый символ, как разряд числа, сформировать это число

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
boombastik
7 / 7 / 0
Регистрация: 13.02.2007
Сообщений: 1,255
22.03.2007, 21:07     vector , Поиск в списке по указателю, корректно ли это? #2
обычно в таких случаях (когда по ходу обработки требуется удаление объектов из вектора) пробегают вектор не от начала к концу, а наоборот от конца к началу, тогда указатель на следующий элемент обработки должен оставаться корректным



Удачи,

Владимир
Vyacheslav
Сообщений: n/a
24.03.2007, 22:07     vector , Поиск в списке по указателю, корректно ли это? #3
Спасибо! Тока дорвался до инета.
Ты имел в виду указатель который есть значение элемента вектора, или итератор?
_Natalia_
Сообщений: n/a
31.03.2007, 08:48     vector , Поиск в списке по указателю, корректно ли это? #4
Здравствуйте, Вячеслав
Не знаю до сих пор ли актуален ваш вопрос, но отвечу.
Если вы используете стандартную библиотеку stl т ее класс vector http://www.cppreference.com/cppvector/index.html то тогда я не вижу проблемы, то есть вы каждый раз будете проверять менше ли значение или нет, если меньше, то итератор it = vector.erase(it) (так как функция возвращает итератор на элемент, следующий за удаленным), и если нет, то просто ++it
Vyacheslav
Сообщений: n/a
31.03.2007, 20:45     vector , Поиск в списке по указателю, корректно ли это? #5
Здравствуйте, _Natalia_!
Спасибо ! По всему видимо так.
Это у меня бывает - работаешь, работаешь, смотришь на код и в какой-то момент времени начинают мерещиться "черти".
Yandex
Объявления
31.03.2007, 20:45     vector , Поиск в списке по указателю, корректно ли это?
Ответ Создать тему
Опции темы

Текущее время: 00:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru