Релиб / Программирование / C++ / vector , Поиск в списке по указателю, корректно ли это? / Latest PostsInstantForum.NET v4.1.4Релибhttp://www.relib.com/forums/robot@relib.comThu, 20 Nov 2008 01:19:20 GMT20RE: vector , Поиск в списке по указателю, корректно ли это?http://www.relib.com/forums/Topic911781-7-1.aspxЗдравствуйте, _Natalia_!<P>Спасибо ! По всему видимо так. </P><P>Это у меня бывает - работаешь, работаешь, смотришь на код и в какой-то момент времени начинают мерещиться "черти".Sat, 31 Mar 2007 16:45:18 GMTVyacheslavRE: vector , Поиск в списке по указателю, корректно ли это?http://www.relib.com/forums/Topic911781-7-1.aspxЗдравствуйте, Вячеслав<P>Не знаю до сих пор ли актуален ваш вопрос, но отвечу.</P><P>Если вы используете стандартную библиотеку stl т ее класс vector [url]http://www.cppreference.com/cppvector/index.html[/url] то тогда я не вижу проблемы, то есть вы каждый раз будете проверять менше ли значение или нет, если меньше, то итератор it = vector.erase(it) (так как функция возвращает итератор на элемент, следующий за удаленным), и если нет, то просто ++itSat, 31 Mar 2007 04:48:00 GMT_Natalia_RE: vector , Поиск в списке по указателю, корректно ли это?http://www.relib.com/forums/Topic911781-7-1.aspxСпасибо! Тока дорвался до инета.</P><P>Ты имел в виду указатель который есть значение элемента вектора, или итератор?Sat, 24 Mar 2007 19:07:39 GMTVyacheslavRE: vector , Поиск в списке по указателю, корректно ли это?http://www.relib.com/forums/Topic911781-7-1.aspxобычно в таких случаях (когда по ходу обработки требуется удаление объектов из вектора) пробегают вектор не от начала к концу, а наоборот от конца к началу, тогда указатель на следующий элемент обработки должен оставаться корректным<br><br>Удачи,<br>ВладимирThu, 22 Mar 2007 18:07:30 GMTboombastikvector , Поиск в списке по указателю, корректно ли это?http://www.relib.com/forums/Topic911781-7-1.aspxДоброго времени суток! Есть вектор. Вектор хранит указатели на объекты. У объектов есть поле [value]. Это поле используется для сравнения объектов. В некоторый момент, после обработки очередного объекта [A] мне необходимо удалить физически и из вектора объект с значением [value] меньшим чем у объекта [A]. После удаления, мне необходимо продолжить поиск объектов с значением [value] меньшим чем у [A] , и т.д. Т.е. необходимо удалить n-ое количество объектов на основе [value].</P><P>После удаления элемента итератор остается некорректным. А все дело в том, что мне необходимо как-то запомнить объект [A]. Напрашивается способ - запоминать указатель хранимый в [A]. И, каждый раз , после удаления элемента восстанавливать итератор на [A] по запомненному значению указателя.</P><P>Сортировать не годится. Ресурсы памяти есть главный критерий, а при сортировке возможно выделение вектором дополнительной памяти под свои нужды. Критерий по которому начинают удаляться объекты - нехватка памяти.</P><P>Корректно ли это? Thu, 22 Mar 2007 17:58:08 GMTVyacheslav