Kaip Python diegiami žodynai?
Kaip Python diegiami žodynai?

Video: Kaip Python diegiami žodynai?

Video: Kaip Python diegiami žodynai?
Video: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, Gegužė
Anonim

Žodynai dirbti apskaičiuojant maišos kodą kiekvienam raktui, saugomam žodynas naudojant integruotą maišos funkciją. Maišos kodas labai skiriasi priklausomai nuo rakto; pavyzdžiui, Python “maišos į -539294296, o “ pitonas “, eilutė, kuri skiriasi vienu bitu, sumaišoma su 1142331976.

Taigi, kaip sąrašas įgyvendinamas Python?

Python sąrašai yra tikrai kintamo ilgio masyvai, nesusieti su Lisp stiliumi sąrašus . The įgyvendinimas naudoja gretimą nuorodų į kitus objektus masyvą ir laiko žymeklį į šį masyvą bei masyvo ilgį sąrašą galvos struktūra. Kai elementai pridedami arba įterpiami, nuorodų masyvo dydis pakeičiamas.

Vėliau kyla klausimas, kokią duomenų struktūrą įgyvendina Python žodynas? Žodynai yra Python įgyvendinimas iš a duomenų struktūra kad yra plačiau žinomas kaip asociatyvinis masyvas. A žodynas susideda iš raktų ir reikšmių porų rinkinio. Kiekviena rakto ir vertės pora susieja raktą su susijusia verte.

Atitinkamai, kaip „Python“įdiegti korteliai?

Atrodo, kad standartas įgyvendinimas iš a kortele yra tiesiog kaip masyvas. Jei yra keli skirtingi korteles n dydžio, kuriuos būtų galima panaudoti pakartotinai, jie sujungiami į tam tikrą susietą sąrašą tuple's nulinis įėjimo taškas į kitą kortele kuriuos galima panaudoti pakartotinai.

Kaip „Python“parduotuvių sąrašai?

Paprasčiausia duomenų struktūra Python ir yra įpratęs parduotuvė a sąrašą vertybių. Sąrašai yra daiktų kolekcijos (eilutės, sveikieji skaičiai ar net kiti sąrašus ). Kiekvienas elementas sąrašą turi priskirtą indekso reikšmę.

Rekomenduojamas: