Counter og defaultdict i praksis
Tell elementer uten feil ved manglende nøkler
Counter og defaultdict i praksis er en gratis leksjon i Competitive Programming Academy på CoddyKit. Dette er leksjon 3 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Competitive Programming Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Competitive Programming Academy inneholder totalt 4 leksjoner.
Telling gjort enkelt
Å telle hvor ofte ting forekommer, er vanlig i konkurranseoppgaver. Modulen collections gir deg to verktøy som gjør opptelling enkelt. 🧮
Problemet med manglende nøkler
Vanlige dict-objekter utløser en KeyError når du øker en nøkkel som ikke finnes ennå. Spesialiserte strukturer fjerner dette problemet for deg.
Møt Counter
En Counter teller alle elementene i en itererbar verdi på én linje og bruker hvert elements frekvens som verdi. Manglende nøkler telles ganske enkelt som null.
from collections import Counter
freq = Counter(nums)Les en opptelling
Bruk indeks på en Counter som på en dict, men en manglende nøkkel returnerer null i stedet for å krasje. Dermed er oppslagene helt trygge.
print(freq[5])
print(freq[999])Vanligste elementer
Kall most_common for å hente elementer sortert fra høyest til lavest antall. Oppgi et tall for å begrense hvor mange av de øverste oppføringene du får.
top3 = freq.most_common(3)Tellere kan regne
Du kan addere eller trekke fra to Counter-objekter for å kombinere opptellinger. Samsvarende nøkler slås sammen, og totalene holdes automatisk riktige.
total = Counter(a) + Counter(b)Møt defaultdict
En defaultdict leverer en ny standardverdi for hver ny nøkkel, slik at du aldri må sjekke om den finnes først. Du angir standardfabrikken.
from collections import defaultdict
count = defaultdict(int)Øk uten kontroller
Med defaultdict(int) starter en manglende nøkkel på null, slik at du kan øke den direkte. Ingen if-in-sjekk gjør løkken unødvendig tungvint.
for v in nums:
count[v] += 1Lister som standard
Bruk defaultdict(list) når hver nøkkel skal samle flere verdier. Når du legger til i en helt ny nøkkel, starter du ganske enkelt med en ny, tom liste.
groups = defaultdict(list)
groups[key].append(item)Counter eller defaultdict
Velg Counter når du bare skal telle elementer, og defaultdict når hver nøkkel trenger lister, sett eller egendefinerte standardverdier. 🎯
Anagram på én linje
To ord er anagrammer nøyaktig når Counter-objektene deres er like. Sammenligningen håndterer frekvensen til hver bokstav på én gang.
is_anagram = Counter(s) == Counter(t)Hurtigsjekk
Du vil telle forekomster samtidig som manglende nøkler økes trygt.
Oppsummering
Counter teller elementer umiddelbart og rangerer dem, mens defaultdict gjør at du slipper å sjekke manglende nøkler for tellinger, lister eller sett. Begge fjerner standardkode. 🚀
Lær deg Python med en AI-veileder – gratis
Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.
- Kurs
- 30
- Leksjoner
- 120
Ofte stilte spørsmål
Er leksjonen «Counter og defaultdict i praksis» gratis?
Ja – hele teksten i «Counter og defaultdict i praksis» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Competitive Programming Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Competitive Programming Academy inneholder totalt 4 leksjoner.
Hva lærer jeg i «Counter og defaultdict i praksis»?
Tell elementer uten feil ved manglende nøkler Du øver på Competitive Programming Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.
Trenger jeg erfaring for å begynne med Competitive Programming Academy?
Ingen tidligere erfaring er nødvendig. Competitive Programming Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 3 av 4.
Hvor lang tid tar leksjonen «Counter og defaultdict i praksis»?
De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.
Kan jeg skrive og kjøre kode i denne Competitive Programming Academy-leksjonen?
Ja. Alle Competitive Programming Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.
Alle leksjonene i dette kurset
- Mengder for medlemskap og deduplisering
- Ordbøker som oppslagstabeller
- Counter og defaultdict i praksis
- Grupper og legg i bøtter med et map