multimap upper_bound返回混淆

Question

我有一个填充配对的多图。 我想迭代一个范围。 upper_bound不返回指向元素的迭代器，除非它找到第一个元素，其键大于传递给upper_bound的值。

如何判断upper_bound是否没有返回值，因为没有任何值超过传递的值？

谢谢！

Answer 1

参见参考和msdn

upper_bound返回大于键值的第一个元素，如果没有元素，则返回与end()相同的元素

因此，您可以将其与多图的结尾进行比较

auto it = my_multi_map.upper_bound(some_val);
if (it == my_multi_map.end())
{
  // iterator is pointing past end so no value found
}

Answer 2

至少如果内存服务，如果upper_bound没有找到一个键大于你传递的键的元素，它将返回container.end() 。 这对于迭代是很好的，因为一对迭代器的范数是范围的开始和一个结束，所以你可以使用container.end()作为范围的结尾而没有任何问题。

Answer 3

upper_bound实际上非常适合迭代，因为它指向范围结束后的元素 - 就像end一样。 所以你形成你的循环类似。

for (auto it = mymap.lower_bound(start_key), end = mymap.upper_bound(end_key); it != end; ++it)

如果您只需要一个键，则将相同的值传递给lower_bound和upper_bound ，或使用equal_range同时获取两个键。 如果该值根本不存在于map中，则lower_bound和upper_bound将相等，并且循环将不会执行。