Kā Python tiek ieviestas vārdnīcas?
Kā Python tiek ieviestas vārdnīcas?

Video: Kā Python tiek ieviestas vārdnīcas?

Video: Kā Python tiek ieviestas vārdnīcas?
Video: How To Install Python, Setup Virtual Environment VENV, Set Default Python System Path & Install Git 2024, Novembris
Anonim

Vārdnīcas strādājiet, aprēķinot jaucējkodu katrai atslēgai, kas saglabāta vārdnīca izmantojot iebūvēto jaucējfunkciju. Jaucējkods ir ļoti atšķirīgs atkarībā no atslēgas; piemēram, Python ” jaukta uz -539294296, bet “ pitons ”, virkne, kas atšķiras ar vienu bitu, sajauc ar 1142331976.

Līdz ar to, kā Python tiek ieviests saraksts?

Python saraksti tiešām ir mainīga garuma masīvi, kas nav saistīti ar Lisp stilu sarakstus . The īstenošana izmanto blakus esošo atsauču masīvu uz citiem objektiem un saglabā rādītāju uz šo masīvu un masīva garumu sarakstu galvas struktūra. Kad vienumi tiek pievienoti vai ievietoti, atsauču masīva lielums tiek mainīts.

Pēc tam rodas jautājums, kādu datu struktūru īsteno Python vārdnīca? Vārdnīcas ir Python ieviešana no a datu struktūra ka ir plašāk pazīstams kā asociatīvais masīvs. A vārdnīca sastāv no atslēgu-vērtību pāru kolekcijas. Katrs atslēgas vērtību pāris kartē atslēgu ar tai saistīto vērtību.

Attiecīgi, kā korteži tiek īstenoti Python?

Šķiet, ka standarts īstenošana no a korts ir vienkārši kā masīvs. Ja ir vairāki dažādi korteži n izmēra, ko varētu izmantot atkārtoti, tie ir savienoti kopā tādā kā saistītu sarakstā, katrai no tām ir tuple's nulle ieejas punkts uz nākamo korts ko var izmantot atkārtoti.

Kā Python saglabā sarakstus?

Vienkāršākā datu struktūra Python un ir pieradis veikals a sarakstu vērtībām. Saraksti ir priekšmetu kolekcijas (virknes, veseli skaitļi vai pat citi sarakstus ). Katrs vienums sadaļā sarakstu ir piešķirta indeksa vērtība.

Ieteicams: