按行对矩阵进行排序（c 编程）

Question

我编写了这段代码用于对 nxn 矩阵进行排序：奇数行按降序排列，双行按升序排列，但它没有通过编译阶段。

我做错了什么？

它主要告诉我这个：从 'int *' 分配给 'int' 使指针从没有强制转换的整数（我该如何解决这个问题）？

#include <stdio.h>
#include <stdlib.h>
   
int comp_a(int a, int b) {
  if (a < b) {
    return 1;
  } else {
    return 0;
  }
}
    
int comp_d(int a, int b) {
  if (a > b) {
    return 1;
  } else {
    return 0;
  }
}

void sort(int a[], int n, int (*comp)(int, int)) {
  int t;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n - 1; j++) {
      if (comp(a[j], a[j + 1]) == 0) {
        t = a[j];
        a[j] = a[j + 1];
        a[j + 1] = t;
      }
    }
  }
}
    
int main() {
  int n;
  printf("Enter the dimension of matrix(n): ");   
  scanf("%d", &n);                                
 
  int *mat = (int*)calloc(n, sizeof(int));

  for (int i = 0; i < n; i++) {
    mat[i] = (int*)calloc(n, sizeof(int));
  }
    
  for (int i = 0; i < n; i++) {
    printf("Enter row [%d]: ", i);
    for (int j = 0; j < n; j++) {
      scanf("%d", &mat[i][j]);
    }
  }
    
  for (int i = 0; i < n; i++) {
    if (i%2 == 0) {
      sort(mat[i], n, &comp_a);
    } else {
      sort(mat[i], n, &comp_d);
    }
  }
    
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      printf("%d ", mat[i][j]);
    }
    printf("\n");
  }

  return 0;
}

Answer 1

您应该将矩阵分配更改为：

int **mat = (int**)calloc(n, sizeof(int*)); // (1)
for(int i = 0; i < n; i++) {
    mat[i] = (int*)calloc(n, sizeof(int));  // (2)
}

(1)：声明一个大小为n x int*的指针数组。

(2)：这里数组中的每个指针都指向一个大小为n x int的整数数组。

Answer 2

我改变了你的矩阵分配

int *mat = (int*)calloc(n, sizeof(int));
for(int i = 0; i < n; i++) {
    mat[i] = (int*)calloc(n, sizeof(int));
}

到

int mat[n][n];

我改变了 ordred 的循环

for(int i = 0; i < n; i++) {
    for(int j = 0; j < n - 1; j++) {
        if(comp(a[j], a[j + 1]) == 0)

因为他花了很多时间（跑步的时间）来

 for(int i = 0; i < n; i++) {
    for(int j = i+1; j < n; j++) {
        if(comp(a[i], a[j]) == 0) 

我的代码：

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


int comp_a(int a, int b) {
if(a < b) {
    return 1;
}
else {
    return 0;
}
}

int comp_d(int a, int b) {
if(a > b) {
    return 1;
}
else {
    return 0;
}
}

void sort(int a[], int n, int (*comp)(int, int)) {
int t;
for(int i = 0; i < n; i++) {
    for(int j = i+1; j < n; j++) {
        if(comp(a[i], a[j]) == 0) {
            t = a[j];
            a[j] = a[i];
            a[i] = t;
        }
    }
}
}

int main() {
int n;
do
{
    printf("Enter the dimension of matrix(n): ");
    scanf("%d", &n);
}while(n<1);
int mat[n][n];
for(int i = 0; i < n; i++) {
    printf("Enter row [%d]: ", i);
    for(int j = 0; j < n; j++) {
        scanf("%d", &mat[i][j]);
    }
}

for(int i = 0; i < n; i++) {
    if(i%2 == 0) {
        sort(mat[i], n, &comp_a);
    }
    else {
        sort(mat[i], n, &comp_d);
    }
}

for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
        printf("%d ", mat[i][j]);
    }
    printf("\n");
}

return 0;
}