摘要: multimap提供了可以一种可以有重复键值的STL map类型。其插入方式和map相似,但是由于可以拥有重复键值所以在查找方面有些不同。查找1. 直接找到每种键值的所有元素的第一个元素的游标通过函数:lower_bound( const keytype& x ), upper_bound( const keytype& x ) 可以找到比指定键值x的小的键值的第一个元素和比指定键值x大的键值的第一个元素。返回值为该元素的游标。细节:当到达键值x已经是最大时,upper_bound返回的是这个multimap的end游标。同理,当键值x已经是最小了,lower_bound返回的 阅读全文
posted @ 2011-08-09 15:19 小卡的土豆园 阅读(13226) 评论(0) 推荐(0) 编辑