c++ - 当您不知道确切的元素数量但可以估计上限时，分配比数组所需更多的内存是否可以？

Question

C++。

我想创建一个数组并在其中存储元素。而且我可以估计在大多数情况下都是正确的元素数量的上限，比方说大约 98% 的情况。创建大小等于上限的静态数组而不是动态分配在速度和美观方面更好吗？更具体地说，假设元素的数量在 10000 到 60000 之间变化，每个元素 2 个字节。在极少数情况下，该金额可能会高于 60000(在这种情况下，我将不得不重新分配)。

是否可以静态分配大小为 60000 的数组并使用其中的一部分，并且在某些情况下重新分配到更大的大小，或者这种做法太丑陋了？

Answer 1

只需使用 std::vector，它可以让您根据需要调整大小并保留估计的最大大小以提高性能。如果愿意，您甚至可以将其设置为静态/全局变量，但这样就会遇到全局变量的常见问题。

除非您非常频繁地创建 vector 的新实例(我怀疑对于如此大的大小，否则这应该具有良好的性能。