Почему цикл for в языке Python 3 ведёт себя не так, как надо?

Question

[kpa6uu]

Задание - в полученном списке оставить лишь повторяющиеся элементы.
Пробовал реализовать следующим образом, но цикл for ведёт себя довольно странно - прыгает через один индекс.

def checkio(data):
    for value in data:
 
        if data.count(value) < 2:
 
            data.remove(value)
 
    return data
 
print(checkio([1, 2, 3, 4, 5]))

То есть проверяются значения: 1, 3, 5. Двойка и четвёрка каким-то магическим образом минуют проверку.

Если же заменить цикл for на while, то всё окей:

def checkio(data):

    i = 0
    while i < len(data):
 
        value = data[i]
 
        if data.count(value) < 2:
 
            data.remove(value)
 
    return data
 
print(checkio([1, 2, 3, 4, 5]))

Из-за чего это происходит? Как нужно было правильно реализовать?

Answer 1

[Dimonchik]

тут не как в ПХП ))

это итератор, один вызов - один шаг,
торкнули два раза - сделали два шага

учите магию списков:
www.secnetix.de/olli/Python/list_comprehensions.hawk

реализовать можно, например:

l = [x for x in l if l.count(x)>1]

Answer 2

[Максим Мосейчук]

For работает через итераторы. При удалении элемента из списка итератор становится некорректным.

Пример.

[1, 2, 3, 4, 5] | обработка первого элемента = 1
[2, 3, 4, 5] | удаление элемента = 1
[2, 3, 4, 5] | обработка второго элемента. Но в получившемся списке после удаления, вторым элементом является 3, а не 2.

Answer 3

[Roman K]

Нельзя итерироваться по списку и удалять в нём элементы одновременно.
P.S. Вот моё решение, если интересно.

Answer 4

[Evgeniy _]

этот вопрос уже задавался - Почему не удаляются все элементы списка?

мое решение с итерированием и удалением:

def checkio(data):
    for i in data[-1::-1]:
        if data.count(i) < 2:
            data.remove(i)
    return data

Answer 5

[Eugene 222]

Ваш код, простите, упорот.
Вы O(N) проблему превратили в O(N^2).
Не говоря уже о том, что вы изменяете итерируемый массив.
Уложите значения в хеш таблицу. Проверяйте на >2 на каждой итерации и получите ваше решение.

Comments

[kpa6uu]

Странно, что Вы не признали во мне новичка этого языка)

[Eugene 222]

No offence.
Но, во первых от языка это не зависит.
А во вторых тут есть два других ответа которые повторяют туже ошибку.
Contains по значению на массиве будет O(N) и его надо избегать как чумы, по идее...

[Eugene 222]

*count а не Contains

[kpa6uu]

mik222: в питоне есть особенности, не присущие другим знакомым мне языкам. Так что тут Вы не правы) Ну да ладно, и на этом спасибо!