C++ std：：set：：insert，我能暗示多坏？
我正在做大量的C++ std：：set：：insert，我能暗示多坏？,c++,C++,我正在做大量的std:：pair插入到std:：set中，所花的时间比我想要的要长。当我编写代码时，我想如果它最终成为一个瓶颈，我会考虑使用insert的提示迭代器形式；好吧，现在它被分析了，它是一个瓶颈。所以我想使用迭代器提示 然而，我并不总是知道插入配对的好位置。我通常会按递增的集合顺序分批插入它们（在本例中，一个批次的大小约为总输入大小的0.01%，包括重复项），但插入一个批次时，我不知道下一个批次应从何处开始。如何使用提示？insert是否执行类似于从建议位置进行二进制搜索的操作？通常，
std:：pairstd:：set然而，我并不总是知道插入配对的好位置。我通常会按递增的集合顺序分批插入它们（在本例中，一个批次的大小约为总输入大小的0.01%，包括重复项），但插入一个批次时，我不知道下一个批次应从何处开始。如何使用提示？insert是否执行类似于从建议位置进行二进制搜索的操作？通常，使用错误提示会有多糟糕？我建议只阅读编译器阅读的内容：include的头文件。在我的系统（GNU libstdc++4.5.1）上，我可以阅读以下自解释文本：
/**
* @brief Attempts to insert an element into the %set.
* @param position An iterator that serves as a hint as to where the
* element should be inserted.
* @param x Element to be inserted.
* @return An iterator that points to the element with key of @a x (may
* or may not be the element passed in).
*
* This function is not concerned about whether the insertion took place,
* and thus does not return a boolean like the single-argument insert()
* does. Note that the first parameter is only a hint and can
* potentially improve the performance of the insertion process. A bad
* hint would cause no gains in efficiency.
*
* For more on @a hinting, see:
* http://gcc.gnu.org/onlinedocs/libstdc++/manual/bk01pt07ch17.html
*
* Insertion requires logarithmic time (if the hint is not taken).
*/
iterator
insert(iterator __position, const value_type& __x)
{ return _M_t._M_insert_unique_(__position, __x); }
O（日志n）如果提示是正确的，那么提示就是好的——插入的位置。例如，如果按顺序插入对象，则可以使用
如果提示不正确，则无效，您将得到一个非提示的插入。如果您检查文件
bits/stl_tree.h\u M_insert_unique键\u comparestd:：set因此，错误提示的严重程度取决于比较例程，以及
std:：set二进制搜索下限上限相等范围mergeinplace\u mergeset\u differenceset\u intersectionset\u unionO（n）O（logn）O（n^2）O（比我想要的长）O（logn）unordered\u set