我需要将 1000 万个字符串插入 C++ STL 集中。字符串已排序。如果按排序顺序插入字符串，会不会出现病态问题？我应该先随机化吗？还是 G++ STL 实现会自动为我重新平衡？
最佳答案
set 实现通常使用红黑树，它会为您重新平衡。但是，如果您在插入之前随机化数据，插入可能会更快(也可能不会)——唯一可以确定的方法是对您的设置实现和特定数据进行测试。无论哪种方式，检索时间都是相同的。
关于c++ - 我应该在插入 STL 集之前随机洗牌吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3399646/