代码之家  ›  专栏  ›  技术社区  ›  avd

为什么会产生分割错误?

  •  7
  • avd  · 技术社区  · 16 年前
    #include<stdio.h>
    void foo(int **arr) {
        arr[1][1]++;
    }
    
    main() {
        int arr[20][20];
        printf("%d\n",arr[1][1]);
        foo((int**)arr);
        printf("%d\n",arr[1][1]);
    }
    
    6 回复  |  直到 15 年前
        1
  •  10
  •   N 1.1    16 年前

    假设您声明: 国际机场跑道[10][20];
    arr是什么类型的?
    你可能认为 int ** ,但那是不正确的。

    它的实际类型 int (*)[20] 当它衰变时(比如当你把它传递给一个函数时);
    数组衰减只应用一次。

    Details here


    现在考虑下面的问题,

    #include<stdio.h>
    #include<stdlib.h>
    void foo(int arr[][20]) {
      arr[1][1]++;
    }
    main() {
      int (*arr)[20];
      arr = malloc(sizeof(int (*)[]) * 2); //2 rows & malloc will do implicit cast.
    
      printf("%d\n",arr[1][1]);
      foo(arr);
      printf("%d\n",arr[1][1]);
    }
    

    输出:

    $gcc fdsf.c&和/a.out
    零
    一


    ARR 和 ARR+1 指向20个整数的数组。

    arr+0-->起始…起始(20个整数,连续)
    [0][0][0][1]
    arr+1-->起始…终止(20个起始,连续)
    〔1〕〔0〕〔1〕〔1〕

        2
  •  7
  •   Steve Jessop    16 年前

    这是什么 int[2][2] 在记忆中:

    int[2] int[2]

    也就是说,一个数组紧接着另一个数组。

    这是什么 int[2] 在记忆中:

    int int

    也就是说,一个int紧接着另一个int。

    所以,这里还有 INT〔2〕〔2〕 在记忆中:

    int int int int
         ^       ^
         |       |___ this is arr[1][1]
         |
         |____ this is p[1], assuming sizeof(int*) == sizeof(int)
    

    如果你投 arr 对 int** ,我将调用结果 p . 然后它指向同一个内存。当你这样做的时候 p[1][1] 你不明白 arr[1][1] . 程序的作用是读取 p[1] ,将其调整为int的大小,然后 取消引用它 . 如果第二个int包含值“21”,那么您只是试图取消对指针“25”的引用(如果 int 是4字节)。那不对。

    数组和指针不一样,二维数组肯定和指针指针不一样。

        3
  •  6
  •   AProgrammer    16 年前

    因为foo期望一个指向int的指针,而您正在将一个指向20 int数组的指针传递给它。强制转换不会改变它不是正确类型的事实。

        4
  •  5
  •   Lucas    16 年前

    如果你这样改变它,你会得到预期的结果:

    #include<stdio.h>
    void foo(int arr[][20]) {
        arr[1][1]++;
    }
    
    int
    main() {
        int arr[20][20];
        arr[1][1] = 1;
        printf("%d\n",arr[1][1]);
        foo(arr);
        printf("%d\n",arr[1][1]);
    }
    
        5
  •  4
  •   Peter Alexander    16 年前

    foo 需要知道数组的大小(至少不需要第二个数组维度,第一个数组维度),否则它无法为 [1][1] .

        6
  •  1
  •   Andrey    16 年前

    问题是 int arr[20][20] 对于2d数组意味着该数组存储为1d数组,并且一行接一行地存储。当你索引到 int **arr 实际上,从数组的第一行取第二个元素,然后取消对它的引用并取第一个元素。