在C++中使用unordered_map equal_range
unordered_map::equal_range()是C ++ STL中的内置函数,用于返回包括与k相等的键的所有元素的范围的边界。 unordered_map容器是一个唯一键的容器,该范围最多包括一个元素。该范围由两个迭代器定义,
- 第一个指向范围的第一个元素。
- 第二个指向范围之外的最后一个元素。
参数: 此函数接受单个参数key,该参数用于保存要比较的值。
返回值: 它返回一个包含定义所需范围的迭代器对的对。 其成员是pair :: first和pair :: second。 第一个是范围的下界的迭代器,第二个是其上界的迭代器。 范围中的元素是这两个迭代器之间的元素,包括第一个pair,但不是第二个。
下面的程序说明了C ++ STL中的unordered_map :: equal_range()函数:
示例1:
程序2:
复杂度:
- 平均情况: 与键k的元素数量成线性关系,这是稳定的。
- 最坏情况: 与容器的大小成线性关系。