Как удалить элемент списка в цикле (C#)?

Question

[ArXen42]

Есть некий список. Задача - идти по нему циклом, сравнивать (определенной логикой) значения текущего и соседних элементов и, на основании этих данных, удалять из них один или несколько элементов.
C первым более менее понятно, LinkedList умеет получать соседние элементы. Проблема со вторым - как удалять в цикле? Можно было бы делать это с двумя списками и складывать оставшиеся после удаления в отдельный список, но ведь есть еще и сравнения - для них такое не прокатит.

Answer 1

[Виталий Пухов]

В принципе в чем затык мне понятно, при изменении коллекции все нормальные foreach или тп. отваливаются, тут либо while либо for с "фичей", к примеру можно так (пример удаление всех нечетных элементов списка):

Random rnd = new Random();
            var s = new List<int>();
            for (int i = 0; i < 20; i++)
            {
                s.Add(rnd.Next(10));
            }
            for (int i = 0; i < s.Count ; i++)
            {
                if (s[i]%2==0)
                {
                    s.RemoveAt(i);
                    i--; //фишка в том чтобы сдвинуть i на единицу назад, т.к. после удаления следующий элемент будет на том же индексе что и старый (удаленный)
                }
            }
            Console.WriteLine(s);

Comments

[Алексей Кулаков]

еще встречал реализацию с перебором циклом for но в обратном направлении, тогда не нужно этой фишки как у вас.

[Виталий Пухов]

Алексей Кулаков: кстати да) Надо будет запомнить такой вариант)

[ArXen42]

Моя психика сломана: оказывается к листам можно индексный оператор. Почему-то на прошлые мои попытки IDE ругалась, когда как раз первый вариант с i-- хотел реализовать. А сейчас вроде прокатило. Спасибо, пробую.

[ArXen42]

Эх ты, Георгий, дубина - у тебя итератор типа uint был)

Answer 2

[Inv3go]

В чем именно проблема, просто прочитал пару раз вопрос так и не понял в чем затык?
Что мешает при обходе создавать новый список с элементами которые не должны быть удалены и в конце просто заменять ссылку старого на новый.
Или работать с копией списка в цикле и удалять через .Remove(T) в исходном списке ?
Или формировать новый список из удаленных элементов, а потом делать через Linq Except ?
И кстати удалять из цикла foreach нельзя, для того чтобы модифицировать массив данных с которым работаете в цикле необходимо работать с его итератором, через другие циклы, например while.
Это лишь некоторые из вариантов первыми пришедшие в голову, думаю можно еще с десяток придумать.

Comments

[ArXen42]

С копией не проходит - во время выполнения цикла элементы взаимодействуют между собой, если работать с копией, то обрабатываемый элемент может либо быть уже удаленным, либо взаимодействовать с удаленным.
Вот с итератором я и не понял - как? Понятно, что из foreach нельзя, в этом и затык.

[Inv3go]

Георгий:
Тогда вот пример того чего вы хотите с итератором https://ideone.com/pFpsXF
Но сразу говорю что это ужас, тут экспоненциальная сложность из-за того что список после каждого удаления формируется снова и пробег начинается снова с 0 элемента, но зато при выкидывании элемента сравнение будет не с NULL.
А вот другая реализация https://ideone.com/9vLN8G здесь уже сложность линейная, но при удалении элемента при дальнейшем сравнении он становится просто NULL. Но эту проблему можно решить к примеру вот так https://ideone.com/FDIKhF
p.s Такое чувство что я только что сделал велосипед.

[ArXen42]

Спасибо, как оказалось, все намного проще)

Answer 3

[Дмитрий Макаров]

foreach тут в любом случае не подходит

посмотрите вот тут например.....несколько реализаций задачи подходящей под ваше описание (правда не все корректные =)

Comments

[ArXen42]

За пример с двусвязными списками спасибо, сейчас не понадобился, но знания лишними не бывают.

Answer 4

[codilmax]

рабочий вариант удаления элемента списка в цикле
foreach (var link in links.tolist)
if (условие) links.remove(link);
Примечание: к списку links доблено ключевое слова "tolist". Без него будет ошибка.