Counter i defaultdict w praktyce
Zliczanie elementów bez błędów brakującego klucza
Counter i defaultdict w praktyce to bezpłatna lekcja Coding Interview Prep na CoddyKit. To lekcja 3 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Coding Interview Prep, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Łatwe zliczanie
Zliczanie częstotliwości występowania elementów pojawia się niemal wszędzie w zawodach programistycznych. Moduł collections udostępnia dwa narzędzia, które znacznie ułatwiają zliczanie. 🧮
Problem brakującego klucza
Zwykły dict zgłasza KeyError, gdy zwiększa się wartość klucza, który jeszcze nie istnieje. Specjalne struktury rozwiązują ten problem.
Poznaj Counter
Counter zlicza elementy dowolnego iterowalnego obiektu w jednej linii, zapisując częstotliwość każdego elementu jako wartość. Brakujące klucze są po prostu traktowane jak zero.
from collections import Counter
freq = Counter(nums)Odczyt zliczenia
Element Counter można odczytać tak jak element dict, ale brakujący klucz zwraca zero zamiast powodować błąd. Dzięki temu wyszukiwanie jest całkowicie bezpieczne.
print(freq[5])
print(freq[999])Najczęściej występujące elementy
Wywołanie most_common zwraca elementy posortowane od najczęściej do najrzadziej występujących. Przekazanie liczby ogranicza liczbę zwracanych pozycji z czołówki.
top3 = freq.most_common(3)Operacje matematyczne na Counter
Można dodawać do siebie dwa obiekty Counter lub je odejmować, aby połączyć zliczenia. Pasujące klucze są scalane, a sumy automatycznie pozostają zgodne.
total = Counter(a) + Counter(b)Poznaj defaultdict
defaultdict dostarcza nową wartość domyślną dla każdego nowego klucza, dzięki czemu nie trzeba wcześniej sprawdzać jego istnienia. W konstruktorze należy podać fabrykę wartości domyślnej.
from collections import defaultdict
count = defaultdict(int)Zwiększanie bez warunków ochronnych
W przypadku defaultdict(int) brakujący klucz zaczyna od zera, więc można go od razu zwiększać. Żadne sprawdzenie za pomocą if nie zaśmieca pętli.
for v in nums:
count[v] += 1Listy jako wartości domyślne
Proszę użyć defaultdict(list), gdy każdy klucz ma gromadzić wiele wartości. Dodanie elementu do zupełnie nowego klucza po prostu rozpoczyna tworzenie nowej, pustej listy.
groups = defaultdict(list)
groups[key].append(item)Counter czy defaultdict
Po Counter należy sięgać, gdy trzeba tylko zliczać elementy, a po defaultdict, gdy każdy klucz potrzebuje list, zbiorów lub niestandardowych wartości domyślnych. 🎯
Anagram w jednej linii
Dwa słowa są anagramami dokładnie wtedy, gdy ich obiekty Counter są równe. Jedno porównanie uwzględnia częstotliwość występowania każdej litery.
is_anagram = Counter(s) == Counter(t)Szybki test
Należy zliczać wystąpienia, bezpiecznie zwiększając wartości brakujących kluczy.
Podsumowanie
Counter natychmiast zlicza elementy i szereguje je, a defaultdict eliminuje sprawdzanie brakujących kluczy przy pracy z licznikami, listami lub zbiorami. Oba narzędzia usuwają zbędny kod. 🚀
Często zadawane pytania
Czy lekcja „Counter i defaultdict w praktyce” jest bezpłatna?
Tak — pełny tekst „Counter i defaultdict w praktyce” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Coding Interview Prep, przejdź na CoddyKit PRO. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Co nauczysz się w „Counter i defaultdict w praktyce”?
Zliczanie elementów bez błędów brakującego klucza Ćwiczysz Coding Interview Prep z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć Coding Interview Prep?
Nie wymagamy żadnego doświadczenia. Coding Interview Prep w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 3 z 4.
Ile czasu zajmuje lekcja „Counter i defaultdict w praktyce”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji Coding Interview Prep?
Tak. Każda lekcja Coding Interview Prep zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.
Wszystkie lekcje w tym kursie
- Zbiory do sprawdzania przynależności i usuwania duplikatów
- Słowniki jako tablice wyszukiwania
- Counter i defaultdict w praktyce
- Grupowanie i kubełkowanie za pomocą mapy