c - 代码中的持久性值不正确

Question

我正在开发一个 C 程序，该程序应该在 malloc() 的帮助下动态地将内存分配给 [x] 行和 [y] 列的二维数组。我应该为这个程序做的事情是:

• 创建空间来容纳 [r] x [c] 个整数。
• 使用嵌套的for循环来填充数组空间。
• 每个单元格都需要分配数字i + j
• 您需要在单个下标内跟踪您自己的 i*c + j 偏移量。
• 遍历整个数组并将每个元素相加得出总和。

这就是我解决问题的方法

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char const *argv[])
{
  int r;
  int c;
  int sum = 0;
  int i;
  int j;
  int *A;

  printf("Enter number of rows : \n");
  scanf("%d", &r);
  printf("Enter number of columns : \n");
  scanf("%d", &c);

  A = (int *)malloc(sizeof(int) * r * c);

  printf("Enter the array elements : ");
  for (i = 0; i < r; i++)
  {
      for (j = 0; j < c; j++)
      {
          scanf("%d", &(*(A + i * c + j)));
          sum += (*(A + i * c + j));
      }
  }
  printf("The sum is : %d", sum);
  return 0;
}

就代码而言，通过为整数数组中的每个槽分配每个整数 2 个字节来编译时它可以正常工作，但是当我将相同的代码提交到 Bottlenose(基于 CS 类(class)的基于 Web 的作业提交)时，我我收到这两个提示

not ok 1 - Test 1 FAILED: Did not print sum properly.
not ok 2 - Test 2 FAILED: Did not allocated and free 
correct amount of memory with one call to malloc and one call to free.

我的程序到底做错了什么？

Answer 1

当我阅读您的问题陈述时，您似乎混淆了方向。具体来说:

Each cell needs to be assigned with the number i + j

您还被告知“在单个下标内跟踪您自己的 i*c + j 偏移量”。这意味着将 i + j 的值简单地分配给偏移量 array[i * c + j]，这意味着:

array[i * c + j] = i + j;

此外，如注释中所示，您不是分配二维数组，而是分配一 block 足够大小的内存块来保存r * c整数值。无论您是按顺序索引该 block 中的值(作为简单数组)还是将它们索引为模拟 2D 数组，都完全取决于您，但底层内存块只是一个已分配的 block r * c * sizeof *array 字节。

将这些部分放在一起，您可以执行类似于以下操作的操作:

#include <stdio.h>
#include <stdlib.h>

int main (void) {   /* you don't use any argument, use void */

    int *array, r, c, sum = 0;  /* declare, initialize variables */

    printf ("enter number of rows: ");
    if (scanf ("%d", &r) != 1) {    /* alway validate ALL input */
        fprintf (stderr, "error: invalid row value.\n");
        return 1;
    }

    printf ("enter number of cols: ");
    if (scanf ("%d", &c) != 1) {
        fprintf (stderr, "error: invalid column value.\n");
        return 1;
    }

    /* allocate & VALIDATE -- often useful to initialize to zero with calloc */
    if (!(array = calloc (r * c, sizeof *array))) {
        fprintf (stderr, "error: virtual memory exhausted.\n");
        return 1;
    }

    for (int i = 0; i < r; i++)          /* nested loops */
        for (int j = 0; j < c; j++) {
            array[i * c + j] = i + j;    /* assign i + j to correct address */
            sum += array[i * c + j];     /* add value to sum */
        }

    printf ("The sum is : %d\n", sum);

    free (array);   /* if you allocate it, track it and free it when done */

    return 0;
}

示例使用/输出

$ ./bin/arrayalloc
enter number of rows: 4
enter number of cols: 4
The sum is : 48

如果打印模拟二维数组中的值，您将得到:

$ ./bin/arrayalloc
enter number of rows: 4
enter number of cols: 4
   0   1   2   3
   1   2   3   4
   2   3   4   5
   3   4   5   6
The sum is : 48

仔细检查一下，如果您有任何其他问题，请告诉我。如果您有兴趣使用单下标索引将值输出为模拟二维数组，您可以执行类似以下操作:

    for (int i = 0; i < r; i++) {       /* nested loops */
        for (int j = 0; j < c; j++) {
            array[i * c + j] = i + j;   /* assign i + j to correct offset */
            sum += array[i * c + j];    /* add value to sum */
            printf (" %3d", array[i * c + j]);
        }
        putchar ('\n');
    }

另请注意要求:

Walk the entire array and add up each element to form the sum.

可能意味着单独的嵌套初始化和求和循环，要求您使用指针“遍历整个数组”来对值求和。在这种情况下，您可以执行类似的操作:

#include <stdio.h>
#include <stdlib.h>

int main (void) {   /* you don't use any argument, use void */

    int *array, *p, r, c, sum = 0;  /* declare, initialize variables */

    printf ("enter number of rows: ");
    if (scanf ("%d", &r) != 1) {    /* alway validate ALL input */
        fprintf (stderr, "error: invalid row value.\n");
        return 1;
    }

    printf ("enter number of cols: ");
    if (scanf ("%d", &c) != 1) {
        fprintf (stderr, "error: invalid column value.\n");
        return 1;
    }

    /* allocate & VALIDATE */
    if (!(array = calloc (r * c, sizeof *array))) {
        fprintf (stderr, "error: virtual memory exhausted.\n");
        return 1;
    }
    p = array;  /* assign array to pointer */

    for (int i = 0; i < r; i++)         /* nested loops used to initialize */
        for (int j = 0; j < c; j++)
            array[i * c + j] = i + j;   /* assign i + j to correct offset */

    for (int i = 0; i < r * c; i++, p++)  /* separate loop to walk the array */
        sum += *p;                        /* sum values using pointer */

    printf ("The sum is : %d\n", sum);

    free (array);   /* if you allocate it, track it and free it when done */

    return 0;
}

这更多的是语义问题，但使用单独的初始化和求和循环以及使用指针遍历数组更符合您的指令。