Kako so slovarji implementirani v Pythonu?
Kako so slovarji implementirani v Pythonu?

Video: Kako so slovarji implementirani v Pythonu?

Video: Kako so slovarji implementirani v Pythonu?
Video: Python с нуля | Словари в Python | Методы словарей, перебор словарей в Python 2024, Maj
Anonim

Slovarji delajo tako, da izračunajo hash kodo za vsak ključ, shranjen v slovar z uporabo vgrajene hash funkcije. Hash koda se močno razlikuje glede na ključ; na primer Python ” zgoščeva na -539294296, medtem ko “ python «, niz, ki se razlikuje za en bit, razprši na 1142331976.

Posledično, kako je seznam implementiran v Pythonu?

Pythonovi seznami so res matrike spremenljive dolžine, niso povezane v slogu Lisp seznami . The izvajanje uporablja sosednji niz sklicevanj na druge predmete in hrani kazalec na to matriko in dolžino matrike v seznam struktura glave. Ko se elementi dodajo ali vstavijo, se velikost matrike referenc spremeni.

Kasneje se postavlja vprašanje, kakšno podatkovno strukturo izvaja slovar Python? Slovarji so Izvedba Pythona od a strukturo podatkov to je bolj splošno znan kot asociativni niz. A slovar je sestavljen iz zbirke parov ključ/vrednost. Vsak par ključ/vrednost preslika ključ v njegovo povezano vrednost.

V skladu s tem, kako so torki implementirani v Pythonu?

Zdi se, da je standard izvajanje od a tuple je preprosto kot matrika. Če je več različnih tuples velikosti n, ki bi jih bilo mogoče ponovno uporabiti, so povezani v nekakšen povezan seznam, tako da imajo vsakega tuple's ničelna vstopna točka v naslednjo tuple ki se lahko ponovno uporabi.

Kako Python shranjuje sezname?

Najpreprostejša podatkovna struktura v Python in je navajen trgovina a seznam vrednot. Seznami so zbirke elementov (nizi, cela števila ali celo drugo seznami ). Vsak element v seznam ima dodeljeno indeksno vrednost.

Priporočena: