Ինչպե՞ս են բառարաններն իրականացվում Python-ում:
Ինչպե՞ս են բառարաններն իրականացվում Python-ում:

Video: Ինչպե՞ս են բառարաններն իրականացվում Python-ում:

Video: Ինչպե՞ս են բառարաններն իրականացվում Python-ում:
Video: Հայերեն Օնլայն Բառարան - Ինչպես օգտվել 2024, Մայիս
Anonim

Բառարաններ աշխատել՝ հաշվարկելով հեշ կոդ՝ մեջ պահվող յուրաքանչյուր բանալի համար Բառարան օգտագործելով ներկառուցված հեշ ֆունկցիան: Հեշ կոդը մեծապես տարբերվում է՝ կախված բանալիից. օրինակ, Պիթոն «-ը հեշերով է -539294296, մինչդեռ « պիթոն », տողը, որը տարբերվում է մեկ բիթով, հեշերով 1142331976:

Հետևաբար, ինչպե՞ս է ցուցակն իրականացվում Python-ում:

Python-ի ցուցակները իրոք փոփոխական երկարությամբ զանգվածներ են, որոնք կապված չեն Lisp-ի ոճով ցուցակները . Այն իրականացումը օգտագործում է այլ օբյեկտների հղումների հարակից զանգված և պահում է այս զանգվածի ցուցիչը և զանգվածի երկարությունը ցուցակը գլխի կառուցվածքը. Երբ տարրերը կցվում կամ տեղադրվում են, հղումների զանգվածը չափափոխվում է:

Հետագայում հարցն այն է, թե ինչ տվյալների կառուցվածք է իրականացնում Python բառարանը: Բառարաններ են Python-ի իրականացումը ա տվյալների կառուցվածքը որ է ավելի ընդհանուր առմամբ հայտնի է որպես ասոցիատիվ զանգված: Ա Բառարան բաղկացած է բանալի-արժեք զույգերի հավաքածուից: Յուրաքանչյուր բանալի-արժեք զույգ քարտեզագրում է բանալին իր հարակից արժեքին:

Ըստ այդմ, ինչպես են tuples իրականացվում Python-ում:

Թվում է, թե ստանդարտ իրականացումը ա կրկնակի պարզապես որպես զանգված է: Եթե կան բազմաթիվ տարբեր tuples n չափի, որը կարող է կրկին օգտագործվել, դրանք շղթայված են մի տեսակ կապված ցուցակում՝ ունենալով յուրաքանչյուրը tuple-ի զրոյական մուտքի կետ դեպի հաջորդը կրկնակի որը կարող է կրկին օգտագործվել:

Ինչպե՞ս է Python-ը պահպանում ցուցակները:

Ամենապարզ տվյալների կառուցվածքը Պիթոն և սովոր է խանութ ա ցուցակը արժեքների։ Ցուցակներն են իրերի հավաքածուներ (տողեր, ամբողջ թվեր կամ նույնիսկ այլ): ցուցակները ) Յուրաքանչյուր տարր մեջ ցուցակը ունի նշանակված ինդեքսի արժեք:

Խորհուրդ ենք տալիս: