C++使用: C++中map的基本操作和用法
2017-10-01 20:51
381 查看
C++使用: C++中map的基本操作和用法
在阅读SSD代码中发现作者使用了C++中的map方法,因此搜索该关联式容器的使用方法,在这里一并总结。一、Map 簡介
Map是STL的一個容器,它提供一對一的hash。第一個可以稱為關鍵字(key),每個關鍵字只能在map中出現一次,
第二個可能稱為該關鍵字的值(value)
Map以模板(泛型)方式實現,可以儲存任意類型的變數,包括使用者自定義的資料型態。Map主要用於資料一對一映射(one-to-one)的情況,map內部的實現自建一顆紅黑樹,這顆樹具有對數據自動排序的功能。比如一個班級中,每個學生的學號跟他的姓名就存在著一對一映射的關係。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201710/01/ab4e3f782e485505b0038f6ec00d5928.png)
二、成員函式概觀 與 常用程式寫法
1. 变量声明
?2. 插入元素
?3. 查找
出現時,它返回資料所在位置,如果沒有,返回iter與end函數返回相同?
![](http://3.bp.blogspot.com/-p2D7ql_iuFE/VmU7pe7zQrI/AAAAAAAA_Ks/WC3G3ADrKBE/s1600/27.7.png?_=6395813)
4. 刪除與清空
清空map中的數據可以用clear()函數,判定map中是否有數據可以用empty()函數,它返回true則說明是空map,而資料的刪除要用到erase函數,它有三個overload的函數。?
4000
性,刪除區間是一個前閉後開的集合其他一些函數用法
相关文章推荐
- C++使用: C++中map的基本操作和用法
- C++使用: C++中map的基本操作和用法
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- c++map的基本操作和用法
- C++ map的基本操作和使用
- C++map的基本操作和使用
- C++ map的基本操作和使用
- C++map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用
- C++ map的基本操作和使用