在插入STL集之前我应该​​随机随机播放吗?

vy3*_*y32 7 c++ stl set

我需要在C++ STL集中插入1000万个字符串.字符串已排序.如果按排序顺序插入字符串,是否会出现病态问题?我应该先随机分配吗?或者G ++ STL实现会自动为我重新平衡吗?

Mat*_* M. 2

我唯一的问题是:你真的需要吗set

如果数据已经排序并且创建后不需要插入/删除元素,adeque会更好:

  • 使用二分搜索进行检索时,您将获得相同的大 O 复杂性
  • 您将获得更少的内存开销......以及更好的缓存局部性

binary_search:我怀疑您需要的不仅仅是一个ForwardIterator二分搜索,猜猜这个网站又关闭了:(