stl-map stl-pair

  1. 云栖社区>
  2. 博客>
  3. 正文

stl-map stl-pair

yichudu 2014-02-22 18:58:00 浏览707
展开阅读全文

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却是哈希表。

网友评论

登录后评论
0/500
评论
yichudu
+ 关注