1

嘿伙计们，我正在尝试完成我的代码，但不是获取值，而是获取值的地址。这是为什么？
算法是否构建正确？我需要对用户接收的数组进行排序。其余除以m等于的所有数字0将出现在数组的开头，其余除以m等于的所有数字1将紧随其后，其余两个数字将出现在后面，依此类推. 将持续其余数字的分布m等于m-1。

这是我的输出：

我的代码的输出

这是我的代码： 

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void SortByModulo(int *arr,int m,int length);
void main()
{   int length,m,i;
    int *arr;
    printf("Please inseret array length:\n");
    scanf("%d" ,&length);
    arr=(int *)malloc(length*sizeof(int));
    if(!arr) // Terms - if there is not enough memory,print error msg and exit the program.
        {
            printf("alloc failed\n");
            return ;
        }
    for(i=0; i<length; i++)
        arr[i]=(int)malloc(length*sizeof(int)); // Allocate memory for each row
    printf("Please inseret %d elemetns :\n",length);
    for (i=0 ; i<length ; i++)
        {
            scanf("%d" , arr[i]);
        }
    printf("Insert a natural number that you want to sort by modulo:\n");
    scanf("%d" ,&m);
    SortByModulo(arr,m,length);
    system("pause");
    return;
}
void SortByModulo(int *arr,int m,int length)
{   int i,j,temp,k;
    for ( i=length ; i>1 ; i--)
    {
        for ( j=0 ; j<i-1 ; j++)
            {
                if((arr[j]%m)>(arr[j+1]%m))
                    {
                      temp=arr[j];
                      arr[j]=arr[j+1];
                      arr[j+1]=temp;
                    }

            }
    }
    for (j=0 ; j<length ; j++)
    {
        printf("%d ", arr[j]);
    }
printf("\n");
}
4

1 回答 1

5

第一：你有内存泄漏！并且arr[i]=(int)malloc(length*sizeof(int));不需要。您只需要一个一维数组（声明arr正确）。删除以下代码：

for(i=0; i<length; i++)
    arr[i]=(int)malloc(length*sizeof(int)); // Allocate memory for each row

注意：不要通过malloc()andcalloc()函数转换返回的地址。阅读：我是否将结果转换为malloc()andcalloc()

&scanf 中的第二个缺失：

  scanf("%d", arr[i]);
  //          ^ & missing

应该：

  scanf("%d", &arr[i]);
于 2013-09-20T12:37:21.983 回答