C中的计数排序-错误：使用未声明的标识符

Question

我正在尝试编写一个使用计数排序算法的函数，但是当我尝试对其进行编译时，它说未声明 output_array和count_array ，即使我已经将它们声明为int类型数组。

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

int MAX_LAENGE = 1000;
int MAX_VALUE = 100;
int i, k, j;
void count_sort_calculate_counts(int input_array[], int len, int count_array[])
{
    for (i=0; i<=len;i++)
    {
        count_array[i] = 0;
    }
    for (j=1; j<=len;j++)
    {
        count_array[input_array[j]] = count_array[input_array[j]] + 1;
    }
}

void count_sort_write_output_array(int output_array[], int len, int count_array[])
{
    k=0;
    for (j=1;j<=len;j++)
    {
        for (i=1; i<=count_array[j]; i++)
        {
            output_array[k] = j;
            k = k + 1;
        }
    }
}



int main(int argc, char *argv[]) {

    if (argc < 2){
        printf("Aufruf: %s <Dateiname>\n", argv[0]);
        printf("Beispiel: %s zahlen.txt\n", argv[0]);
        exit(1);
    }

    char *filename = argv[1];

    int input_array[MAX_LAENGE];  
    int len = read_array_from_file(input_array, MAX_LAENGE, filename);

    printf("Unsortiertes Array:");
    print_array(input_array, len);
    int i, k, j;
    count_sort_calculate_counts(input_array, len, count_array);
    count_sort_write_output_array(output_array, len, count_array);

    printf("Sortiertes Array:");
    print_array(output_array, len);

    return 0;
}

编译器输出：

introprog_blatt01_aufgabe02_vorgabe.c：51：51：错误：使用未声明的标识符'count_array'; 你是说'print_array'吗？ count_sort_calculate_counts（input_array，len，count_array）;

./input_blatt01.h:2:6：注意：此处声明的“ print_array”为无效print_array（int array []，int len）;

introprog_blatt01_aufgabe02_vorgabe.c：52：35：错误：使用未声明的标识符'output_array'; 你是说'input_array'吗？ count_sort_write_output_array（output_array，len，count_array）; introprog_blatt01_aufgabe02_vorgabe.c：45：9：注意：“ input_array”在此处声明为int input_array [MAX_LAENGE];

introprog_blatt01_aufgabe02_vorgabe.c：52：54：错误：使用未声明的标识符'count_array'; 你是说'print_array'吗？ count_sort_write_output_array（output_array，len，count_array）;

./input_blatt01.h:2:6：注意：此处声明的“ print_array”为无效print_array（int array []，int len）;

introprog_blatt01_aufgabe02_vorgabe.c：55：17：错误：使用未声明的标识符'output_array'; 你是说'input_array'吗？ print_array（output_array，len）;

introprog_blatt01_aufgabe02_vorgabe.c：45：9：注意：“ input_array”在此处声明为int input_array [MAX_LAENGE];

Answer 1

您将output_array和count_array声明为以下函数的参数：

void count_sort_calculate_counts(int input_array[], int len, int count_array[])
void count_sort_write_output_array(int output_array[], int len, int count_array[])

但是您没有在main函数中声明output_array和count_array 。

您可能需要以下内容：

...
int input_array[MAX_LAENGE];  
int output_array[MAX_LAENGE];   // <<< add this
int count_array[MAX_LAENGE];    // <<< add this 
int len = read_array_from_file(input_array, MAX_LAENGE, filename);
...

Answer 2

我在main函数中看不到output_array和count_array的声明，因此它不“了解”它们。 阅读可变范围。 编辑：我猜它可以被重新制作，所以您可以将指针传递给数组。