2
有沒有一種方法可以輕鬆地找到一個迭代器,其中和元素將被插入到stl映射中,而無需實際插入元素?如何找到一個元素將被插入到一個stl映射中而不實際插入它
有沒有一種方法可以輕鬆地找到一個迭代器,其中和元素將被插入到stl映射中,而無需實際插入元素?如何找到一個元素將被插入到一個stl映射中而不實際插入它
你能做的最好是使用:
std::map::upper_bound()或
std::map::lower_bound()
獲得迭代器位置,其中關鍵是大於或大於或等於特定鍵值。
值得注意的是,如果您將'lower_bound'的結果作爲提示傳遞給'insert',那麼您將獲得後者的恆定時間性能。 – 2012-02-14 07:30:11