Удаление нескольких элементов в list - C++

@monolit · Регистрация: 24.03.2011

Собственно, нарушается ли порядок итераторов при удалении? Т.е. могу ли я в цикле по всему list'у, если элемент не удовлетворяет условию, сразу же его удалять? Остальные итераторы не обрушатся? Типа такого:

C++

for(auto it = a.begin(); it!=a.end(); ++it) {
   if (PRED(*it)) {
      auto temp = it;
      ++it;
      a.erase(temp);
   }
}

@gray_fox · Регистрация: 21.04.2012

monolit, ничего не нарушается:
http://en.cppreference.com/w/cpp/container/list/erase

Other references and iterators are not affected.

Вообще есть метод remove_if.

Добавлено через 1 минуту
monolit, + у вас тут будет двойной инкремент, если тело if выполнится.

@monolit · Регистрация: 24.03.2011

Да, вы правы, инкремент не в ту сторону и должен быть перед удалением...
А для remove_if нужно писать функ.объект, а мне неохота код лишними классами загромождать)
Спасибо.

@gray_fox · Регистрация: 21.04.2012

monolit, а PRED что такое, функция? Указатель на ф-ю тоже можно передать в remove_if.

Добавлено через 2 минуты
+ есть лямбды

@monolit · Регистрация: 24.03.2011

лямбды именно в remove_if не подойдут, там параметр один разный(у меня, в условии), приходится функ. объект использовать...
А PRED это какое-то условие - так, для примера.

@gray_fox What a waste! 1443 / 1172 / 61 Регистрация: 21.04.2012 Сообщений: 2,451 Завершенные тесты: 3
	10.09.2013, 22:29 Удаление нескольких элементов в list	#2
	monolit, ничего не нарушается: http://en.cppreference.com/w/cpp/container/list/erase Other references and iterators are not affected. Вообще есть метод remove_if. Добавлено через 1 минуту monolit, + у вас тут будет двойной инкремент, если тело if выполнится.

@monolit 185 / 184 / 22 Регистрация: 24.03.2011 Сообщений: 667 Завершенные тесты: 1
	11.09.2013, 00:05 [ТС] Удаление нескольких элементов в list	#3
	Да, вы правы, инкремент не в ту сторону и должен быть перед удалением... А для remove_if нужно писать функ.объект, а мне неохота код лишними классами загромождать) Спасибо.

@gray_fox What a waste! 1443 / 1172 / 61 Регистрация: 21.04.2012 Сообщений: 2,451 Завершенные тесты: 3
	11.09.2013, 00:10 Удаление нескольких элементов в list	#4
	monolit, а PRED что такое, функция? Указатель на ф-ю тоже можно передать в remove_if. Добавлено через 2 минуты + есть лямбды

@monolit 185 / 184 / 22 Регистрация: 24.03.2011 Сообщений: 667 Завершенные тесты: 1
	11.09.2013, 12:55 [ТС] Удаление нескольких элементов в list	#5
	лямбды именно в remove_if не подойдут, там параметр один разный(у меня, в условии), приходится функ. объект использовать... А PRED это какое-то условие - так, для примера.

Yandex Объявления	11.09.2013, 12:55 Удаление нескольких элементов в list

Опции темы

С++ для начинающих

Удаление нескольких элементов в list - C++