如何找到可以在运行时分配给向量的最大大小？

Question

我正在测试将向量初始化为运行时可能的最大大小。最初，我认为(size_t)-1 给了我一个理论上的最大值，而vector::max_size() 给出了真正的运行时间最大值。在遇到应用程序失败并问这个question之后，我意识到这也是另一个理论限制。进一步的研究出现了this：

（向量可以达到的最大大小）受限于操作系统可以为您分配的最大连续 RAM 块或向量::max_size() 的返回值，以较小者为准。

在向量（可能还有一般的容器）中，我如何找到这个真正的运行时最大值？我目前仍在构建我的应用程序（这是一个实践项目），所以我会接受任何可以给出精确值或接近但安全的近似值的合理优雅和有效的解决方案。

Answer 1

跑步

#include <iostream>
#include <limits>
#include <vector>

int main()
{
    std::cout << std::numeric_limits<std::vector<int>::size_type>::max();
}

Here 在 Coliru 上我们得到

18446744073709551615

作为向量可以容纳的最大元素数。这在大多数/所有 64 位系统上应该是相同的。因此，如果我们使用最小的数据类型（char），这意味着最大大小的向量将需要 18,446,744,073 GB 的内存。因此，在实际意义上，这目前是无法实现的。这意味着向量大小的真正限制仅限于您可以获取的最大连续内存块。这意味着真正的限制取决于您检查时计算机上正在运行的其他内容。这也意味着您获得的值可能不再有效，因为另一个进程可能会在您分配内存之前消耗更多内存。

如果您想获得一个向量的上限，您可以使用How to get available memory C++/g++? 中的一种解决方案找出可用内存并将其除以您尝试存储的内容的大小在向量中。

这应该适用于所有标准的连续容器，因为它们保证将其内容存储在连续的块中。对于非连续容器，最大大小取决于容器的实现，例如列表或映射中节点的大小或无序容器中哈希表的大小。

我不得不质疑你为什么想要这么大的容器。大多数事情通常可以分成更小的块，您不必处理达到系统可以分配的限制。