Miten sanakirjat toteutetaan Pythonissa?
Miten sanakirjat toteutetaan Pythonissa?

Video: Miten sanakirjat toteutetaan Pythonissa?

Video: Miten sanakirjat toteutetaan Pythonissa?
Video: Sunan kanssa keittiössä, jakso 3: Miten liikenteen vihreä siirtymä toteutetaan, Atte Harjanne? 2024, Saattaa
Anonim

Sanakirjat työskennellä laskemalla hash-koodi jokaiselle avaimelle tallennetulle avaimelle sanakirja käyttämällä sisäänrakennettua hash-toimintoa. Hajakoodi vaihtelee suuresti avaimen mukaan; esimerkiksi, " Python " tiivistää numeroon -539294296, kun taas " python ”, merkkijono, joka eroaa yhdellä bitillä, tiivistää numeroon 1142331976.

Näin ollen, kuinka lista toteutetaan Pythonissa?

Pythonin listat ovat todella vaihtelevan pituisia taulukoita, joita ei ole linkitetty Lisp-tyyliin luetteloita . The toteutus käyttää yhtenäistä viittaustaulukkoa muihin objekteihin ja pitää osoittimen tähän taulukkoon ja taulukon pituuteen lista pään rakenne. Kun kohteet liitetään tai lisätään, viittausjoukon kokoa muutetaan.

Tämän jälkeen kysymys kuuluu, minkä tietorakenteen Python-sanakirja toteuttaa? Sanakirjat ovat Pythonin toteutus a tietorakenne että On tunnetaan yleisemmin assosiatiivisena matriisina. A sanakirja koostuu kokoelmasta avainarvopareja. Jokainen avain-arvo-pari kartoittaa avaimen siihen liittyvään arvoon.

Vastaavasti, kuinka monikot toteutetaan Pythonissa?

Vaikuttaa siltä, että standardi toteutus a monikko on yksinkertaisesti taulukkona. Jos niitä on useita erilaisia tuples n-kokoisia, joita voidaan käyttää uudelleen, ne ketjutetaan yhteen eräänlaiseksi linkitetyksi luetteloksi siten, että kukin niistä on monikko nolla sisääntulopiste seuraavaan monikko jota voidaan käyttää uudelleen.

Miten Python tallentaa luettelot?

Yksinkertaisin tietorakenne Python ja on tottunut tallentaa a lista arvoista. Listat ovat esinekokoelmia (merkkijonoja, kokonaislukuja tai jopa muita luetteloita ). Jokainen kohde lista on määritetty indeksiarvo.

Suositeltava: