C++ 集装箱试验结构

我想构建一个测试结构来测试数组、向量、列表、映射和无序映射。基本上，我想用大量随机数据填充每个结构。我想在这些上运行3个测试。我希望能够看到插入和搜索的大O趋势

问题是我应该将随机数据集存储在.txt文件中还是直接将数据泵入容器

我想我会把它保存到磁盘上，这样我就可以直观地看到它的样子，但我想知道什么类型的文件大小会破坏容器…这样做可行吗

由于时间函数不精确，数据集越大，获得平均插入和搜索时间就越容易

填充直至中断

计算插入时间

计算搜索时间

---

文本文件与在代码中生成数据的区别实际上取决于您

就STL限制而言，您可以使用它，因为向量是动态数组，所以它也可以为数组提供一个很好的基准。此功能也适用于列表和地图

---

这里的关键是，您是否还打算在插入时测量大小动态增长所需的时间。如果你只是声明一个向量并开始插入，我相信每次达到当前的分配限制时，它都会加倍。或者，您可以将当前分配设置为预定义数据集的大小。

“我希望能够看到插入和搜索的大O趋势。”为什么？C++标准定义了每个容器的内容。除非您有理由怀疑您的实现如何很好地实现了标准，否则您不会发现任何您还不知道的东西。