stl-map stl-pair
pair
模板類,用於創建 鍵/值 關聯對。
map
映射。詳盡參考見;https://www.cplusplus.com/reference/map/map/
注意map[key]=value這種簡便形式。
注意count() 與 find()函數
hash_map
哈希映射
hash_map的用法和map是一樣的,提供了 insert,size等操作,並且裏麵的元素也是以pair類型來存貯的。雖然對外部提供的函數和數據類型是一致的,但是其底層實現是完全不同的,map底層的數據結構是rb_tree而hash_map卻是哈希表。
hash_map的用法和map是一樣的,提供了 insert,size等操作,並且裏麵的元素也是以pair類型來存貯的。雖然對外部提供的函數和數據類型是一致的,但是其底層實現是完全不同的,map底層的數據結構是rb_tree而hash_map卻是哈希表。
最後更新:2017-04-03 12:55:12