我正在使用 std::bitset 并尝试创建两个大小为 100,000,000,000 的数组 std::bitset

Question

我正在使用 std::bitset 并尝试创建两个大小为 100,000,000,000 的数组 std::bitset 。结果，程序只占用了我的 298 MB RAM，但必须填充 ~24 GB。我有 32 GB RAM，现在 26 GB 是免费的。当我为 x86 构建代码时，它会编译并可以启动，但对于 x64，它会显示以下内容：错误 C2148：数组的总大小不得超过 0x7fffffff 字节。如何修复它并且不减少位集数组的大小？

我尝试制作两个全局数组。另外，我已在 Microsoft Visual Studio -> 项目 -> name_project 属性 -> 配置属性 -> 链接器 -> 系统 -> 堆栈保留大小中设置为 25,000,000 （我认为必须有 KB，所以我认为我已设置为〜 25 GB）。

... // other libraries
#include <bitset>

std::bitset <100000000000>mas;
std::bitset <100000000000>a1;

int main() {.../* work with the arrays */...}

我想使用巨大的 std::bitset 数组运行代码。

UPD：对于 x86 可以，但是对于 x64 呢？我的代码检查整个数组并在某一时刻停止。

Answer 1

std::bitset必须至少（大多数实现使用最小值）每八位使用一个字节来存储。对于 1000 亿位，这意味着每个位集需要约 12.5 GB 内存。问题是，在 32 位系统上，整个程序的最大虚拟内存大小最多为 4 GB。其中一些被进程的内核内存预留占用，因此您可能只有 2 GB 的虚拟地址空间可供使用；你试图使用六倍的量。

如果不缩小bitset. 如果它声称可以运行，则可能是另一个错误；它将被截断100_000_000_000以适合 32 位size_t，而是创建一个std::bitset<1215752192>，这只需要约 150 MB 的内存，不会造成任何问题。这可以解释您观察到的 298 MB 内存使用情况；内存使用情况显示使用“mebibytes”（基数为 2，而不是基数 10，因此 KiB == 1024 且 MiB == 1048576），这使得每个数组消耗略低于 145 MiB，其中两个数组总共消耗 290 MiB，剩下 8 MiB 用于程序的其余部分（这似乎很合理）。

如果它实际上在 x64 上因该错误而死掉，那么您就陷入困境了；无论谁实现了你的std::bitset（或支持它的任何数据结构，例如std::array）0x7fffffff，即使在 64 位系统上也将其限制为字节，这将限制你的std::bitsets 约为 170 亿位或更少。您唯一的选择是为您的标准库找到不同的提供者，或者自己重新实现它。

更新：显然您使用的是 Windows，静态数据大小的限制为 2GB（0x7fffffff 字节），即使在 64 位 Windows 上也是如此；Windows 可移植可执行文件格式（由.exe和.dll文件使用）对每个部分使用 32 位偏移量和长度，即使对于 64 位可执行文件也是如此。通过使用 global std::bitset，您尝试在映像中存储 25 GB 的静态数据，这是行不通的。如果您像以前那样增加堆栈保留大小，则将它们移动到堆栈（声明它们不在 的static主体内main）可能会起作用，但依赖那么大的堆栈仍然是一个坏主意。我建议简单地动态分配bitset（例如auto mas = std::make_unique<std::bitset<100000000000>>()），或者找到一种更好的方法来使用较小的bitset.