C++ хэл дээрх газрын зураг гэж юу вэ?
C++ хэл дээрх газрын зураг гэж юу вэ?

Видео: C++ хэл дээрх газрын зураг гэж юу вэ?

Видео: C++ хэл дээрх газрын зураг гэж юу вэ?
Видео: 9,500₮ vs 40,000₮ цуйван 2024, May
Anonim

Газрын зураг тодорхой дарааллын дагуу үндсэн утга ба зураглагдсан утгын хослолоор бүрдсэн элементүүдийг хадгалдаг ассоциатив савнууд юм. Дотор газрын зураг , гол утгууд нь элементүүдийг эрэмбэлэх, өвөрмөц байдлаар тодорхойлоход ашиглагддаг бол зураглагдсан утгууд нь энэ товчлууртай холбоотой агуулгыг хадгалдаг.

Энд C++ хэл дээр газрын зургийн хэрэглээ юу вэ?

газрын зураг value_comp()-д C++ STL – доторх элементүүд хэрхэн ажиллахыг тодорхойлдог объектыг буцаана газрын зураг areordered ('<' анхдагчаар). газрын зураг key_comp() функц дотор C++ STL – доторх элементүүд хэрхэн болохыг тодорхойлох объектыг буцаана газрын зураг захиалгаар ('<' анхдагчаар). газрын зураг ::size() in C++ STL – доторх элементүүдийн тоог буцаана газрын зураг.

Дээрхээс гадна газрын зураг C++ гэж эрэмблэгдсэн үү? Тийм ээ, std:: газрын зураг байна захиалсан std::less-г ашиглан объектуудыг харьцуулахын тулд K түлхүүр дээр үндэслэн анхдагчаар. Хэрэв би үүнийг давтвал эхлээд эхний оруулах мөрийг давтах уу? Үгүй. Энэ нь дээр тулгуурлан давтагдах болно ангилагч , биш захиалга Та элементүүдийг оруулсан.

Үүний дагуу C++ хэл дээрх газрын зураг гэж юу вэ?

Газрын зураг нь өгөгдлийн бүтэц шиг толь бичиг юм. Энэ нь (түлхүүр, утга) хосын дараалал бөгөөд зөвхөн ганц утга нь өвөрмөц түлхүүр бүртэй холбоотой байдаг. Үүнийг ихэвчлэн ассоциатив массив гэж нэрлэдэг. онд газрын зураг Элементүүдийг ангилахад ихэвчлэн ашигладаг гол утгууд. Учир нь газрын зураг Түлхүүр болон утгын өгөгдлийн төрөл өөр байж болох бөгөөд үүнийг дараах байдлаар илэрхийлнэ.

Hashmaps юунд тохиромжтой вэ?

HashMap Хэш функцийг зөв бичиж, элементүүдийг хувинуудын хооронд зөв тарааж байвал үндсэн үйлдлүүдийн цаг хугацааны нарийн төвөгтэй байдлыг хангаж өгдөг. Давталт HashMap хүчин чадлаас хамаарна HashMap болон түлхүүр-утга хосын тоо.