Multimap C++ гэж юу вэ?
Multimap C++ гэж юу вэ?

Видео: Multimap C++ гэж юу вэ?

Видео: Multimap C++ гэж юу вэ?
Видео: MAP | MULTIMAP | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #10 2024, Арваннэгдүгээр
Anonim

Олон газрын зураг Түлхүүр утга ба зураглагдсан утгын хослолоор үүсгэгдсэн элементүүдийг тодорхой дарааллаар бүрдүүлдэг, олон элемент ижил түлхүүртэй байж болох ассоциатив савнууд юм.

Тиймээс C++ хэл дээрх Multimap гэж юу вэ?

C++ хэл дээрх олон газрын зураг нь ассоциатив контейнерийн зураглал юм. Энэ нь дотооддоо элементүүдийг түлхүүр утгын хосоор хадгалдаг. Гэхдээ зөвхөн өвөрмөц түлхүүрүүдийг хадгалдаг газрын зургаас ялгаатай нь олон газрын зураг давхар түлхүүртэй байж болно. Мөн дотооддоо элементүүдийг түлхүүрүүдийн эрэмбэлсэн дарааллаар хадгалдаг.

Дараа нь асуулт бол C++ дээрх MAP болон Multimap хоёрын ялгаа юу вэ? The газрын зураг болон олон газрын зураг хоёулаа түлхүүр/утга хосыг нэг бүрэлдэхүүн хэсэг болгон удирддаг контейнер юм. Үндсэн хоорондын ялгаа энэ хоёр газрын зураг дээр түлхүүрүүд нь өвөрмөц байх ёстой, харин a олон газрын зураг Давхардсан түлхүүрүүдийг зөвшөөрдөг.

Үүнээс гадна, Multimap нь C++ ангилагддаг уу?

олон газрын зураг ::emplace() дотор C++ STL – Түлхүүр болон түүний элементийг дотор нь оруулна олон газрын зураг сав. олон газрын зураг ::begin() болон олон газрын зураг ::end() дотор C++ STL– begin() нь доторх эхний элементэд хамаарах давталтыг буцаана олон газрын зураг сав. олон газрын зураг ::эрase()-д C++ STL --аас түлхүүр утгыг арилгана олон газрын зураг.

Unordered_map нь газрын зургаас хурдан байна уу?

STD:: газрын зураг ерөнхийдөө удаашралтай гэж үздэг- аас захиалгагүй газрын зураг гэхдээ гарцаагүй хандалт шаардлагатай бол тэдний хэрэглээ байх ёстой. STD:: захиалгагүй_газрын зураг хэш хүснэгтэд хадгалагдсан. Энэ нь боломжийг олгодог Илүү хурдан түлхүүр утга дээр хийсэн хэш тооцоололд тулгуурлан элементүүдэд хандах.