如何在C中获取2暗淡数组的行大小答案

【问题标题】：How to get the row size of an 2 dim array in C如何在C中获取2暗淡数组的行大小
【发布时间】：2014-12-21 13:05:36
【问题描述】：

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

#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;
}

【问题讨论】：

旁注：将 teile*sizeof(int) 更改为 teile*sizeof(int*)，因为它很可能在 64 位平台上失败。至于您的问题，您只能在其声明范围内检索静态分配数组 AND 的维度。
我不确定这背后的想法是什么：bucket[0][n]=(int)realloc(bucket,sizeof(int)); bucket 在此操作后无效，所以bucket[0] 也是...

标签： c arrays

【解决方案1】：

如何获取行的大小

当你还知道它的时候，从你存储它的地方读取它。

在 C 中，您不能从指向它指向多少内存的指针派生。

【讨论】：

【解决方案2】：

sizeof() 应该可以解决问题，SO 上有一个类似的问题，你搜索了吗？

【讨论】：

首先，这应该是一个注释。而sizeof(somePointer) 将返回的是指针的大小。