c++ - 如何在 std::multimap 中返回严格小于给定键的最大键？

Question

multimap 提供方法 lower_bound 和 upper_bound。两者都可能返回一个迭代器，指向一个键值大于所需值的迭代器，lower_bound 可能恰好产生所需值。

现在我想要一个指向一个值的迭代器，其中的键严格小于所请求的。如果它是 map 而不是 multimap，那么实现起来会相对简单，如下所述: Returning the greatest key strictly less than the given key in a C++ Map .但在 multimap 中，递减迭代器并不能保证使其指向一个严格较小的键。所以我需要反复递减，直到找到一个更小的 key 。不是特别好。

有没有更优雅的方式来做到这一点？

key 通常是 float 。

---

抱歉，事实证明您 可以实际上用一次减量来完成。我只是在我的程序中放错了，那才是真正的错误。

Answer 1

据我所知，lower/upper_bound 将返回指向该值的第一个元素的迭代器，因此您可以减少它