本篇將介紹如何使用 C++ std multimap 以及用法,C++ std::multimap 是一個關聯式容器,關聯式容器把鍵值和一個元素連繫起來,並使用該鍵值來尋找元素、插入元素和刪除元素等操作。
multimap 是有排序關聯式容器,即 multimap 容器中所有的元素都會根據鍵值來排序,跟 map 不同的是 multimap 允許鍵值重複,也就是說 multimap 裡同一個鍵值 key 可以對應多個 value,也因為這樣的差異,multimap 跟 map 容器相比下没有提供 運算子與 成員函式。
multimap 的實作方式通常是用紅黑樹(red-black tree)實作的,這樣它可以保證可以在時間內完成搜尋、插入、刪除,n為元素的數目。
以下內容將分為這幾部分,
- multimap 常用功能
- multimap 初始化
- multimap 容器插入元素與存取元素
- multimap 容器的迴圈遍歷
- 刪除 multimap 指定的元素
- 清空 multimap 容器
- 判斷 multimap 容器是否為空
- 計數 multimap 容器
要使用 multimap 容器的話,需要引入的標頭檔:
其它相關文章推薦
如果你想學習 C++ 相關技術,可以參考看看下面的文章,
C/C++ 新手入門教學懶人包
std::map 用法與範例
std::unordered_map 用法與範例
std::vector 用法與範例
std::deque 介紹與用法
std::queue 用法與範例
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/14372.html