Здравствуйте. Есть список структур, который необходимо отфильтровать по одному из полей структуры по "правилу трех сигм".
Подскажите, пожалуйста, как это правильно делается?
Попробовал следующим образом - при некоторых наборах нормально удаляется, при некоторых вылетает.


List есть 


Спасибо.

Это сообщение отредактировал(а) Mechatronic - 29.7.2015, 10:06

Доброе утро.
Наверное, тему надо было создавать в разделе про Qt.  У QList есть метод, removeAt(int index).
Получить индекс по итератору можно примерно так:

С учетом всего, мной написанного, код будет таким:


Это сообщение отредактировал(а) rudolfninja - 29.7.2015, 10:42

rudolfninja, спасибо за ответ!
Но разве итератор останется валидным после удаления на тот момент, когда мы его начнем инкрементировать?
Так же очень интересует решение для STL - в проекте пара модулей, где используются STL контейнеры - там в таких случаях просто делается it = list.begin() без инкремента, что как-то не хорошо.

В таких случаях обычно обходят копию контейнера в цикле с удалением объектов в оригинальном контейнере. Можно еще отложить удаление - сначала составить список объектов, которые нужно исключить, а потом их убрать из контейнера.

Хороший вопрос.
Вообще, как решение, можно проходит список по индексам и удалять элемент по индексу.
Если надо использование итераторов, тогда можно такое решение:

Это должно работать и для std-списка и для QList.

Хотя, я не уверен, что с использованием итераторов производительность возрастет в разы, по сравнению с использованием индексов.

Sartorius, спасибо за ответ! Такой вариант представлял, но думал, что так никто не делает.
А если обходим map - то же самое? Там ведь большие затраты на то, чтобы положить элемент, чем в  list.

Добавлено через 4 минуты и 25 секунд
rudolfninja, по-моему ваш крайние код от моего изначального существенно не отличается . 
Вы просто сохранили конечный итератор при удалении, а у меня он каждый цикл брался из списка.
Разве нет?

"положить элемент" - имеется ввиду при создании копии? std::map::operator= создает копию, думаю, достаточно эффективно. Но для большого map-а наверно лучше подойдет сохранение ключей, которые должны быть удалены, в списке с удалением после обхода map-а.

Да, по сути, получается тоже самое, но у меня такой удаление такого списка нормально отработало.

Sartorius, имеется в виду map::insert. Он же тогда бежит по ветвям дерева и сравнивает, а в листе просто соединяет два указателя.
rudolfninja, у меня, к сожалению, падает на этом месте. Похоже, вам просто повезло с набором данных 

А при каком наборе у вас падает? Возможно, при удалении последнего элемента?

Список на много тысяч позиций совсем не хочется копировать ...
rudolfninja, да, вы правы - при удалении последнего. Тогда вместо инкремента, просто присваиваем it = list.end(). логично?
Так, вроде, не падает.

в STL std::list::remove_if()



Добавлено через 3 минуты и 40 секунд

есть class QMutableListIterator у которого есть метод remove