std::vector 容纳超过 2^32 个元素答案

【问题标题】：std::vector to hold much more than 2^32 elementsstd::vector 容纳超过 2^32 个元素
【发布时间】：2013-03-19 18:03:09
【问题描述】：

std::vector::size 返回一个size_t，所以我猜它最多可以容纳 2^32 个元素。

是否有一个标准容器可以容纳更多更多元素，例如2^64 OR 一种将 std::vector 调整为“索引”的方法，例如unsigned long long?

【问题讨论】：

【解决方案1】：

当然。编译一个 64 位程序。 size_t 将是 64 位宽。

但实际上，您应该做的是退后一步，考虑一下为什么需要这么大的向量。因为你很可能不会，而且有更好的方法来解决你正在处理的任何问题。

【讨论】：

【解决方案2】：

size_t 没有预定义的大小，但在 32 位计算机上通常上限为 2³²。

由于std::vector 必须为所有元素保存连续的内存，您将在超出大小之前耗尽内存。

为 64 位计算机编译您的程序，您将拥有更多空间。

更好的是，重新考虑std::vector 是否合适。 为什么要将数万亿个相邻对象直接保存在内存中？

如果您只需要大型索引而不是真正尝试存储数万亿个对象，请考虑使用 std::map<unsigned long long, YourData>。

【讨论】：