Hogyan valósulnak meg a szótárak a Pythonban?
Hogyan valósulnak meg a szótárak a Pythonban?

Videó: Hogyan valósulnak meg a szótárak a Pythonban?

Videó: Hogyan valósulnak meg a szótárak a Pythonban?
Videó: 9.2 Szótár (dictionary) 2024, Lehet
Anonim

Szótárak úgy dolgozzon, hogy kiszámolja a hash kódot minden egyes kulcshoz, amely a ben tárolt szótár a beépített hash függvény segítségével. A hash kód a kulcstól függően nagyon eltérő; például, Piton ” kivonatolja a -539294296-ot, míg a „ piton ”, egy karakterlánc, amely egyetlen bittel különbözik, 1142331976-ra hasítja.

Következésképpen hogyan valósul meg a lista a Pythonban?

Python listái valóban változó hosszúságú tömbök, nem Lisp-stílushoz kapcsolódnak listákon . Az végrehajtás egy összefüggő hivatkozási tömböt használ más objektumokra, és egy mutatót tart erre a tömbre és a tömb hosszára lista fejszerkezet. Amikor elemeket fűz hozzá vagy beszúr, a hivatkozások tömbje átméreteződik.

Ezt követően a kérdés az, hogy milyen adatstruktúrát valósít meg a Python szótár? Szótárak vannak Python megvalósítása a adatszerkezet hogy van általánosabban asszociatív tömbként ismert. A szótár kulcs-érték párok gyűjteményéből áll. Mindegyik kulcs-érték pár leképezi a kulcsot a hozzá tartozó értékre.

Ennek megfelelően hogyan valósulnak meg a sorok a Pythonban?

Úgy tűnik, hogy a szabvány végrehajtás a tuple egyszerűen mint egy tömb. Ha több különböző sorok n méretűek, amelyeket újra fel lehet használni, egyfajta összekapcsolt listában vannak összeláncolva, mindegyikükkel tuple's nulladik belépési pont a következőhöz tuple ami újra felhasználható.

Hogyan jelenik meg a Python bolti listája?

A legegyszerűbb adatstruktúra Piton és hozzá van szokva bolt a lista az értékekről. A listák vannak elemgyűjtemények (karakterláncok, egész számok vagy akár egyéb listákon ). Minden elem a lista hozzárendelt indexértékkel rendelkezik.

Ajánlott: