c++ - 修改 2D Array 的 malloc 策略，使 malloc 成功

Question

我们最近收到报告说我们的应用程序偶尔会运行失败。我追踪到问题代码是这样的:

struct ARRAY2D
{
   long[] col;
}

int numRows = 800000;
int numCols = 300;
array = (ARRAY2D*) malloc(numRows * numCols * sizeof(long))

如果用户没有足够大的空闲 block ，800 Mb 的分配可能会失败。更改内存分配方式的最佳方法是什么？

请记住，我有大量代码像这样访问此对象:array[row].col[colNum]，因此我需要一些需要次要或主要查找和替换的东西编辑数组访问代码。

Answer 1

ARRAY2D 中会不会有很多默认值？如果是，则需要一个稀疏数组。 最小的变化是使用unordered_map(或hash_map 或map):

static const int numRows = 800000;
static const int numCols = 300;

struct ARRAY2D {
  long col[numCols];
  // initialize a column to zero; not necessary.
  ARRAY2D() { memset(col, 0, sizeof(col)); }
};


// no need to malloc
std::unordered_map<int, ARRAY2D> array;
...
// accessing is same as before ...
array[1204].col[212] = 4423;
printf("%d", array[1204].col[115]);
...
// no need to free.

如果行索引始终连续但远小于 numRows，请改用 std::vector。

std::vector<ARRAY2D> array;
...
// resize to the approach value.
array.resize(2000);
...
// accessing is same as before ...
array[1204].col[212] = 4423;
printf("%d", array[1204].col[115]);
...
// no need to free.