我在做很多很多的插件std::pair<int, int>进入std::set,并且它花费的时间比我想.当我编写代码时,我认为如果事实证明它是一个瓶颈,我将在稍后使用提示迭代器形式的insert; 好吧,现在它被描述了,这是一个瓶颈.所以我想使用迭代器提示.
但是,我并不总是知道插入我的对的好位置.我通常批量插入它们(在这种情况下批量大约占总输入大小的0.01%,包括重复)增加的设置顺序,但是当插入批次时,我不知道下一个应该在哪里开始.如何使用提示？插入是否从建议的位置执行二分搜索？通常情况下,使用不良提示有多糟糕？
c++ ×1