在std :: map中插入時的位置

Question

我有一種在std :: map中插入一對的方法。 該映射類似於（0，value0），（3，value3），（8，value8）...因此，當我插入時，我需要指定整數值。 我的問題是，如果我有：（0，value0），（3，value3）並且我想插入與value5相同的value3的（5，value5），那么就不能插入對（5，value5）。 如何檢查元素應移至的先前位置的值不相同？ 到目前為止，我已經嘗試插入對，獲取迭代器，檢查先前的值，並在需要時刪除插入的值。 但是我發現該解決方案有點丑陋。 有任何想法嗎？ 提前致謝

Answer 1

Map的lower_bound函數會將迭代器返回到第一個元素，該元素的位置大於或等於您提供的位置； 然后您可以返回一個。 （請注意，如果您已經開始。）

http://en.cppreference.com/w/cpp/container/map/lower_bound