c - 如何在C中获取2维数组的行大小

Question

您好，我正在尝试制作桶排序的变体。我的程序很简单，因为我是 C 初学者，但我不知道当输入数字后重新分配一行时如何打印 2 个暗淡数组。我尝试过 int lenght= sizeof(buckets[0])/sizeof(buckets[0][0]) 但后来 lenght=1 。我的替代解决方案主要是它不是很动态，因此任何人都可以告诉我如何获取 2 暗淡数组中的行的大小？如果我在第一个存储桶中添加一个数字，该存储桶将太小，因此我重新分配该存储桶，但现在如何打印它？抱歉英语不好:)

#include <stdlib.h>
#include <stdio.h>
#define MAXZAHL 50

int compare(const void * a, const void * b){// compare for the qsort
   return(*(int*)a - *(int*)b);
}

int** init_bucket(int l,int teile,int teilgr){// to init the buckets
    int **bucket;
    bucket=(int**)malloc(teile*sizeof(int));
    for (int i=0;i<teile;i++){
        bucket[i]=(int *)malloc(teilgr*sizeof(int));
    }
    for (int i=0;i<teile;i++){
        for (int j=0;j<teilgr;j++){
            bucket[i][j]=0;
            printf("%3i",bucket[i][j]);
        }
        printf("\n");
    }
    return bucket;
}
void bucket_int(int**bucket,int bucketsize,int nextVal,int n){// to write the   array in the buckets
     int start=bucketsize;
     for (int i=0;i<n;i++){
         if(nextVal< start && bucket[0][i]==0){
             bucket[0][i]=nextVal;
             break;
         }
         if(nextVal< start && bucket[0][i]!=0&& i==n-1){
             bucket[0][n]=(int)realloc(bucket,sizeof(int));
             ++i;
             bucket[0][i]=nextVal;
             break;
         }
         if((nextVal<(start*2)&& nextVal>=(start))&&(bucket[1][i]==0)){
              bucket[1][i]=nextVal;
              break;
         }
         if((nextVal<(start*3)&&nextVal>=(start*2))&&(bucket[2][i]==0)){
              bucket[2][i]=nextVal;
              break;
         }
         if((nextVal<(start*4)&&nextVal>=(start*3))&&(bucket[3][i]==0)){
              bucket[3][i]=nextVal;
              break;
         }
         if((nextVal<(start*5)&&nextVal>=(start*4))&&(bucket[4][i]==0)){
              bucket[4][i]=nextVal;
              break;
         }
    }
 }

int main(){
    int arr[]={3,26,2,10,33,45,20,15,11,9,34,40,19,16,4,5,26,49,1,0,6,8,7,3};
    int len=sizeof(arr)/sizeof(int);//
    int teile=5;
    int teilgr=MAXZAHL/5;
    int **buckets;
    buckets=init_bucket(len,teile,teilgr);
    for (int i=0;i<len;i++){//write the numbers in the buckets
        bucket_int(buckets,teilgr,arr[i],len);
    }
    printf("\n");
    //print Buckets
    for (int i=0;i<teile;i++){
        for (int j=0;j<teilgr;j++){// is there a way to say j<sizeof(buckets)??
            printf("%3i",buckets[i][j]);
        }
        printf("\n");
    }
    //sorting the buckets with qsort
    for (int i=0;i<teile;i++){
        for (int j=0;j<teilgr;j++){
            qsort(buckets[i],teilgr,sizeof(int**),compare);
        }
    }
    printf("\n");
    //print Buckets
    for (int i=0;i<teile;i++){
        for (int j=0;j<teilgr;j++){
            printf("%3i",buckets[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    int f=0;
    //Putting the buckets back to the array
    for (int i=0;i<teile;i++){
        for (int j=0;j<teilgr;j++){
            if (buckets[i][j]!=0){
                arr[f]=buckets[i][j];
                f++;
            }
        }
    }
    printf("The sorted Array:\n");
    for (int i=0;i<len-1;i++){
        printf("%i ",arr[i]);
    }
    printf("\n");
    return EXIT_SUCCESS;
}

Answer 1

how to get the size of the row

当您还知道它时，从存储它的位置读取它。

在 C 语言中，您无法从指针派生出它指向多少内存。