
2025 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2025-01-22 17:27
Քարտեզներ ասոցիատիվ բեռնարկղեր են, որոնց պահեստային տարրերը ձևավորվում են հիմնական արժեքի և քարտեզագրված արժեքի համակցությամբ՝ հետևելով որոշակի կարգի: Մեջ քարտեզ , հիմնական արժեքները սովորաբար օգտագործվում են տարրերը տեսակավորելու և եզակիորեն նույնացնելու համար, մինչդեռ քարտեզագրված արժեքները պահում են այս բանալի հետ կապված բովանդակությունը:
Այստեղ ի՞նչ են օգտագործում քարտեզները C++-ում:
քարտեզ value_comp() մեջ C++ STL- Վերադարձնում է այն օբյեկտը, որը որոշում է, թե ինչպես են տարրերը քարտեզ կարգավորված են («<» ըստ լռելյայն): քարտեզ key_comp() ֆունկցիան մեջ է C++ STL– Վերադարձնում է այն օբյեկտը, որը որոշում է, թե ինչպես են տարրերը քարտեզ պատվիրված են («<» ըստ լռելյայն): քարտեզ ::size() in C++ STL – վերադարձնում է տարրերի քանակը քարտեզ.
Բացի վերևից, քարտեզները պատվիրված են C++-ով: Այո, a std:: քարտեզ է պատվիրել է հիմնվելով K ստեղնի վրա, օգտագործելով std::less օբյեկտները համեմատելու համար, լռելյայն: Այսպիսով, եթե ես կրկնեմ դրա վրա, այն կկրկնվի՞ առաջինը տեղադրելու տողի հետ: Ոչ: Այն կկրկնվի հիման վրա տեսակավորված կարգ , ոչ թե պատվեր որ դուք տեղադրեցիք տարրեր:
Համապատասխանաբար, ի՞նչ է քարտեզը C++-ում:
Քարտեզ բառարանի նման տվյալների կառուցվածքը: Այն (բանալին, արժեք) զույգի հաջորդականություն է, որտեղ յուրաքանչյուր եզակի բանալիի հետ կապված է միայն մեկ արժեք: Այն հաճախ կոչվում է ասոցիատիվ զանգված: Մեջ քարտեզ հիմնական արժեքները, որոնք սովորաբար օգտագործվում են տարրերը դասավորելու համար: Համար քարտեզ Բանալու և արժեքի տվյալների տեսակը կարող է տարբերվել և այն ներկայացված է որպես.
Ինչի՞ համար են օգտակար Hashmaps-ը:
HashMap ապահովում է կայուն ժամանակային բարդություն հիմնական գործողությունների համար, ստանալ և տեղադրել, եթե հեշ ֆունկցիան ճիշտ է գրված և այն պատշաճ կերպով ցրում է տարրերը դույլերի միջև: Կրկնություն ավելի HashMap կախված է հզորությունից HashMap և բանալի-արժեք զույգերի քանակը: