C语言：使用一维数组实现多维数组

Question

C语言：使用一维数组实现多维数组

3

我正在尝试申请一个巨大的4D数组（有192G可用空间），但输入的内容与输出的不匹配（请参见下面代码中的assert()）。（我将定义的尺寸缩小了，但实际数字为：20、9000、195、120）

#define SIZE_A 1
#define SIZE_B 3
#define SIZE_C 4
#define SIZE_D 2

#define offSet(a,b,c,d) ( ((size_t) SIZE_A * SIZE_B * SIZE_C * a) + ((size_t) SIZE_B * SIZE_C * b) + ((size_t) SIZE_C * c) + d)

void xall(void)
{
int *aray = (int *) malloc( (size_t) SIZE_A * SIZE_B * SIZE_C *  SIZE_D  * sizeof(int));


int counter = 0;

    for (int a = 0; a < SIZE_A; ++a){
        for (int b = 0; b < SIZE_B; ++b){
            for (int c = 0; c < SIZE_C; ++c) {
                for (int d = 0; d < SIZE_D; ++d){
                    aray[ offSet(a,b,c,d) ] = counter++;

                }}}}


counter = 0;    
    for (int a = 0; a < SIZE_A; ++a){
        for (int b = 0; b < SIZE_B; ++b){
            for (int c = 0; c < SIZE_C; ++c) {
                for (int d = 0; d < SIZE_D; ++d){       
                    int value = aray[ offSet(a,b,c,d) ] ;
                    assert(value == counter++);

                }}}}
}

- PaeneInsula

4个回答

1

你的宏并不完全正确。请将其更改为以下内容：

#define offSet(a,b,c,d) ( ((size_t) SIZE_B * SIZE_C * SIZE_D * a) + ((size_t) SIZE_C * SIZE_D * b) + ((size_t) SIZE_D * c) + d)

你基本上把你的SIZE_X向右移了一个字母。

我还建议在宏参数周围加上()：

#define offSet(a,b,c,d) ( ((size_t) SIZE_B * SIZE_C * SIZE_D * (a)) + ((size_t) SIZE_C * SIZE_D * (b)) + ((size_t) SIZE_D * (c)) + (d) )

- Mysticial

0

我觉得宏应该这样定义：

#define offSet(a,b,c,d) ( ((size_t)  SIZE_B * SIZE_C *SIZE_D * a) + ((size_t)  SIZE_C *SIZE_D * b) + ((size_t) SSIZE_D * c) + d)

- mikithskegg

0

在某些操作系统中，每个进程的内存分配有限制。通常默认值可以更改。

其他一些操作系统在调用malloc时甚至不会分配实际内存，例如Linux，当您尝试写入时可能会失败，但我猜这不是您的情况。

尝试检查您的系统是否可以控制每个进程的最大分配内存。

希望您能找到答案，这确实很有趣。

一些阅读材料：

http://duartes.org/gustavo/blog/post/anatomy-of-a-program-in-memory http://www.linux-mag.com/id/827/

- EdwardH

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Carl Norum · Accepted Answer

正如其他人所提到的那样，您的宏是错误的。修复这个问题当然可以，但我建议您直接分配一个多维数组，而不是手动编写偏移量宏。请参考以下示例：

#include <assert.h>
#include <stdlib.h>

#define SIZE_A 1
#define SIZE_B 3
#define SIZE_C 4
#define SIZE_D 2

int main(void)
{
  int counter = 0;
  int (*array)[SIZE_A][SIZE_B][SIZE_C][SIZE_D] = 
          malloc(sizeof(int) * SIZE_A * SIZE_B * SIZE_C *  SIZE_D);

  for (int a = 0; a < SIZE_A; ++a)
    for (int b = 0; b < SIZE_B; ++b)
      for (int c = 0; c < SIZE_C; ++c) 
        for (int d = 0; d < SIZE_D; ++d)
          (*array)[a][b][c][d] = counter++;

  counter = 0;    
  for (int a = 0; a < SIZE_A; ++a)
    for (int b = 0; b < SIZE_B; ++b)
      for (int c = 0; c < SIZE_C; ++c)
        for (int d = 0; d < SIZE_D; ++d)
        {
          int value = (*array)[a][b][c][d];
          assert(value == counter++);
        }

  return 0;
}

此示例中分配的数组的内存布局与您的问题中完全相同，但为什么不让编译器为您做这件事呢？

编辑说明：在 C 程序中不要将 malloc() 调用的返回值强制转换。从 void * 的转换是隐式的，而显式强制转换可能会隐藏您本来应该获得的隐式函数声明警告，例如如果您忘记包含 stdlib.h 文件时。