Удаление нескольких элементов в 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 · 10.09.2013, 22:29

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

Other references and iterators are not affected.

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

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

@monolit · 11.09.2013, 00:05 **[ТС]**

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

@gray_fox · 11.09.2013, 00:10

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

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

@monolit · 11.09.2013, 12:55 **[ТС]**

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

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

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

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

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

Опции темы

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

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