當前位置:成語大全網 - 新華字典 - 在multimap或multiset中查找元素

在multimap或multiset中查找元素

本例子為說明三種在multimap或multiset中查找特定元素的方法。

第二種方法解釋:

lower_bound( )返回壹個叠代器,指向關鍵字第壹個不小於查找元素的元素

upper_bound( )返回壹個叠代器,指向關鍵字第壹個大於查找元素的元素

另外,multimap默認是按照字典排序

綜上,可知,[lower_bound(),upper_bound()]為查找元素的範圍。

第三種方法實際上是簡化了第二種方法,equal_range函數返回的壹個pair,其中

pair中第壹個元素指向第壹個與關鍵字匹配的元素;

第二個叠代器指向最後壹個匹配元素的位置。