Narzędzie do usuwania duplikatów tablicy Pythona

Filtruj zduplikowane elementy z listy Pythona, zachowując ich pierwotną kolejność wstawiania.

Przegląd

Usuwanie duplikatów jest jedną z najczęstszych operacji czyszczenia danych w oprogramowaniu.

Rzutowanie listy na zbiór („set(arr)”) usuwa duplikaty, ale niszczy kolejność elementów, ponieważ zbiory są nieuporządkowane.

Aby usunąć duplikaty zachowując kolejność, iterujemy po liście i śledzimy widoczne elementy w zestawie, dodając nowe do listy wyników.

Dane wyjściowe kodu i wykonania

Wydajny akumulator elementów unikalnych zachowujący porządek O(n).

remove_duplicates.py

Spróbuj w Edytorze

def remove_duplicates(arr):
    seen = set()
    result = []
    for item in arr:
        if item not in seen:
            seen.add(item)
            result.append(item)
    return result

sample_list = [1, 2, 2, 3, 4, 4, 1, 5]
print("Original:", sample_list)
print("Unique:  ", remove_duplicates(sample_list))

Wyjście terminala

Original: [1, 2, 2, 3, 4, 4, 1, 5]
Unique:   [1, 2, 3, 4, 5]

Wdrażanie krok po kroku

Oczyszczanie historii wyszukiwania i dzienników zapisów transakcji
Przygotowanie unikalnej listy kluczy danych dla zapytań SQL
Czyszczenie tablic do mapowania wizualizacji

Często zadawane pytania

Jak najszybciej to zrobić wPython 3.7+?

PonieważPython 3.7+ zachowuje kolejność wstawiania słownika, możesz uruchomić `list(dict.fromkeys(arr))`, aby usunąć duplikaty, zachowując kolejność w jednym zoptymalizowanym kroku.

Powiązane tematy

Algorytmy sortowania w Pythonie

Poznaj algorytmy sortowania w Pythonie. Wizualizuj sortowanie bąbelkowe i sortowanie przez scalanie natywnie w kontekście IDE przeglądarki.

Algorytm wyszukiwania binarnego w Pythonie

Przeszukuj posortowane listy w logarytmicznym czasie O(log n). Uruchom i zrozum wyszukiwanie binarne w Pythonie, w tym logikę krok po kroku, przypadki brzegowe i optymalizacje.