字符串排序 - std::set 还是 std::vector？答案

【问题标题】：String sorting - std::set or std::vector?字符串排序 - std::set 还是 std::vector？
【发布时间】：2013-02-08 17:39:48
【问题描述】：

我将有大约 1000 个需要按字母顺序排序的字符串。

std::set，从我读过的内容来看，是排序的。 std::vector 不是。 std::set 似乎是一个更简单的解决方案，但如果我要使用 std::vector，我需要做的就是使用 std::sort 来按字母顺序排列字符串。

我的应用程序可能对性能至关重要，也可能不是，因此性能不一定是这里的问题（目前），但由于我需要遍历容器以将字符串写入文件，所以我已经阅读了遍历 std::set 比遍历 std::vector 慢一点。

我知道这可能无关紧要，但我想听听你们在这种情况下会选择哪一个。

哪种 stl 容器最适合我的需求？谢谢。

【问题讨论】：

【解决方案1】：

std::vector 一次性调用 std::sort 似乎是做你所追求的最简单的方法，从计算上讲。 std::set 通过键提供动态查找，您在这里并不真正需要，如果您必须处理重复项，事情会变得更加复杂。

确保您使用 reserve 为向量预分配内存，因为在这种情况下您提前知道大小。这可以防止在添加到向量时重新分配内存（非常昂贵）。

另外，如果您使用 [] 表示法而不是 push_back()，您可能会节省一点时间，避免对 push_back() 进行边界检查，但这确实是学术性的和非实质性的，甚至可能不适用于编译器优化。 :-)

【讨论】：

优秀的分数。我要补充的还有值得一提的是，像 GNU libstdc++ 这样的库实现通常提供可切换的“调试模式”，包括边界检查容器 operator[]s，让我们放弃 .at()，但保留一个更简单、发布透明的， assert 类似在调试中检查界限的能力。这对我来说（或将是，一旦我重构）很棒：通常我知道界限是固定的，但只是想确保我没有做愚蠢的事情。它将避免可怕的s/\.at(\(\w*\)/[\1]/g 或更糟！