Как найти, где элемент будет вставлен в std :: map, фактически не вставляя его

Question

Есть ли способ легко найти итератор, в который элемент будет вставлен в std::map, без фактической вставки элемента?

Answer 1

Лучшее, что вы можете сделать, это использовать:

std :: map :: upper_bound () или
std:: map :: lower_bound ()
, чтобы получить позиции итератора, где ключ больше или больше или равен определенному значению ключа.