Python. Перебор уникальных значений пропускает значения?

Question

[ekolodenets]

Перебор пропускает 'two' как уникальную (хотя ее нет в списке проверки) и оставляет ее на потом

def list(lst):
    lst_new = []
    while lst:
        lst_temp = []
        for i in lst:
            if i not in lst_temp:
                lst_temp.append(i)
                lst.remove(i)
        lst_new += lst_temp
    return lst_new

l = list(["one", "one", "two", "two", "three", "three", "four", "one"])
d = ["one", "two", "three", "four", "one", "two", "three", "one"] #должно быть так
print(l)
print(d)

Comments

[ekolodenets]

def listing(lst):
    lst_new = []
    lst1 = []
    for i in lst:
        if i not in lst1:
            lst1.append(i)
    for i in lst1:
        lst.remove(i)
    lst_new += lst1
    while lst:
        lst_temp = []
        r = 0
        while r != len(lst1):
            for y in lst1:
                if y in lst:
                    lst_temp.append(y)
                    r += 1
                else:
                    r += 1
        for i in lst_temp:
            lst.remove(i)
        lst_new += lst_temp
    return lst_new

омг.. получилось..
может подскажет как его можно оптимизировать?

Answer 1

[Сергей Горностаев]

Потому что не надо изменять итерируемую коллекцию.

Answer 2

[soremix]

Вы читаете список и параллельно с этим изменяете его.
Вообще, странная конструкция у вас.

Answer 3

[bbkmzzzz]

Не стоит использовать имена, совпадающие с встроенными типами.

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