C++ 集合和无序集合之间的插入效率？

将数千个随机元素插入一个集合和一个无序集合之间的效率差异是什么？我如何测量它们呢？

如果您想测量某个东西，请看一看a或简单地测量运行时

关于其复杂性，请查看“复杂性”下的文档

从集合文档复制：

复杂性

容器大小为1-2对数，Ologsize

3-4如果插入发生在提示后的位置，则为摊销常数，否则为容器大小的对数。 直到C++11

3-4如果插入发生在提示之前的位置，则为摊销常数，否则为容器大小的对数。 自C++11以来

*logsize+N上的5-6，其中N是要插入的元素数

7容器大小的对数，Ologsize

8如果插入发生在提示之前的位置，则为摊销常数，否则为容器大小的对数

从无序集合文档复制

复杂性

1-4平均情况：O1，最坏情况Osize

5-6平均情况：ON，其中N是要插入的元素数。更糟糕的情况：ON*size+N

7-8平均情况：O1，最坏情况Osize

---

要测量它们，您可以测量时间或时钟滴答声。别忘了在发布模式下进行优化。文档中给出了另一个提示：容器大小的对数，Ologsize。与：平均情况：O1，最坏情况Osize