Здравствуйте, maximak, Вы писали:
M>Необходимо из списка (list) выкинуть элемент с индексом j, как это сделать наиболее оптимально?
Если это очень частая операция, то наверное стоит рассмотреть вариант с индексацией списка, например с помощью map<size_t, list::iterator&>
В искустве летать есть один маленький секрет. Секрет этот в том,чтобы бросить себя изо всех сил на землю — и не попасть. Выберете погожий денек и попробуйте сами.
Здравствуйте, BOPOH_N, Вы писали:
BOP>Здравствуйте, maximak, Вы писали:
M>>Необходимо из списка (list) выкинуть элемент с индексом j, как это сделать наиболее оптимально?
BOP>Если это очень частая операция, то наверное стоит рассмотреть вариант с индексацией списка, например с помощью map<size_t, list::iterator&>
а подробнее об этом можно?
Re[2]: Списки и итераторы
От:
Аноним
Дата:
26.01.04 11:47
Оценка:
Здравствуйте, BOPOH_N, Вы писали:
BOP>Здравствуйте, maximak, Вы писали:
M>>Необходимо из списка (list) выкинуть элемент с индексом j, как это сделать наиболее оптимально?
BOP>Если это очень частая операция, то наверное стоит рассмотреть вариант с индексацией списка, например с помощью map<size_t, list::iterator&>
Извиняйте, что вмешиваюсь, но ондексация рулит только при поиске в списке. А если список изменяется, тем более "это очень частая операция", то индексация означает очень нехилые наклыдные расходы.
Здравствуйте, maximak, Вы писали:
M>Здравствуйте, BOPOH_N, Вы писали:
BOP>>Здравствуйте, maximak, Вы писали:
M>>>Необходимо из списка (list) выкинуть элемент с индексом j, как это сделать наиболее оптимально?
BOP>>Если это очень частая операция, то наверное стоит рассмотреть вариант с индексацией списка, например с помощью map<size_t, list::iterator&>
M>а подробнее об этом можно?
Я криво прочитал тему... Сорри
Конечно индексация поможет только при поиске... и редкой переиндексации.
В искустве летать есть один маленький секрет. Секрет этот в том,чтобы бросить себя изо всех сил на землю — и не попасть. Выберете погожий денек и попробуйте сами.
В искустве летать есть один маленький секрет. Секрет этот в том,чтобы бросить себя изо всех сил на землю — и не попасть. Выберете погожий денек и попробуйте сами.
