在堆上分配位集数组<N>

Allocate Array of bitset<N> on heap

本文关键字：lt gt 数组 分配      更新时间：2023-10-16

我正在使用此代码在堆栈上创建一系列斑点：

int Rows = 800000;
int Columns = 2048;
bitset<Columns> data[Rows];

如果我不将堆栈大小提高到数百个兆字节，我会收到堆栈溢出错误。

有什么办法可以在堆上分配此代码？例如，使用这样的代码（我什至不确定此代码是否正确）：

bitset<Columns>* data[Rows] = new bitset<Columns>();

编辑：，更重要的是，这有助于内存使用或速度吗？无论我使用堆栈还是堆，是否有任何区别？我真的不想使用其他库，例如Boost ...

我来自Java背景，一些C 语法对我来说是新的，对不起，如果问题似乎有点错误。

#include<bitset>
#include<vector>
constexpr int Rows = 800000;
constexpr int Columns = 2048;
int your_function() {
  std::vector<std::bitset<Columns> > data (Rows);
  // do something with data
}

这将在堆上分配内存，它仍然会采用以前花费的任何记忆（加上一些字节进行簿记）。然而，堆不受像堆栈这样的固定尺寸的限制，而是主要受系统的内存限制，因此在相当现代的PC上，您应该使用几百兆字节。

我不确定这是否是您的关注，但是BITSET的内存使用情况并非效率低下 - gcc上的sizeof(std::bitset<2048>) == 256，因此您不会在那里浪费一点点。

以相反的方式存储它：

int Rows = 2048;
int Columns = 800000;
bitset<Columns> data[Rows];

将为您节省几乎18MB，并且更好地适用于数据局部性。

在第一个方法中，如果您计算了要使用的内存数量：

A = (24 * 800000) + 800000 * (2048/8) = 224x10^6 bytes

另一方面，您可以将行大小与列大小交换，您将使用的内存是：

B = (24 * 2048) + 2048 * (800000/8) = 204,849x10^6 bytes

其中24是大多数系统中C 中向量对象的固定大小。因此，在第二种情况下，您是通过使用较少的向量来减少内存使用量。

A - B = 19150448 bytes = 18,26 Mb

这不是答案，而是可以无关紧要的帮助您解决问题。

相关文章：