0

我试图让这种基于队列的基数排序工作,但我似乎无法弄清楚它有什么问题。它使用文本文件作为输入介质,当我尝试编译它并使用文本文件运行它时会引发大量错误。

在这一点上,任何建议都会有所帮助。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SHOWPASS


//Compiled Using GNU GCC Compiler


void radixsort(int *a[], int n)
{
  int i, b[MAX], m = *a[0], exp = 1;
  for (i = 0; i < n; i++)
  {
    if (*a[i] > m)
      m = a[i];
  }

  while (m / exp > 0)
  {
    int queue[10] =
    { 0 };
    for (i = 0; i < n; i++)
      queue[*a[i] / exp % 10]++;
    for (i = 1; i < 10; i++)
      queue[i] += queue[i - 1];
    for (i = n - 1; i >= 0; i--)
      b[--queue[*a[i] / exp % 10]] = *a[i];
    for (i = 0; i < n; i++)
      *a[i] = b[i];
    exp *= 10;

    #ifdef SHOWPASS
      printf("\nPASS   : ");
      radixsort(a, n);
    #endif
  }
}


int main( int argc, char *argv[] )
{
    if ( argc != 3 )
    {
  printf("Need two input parameters in the following order: \n 1. Input file path \n 2. Number of elements in file\n");
  return 0;
}
 int num_elements = atoi(argv[2]);
 int *input_arr = (int*) calloc (num_elements, sizeof(int));
 int i;

    FILE *fin; //File pointer to read input file
    fin = fopen(argv[1], "r"); //Initialize file pointer

for(i=0; i<num_elements; i++)
{
fscanf(fin, "%d", &(input_arr[0]));
}


radixsort(input_arr[0], i);


printf ( "\nArray before sorting: \n") ;

for ( i = 0 ; i < num_elements ; i++ )
printf ( "%d\t", input_arr[0] ) ;
printf ( "\n\n");
return 0;enter code here
}
4

1 回答 1

0

您的代码中有很多错误。首先,您输入的方式不正确。

fscanf(fin, "%d", &(input_arr[0]));

在接受输入时,数组 input_arr 在 input_arr[0] 处填充了单个输入值。输入的其余部分在 input_arr[0] 处被覆盖。

将其替换为,fscanf(fin, "%d", &(input_arr[i]));

即使您以错误的方式显示输出。排序后,由于以下错误语句,相同的输出将显示 num_elements 次:

printf ( "%d\t", input_arr[0] ) ;

再次将上述语句替换为printf ( "%d\t", input_arr[i] ).

由于以下错误陈述的影响,

fscanf(fin, "%d", &(input_arr[i]));,

您的程序遇到 a Segmentation fault,因为在 function 中radixsort,您正在从 0 迭代到 n-1(元素数)。

 for (i = 0; i < n; i++)
 {
   if (*a[i] > m)
   m = a[i];
 }

由于只有 a[0] 填充了输入值,而数组的其余部分(从 a[1] 到 a[n-1])包含垃圾值,因此在执行代码时会出现运行时错误。

还有很多其他的错误,我已经修复了。这是完美的运行代码:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
// #define SHOWPASS


// Compiled Using GNU GCC Compiler


void radixsort(int a[], int n)
{
    int i, b[MAX], m = a[0], exp = 1;
    for (i = 0; i < n; i++)
    {

        if (a[i] > m)
            m = a[i];
    }

    while (m / exp > 0)
    {
        int queue[10] = { 0 };
        for (i = 0; i < n; i++)
            queue[a[i] / exp % 10]++;
        for (i = 1; i < 10; i++)
            queue[i] += queue[i - 1];
        for (i = n - 1; i >= 0; i--)
            b[--queue[a[i] / exp % 10]] = a[i];
        for (i = 0; i < n; i++)
            a[i] = b[i];
        exp *= 10;

#ifdef SHOWPASS
        printf("\nPASS   : ");
        radixsort(a, n);
#endif
    }
}


int main(int argc, char *argv[])
{
    if (argc != 3)
    {
        printf
            ("Need two input parameters in the following order: \n 1. Input file path \n 2. Number of elements in file\n");
        return 0;
    }
    int num_elements = atoi(argv[2]);
    int *input_arr = (int *)calloc(num_elements, sizeof(int));
    int i;

    FILE *fin;                  // File pointer to read input file
    fin = fopen(argv[1], "r");  // Initialize file pointer

    for (i = 0; i < num_elements; i++)
    {
        fscanf(fin, "%d", &(input_arr[i]));
    }


    radixsort(input_arr, i);


    printf("\nArray before sorting: \n");

    for (i = 0; i < num_elements; i++)
        printf("%d\t", input_arr[i]);
    printf("\n\n");
    return 0;
}
于 2013-03-15T04:39:59.533 回答