C++ dilində xəritələr nədir?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

Xəritələr assosiativ konteynerlərdir ki, saxlama elementləri müəyyən bir qaydada əsas dəyər və xəritələşdirilmiş dəyərin birləşməsindən əmələ gəlir. Bir xəritə , əsas dəyərlər ümumiyyətlə elementləri çeşidləmək və unikal şəkildə müəyyən etmək üçün istifadə olunur, xəritələnmiş dəyərlər isə bu düymə ilə əlaqəli məzmunu saxlayır.

Burada C++-da xəritələrin istifadəsi nədir?

xəritə dəyər_komp () ilə C++ STL – elementlərin necə işlədiyini müəyyən edən obyekti qaytarır xəritə sıralanır (defolt olaraq '<'). xəritə key_comp() funksiyası C++ STL – elementlərin necə olduğunu müəyyən edən obyekti qaytarır xəritə sifariş edilir (standart olaraq '<'). xəritə ::size() in C++ STL--dəki elementlərin sayını qaytarır xəritə.

Yuxarıdakılardan başqa, xəritələr C++ sifarişlidirmi? Bəli, std:: xəritə edir əmr etdi Obyektləri müqayisə etmək üçün standart olaraq std::less istifadə edərək K açarına əsaslanır. Beləliklə, mən onu təkrarlasam, əvvəlcə birinci daxil edən sətirlə təkrarlanacaq? Xeyr. O, əsasında təkrarlanacaq çeşidləyici , deyil sifariş elementləri daxil etdiyiniz.

Müvafiq olaraq, C++ dilində xəritə nədir?

Xəritə lüğət kimi verilənlər strukturudur. Bu (açar, dəyər) cütünün ardıcıllığıdır, burada hər bir unikal açarla yalnız tək dəyər əlaqələndirilir. Buna tez-tez assosiativ massiv deyilir. In xəritə elementləri çeşidləmək üçün ümumiyyətlə istifadə olunan əsas dəyərlər. üçün xəritə açarın məlumat növü və dəyəri fərqli ola bilər və kimi təmsil olunur.

Hashmaps nə üçün yaxşıdır?

HashMap əsas əməliyyatlar üçün sabit vaxt mürəkkəbliyi təmin edir, hash funksiyası düzgün yazılıbsa, əldə edin və qoyun və bu vədlər arasında elementləri düzgün şəkildə dağıtır. İterasiya üzərində HashMap tutumundan asılıdır HashMap və açar-dəyər cütlərinin sayı.