指向2d數組的指針

Question

我的背景是Java，因此我不習慣使用指針，以下代碼會引發錯誤，並且看不到方法：

#include <stdio.h>
#define DIM 2
void sort_intervals(int** intervals, int n);
int main()
{
   int a[3][DIM] = {
         {1, 6} ,
         {4, 9} ,
         {3,17} };
    sort_intervals(a, 3);
  return 0;
}
void sort_intervals(int** intervals, int n)
{
  printf("%d ", intervals[0][0]);//<--- error here
}

錯誤：訪問沖突讀取位置

我不允許更改功能簽名

Answer 1

然后，您需要一個指向數組的指針數組。

int a_1[DIM] = {1, 6};
int a_2[DIM] = { ... };
int a_3[DIM] = { ... };
int *a[3] = { a_1, a_2, a_3, }; // array of 3 pointers
sort_intervals(a, 3);

或使用復合文字完全等效，您可以：

int *a[3] = { (int[DIM]){1, 6}, (int[DIM]){2, 7}, (int[DIM]){3, 17}};
sort_intervals(a, 3);

甚至：

sort_intervals((int*[3]){
    (int[DIM]){1, 6},
    (int[DIM]){2, 7},
    (int[DIM]){3, 17},
}, 3);

Answer 2

我假設您可以更改主要功能。 您還可以將a初始化為雙指針，例如：

int **a = (int**)calloc(3, sizeof(int*)); //setting a as array of 3 pointers 
  for (int i = 0; i < 3; i++)            
     *a = (int*) calloc(DIM, sizeof(int));     //assigning pointer to a[0], a[1] and a[2]

這里a是3個整數指針的數組。 a [0]，a [1]和a [2]是int指針。 您可以將a修改為a [0] [0] = 5;

Answer 3

如果您無法按照注釋中的說明更改簽名，則可以使用鋸齒狀數組來完成簽名：

#define DIM 2
void sort_intervals(int** intervals, int n);
int main()
{
    int **a = malloc(3 * sizeof(int*));
    for (int i = 0; i < 3; i++) {
        a[i] = malloc(DIM * sizeof(int));
    }
    a[0][0] = 1; a[0][1] = 6;
    a[1][0] = 4; a[1][1] = 9;
    a[2][0] = 3; a[2][1] = 17;

    sort_intervals(a, 3);
    for (int i = 0; i < 3; i++) {
        free(a[i]);
    }
    free(a);
  return 0;
}
void sort_intervals(int** intervals, int n)
{
  printf("%d ", intervals[2][0]);//<--- error here
}