pair
模板类,用于创建 键/值 关联对。
map
映射。详尽参考见;http://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却是哈希表。