Сортировка подсчетом и ошибка "Невозможно преобразовать "void*" в "int*" - C (СИ)
Формулировка задачи:
Мне нужно отсортировать одномерный массив с помощью алгоритма сортировки, однако возникает ошибка "error C2440: инициализация: невозможно преобразовать "void *" в "int *" ". Подскажите, пожалуйста, как исправить эту ошибку, т.к. не имею понятия, как это сделать.
P.S. Код не мой, а взял готовый с http://austingwalters.com/counting-sort-in-c/ для курсовой.
#include <stdio.h>
#include <stdlib.h>
void printArray(int * array, int size){
int curr;
for(curr = 0; curr < size; curr++){
printf("%d, ", array[curr]);
}
printf("\n");
}
int maximum(int * array, int size){
int curr = 0;
int max = 0;
for(curr = 0; curr < size; curr++){
if(array[curr] > max){ max = array[curr]; }
}
return max;
}
void countingSort(int * array, int size){
int curr = 0;
int max = maximum(array, size);
int * counting_array = calloc(max, sizeof(int)); // Zeros out the array
for(curr = 0; curr < size; curr ++){
counting_array[array[curr]]++;
}
int num = 0;
curr = 0;
while(curr <= size){
while(counting_array[num] > 0){
array[curr] = num;
counting_array[num]--;
curr++;
if(curr > size){ break; }
}
num++;
}
printArray(array, size);
}
int main(){
int test1[] = {2, 6, 4, 3, 2, 3, 4, 6, 3, 4, 3, 5, 2, 6};
int size1 = 14;
countingSort(test1, size1);
int test2[] = {5, 6, 7, 8, 5};
int size2 = 5;
countingSort(test2, size2);
int test3[] = {8, 1, 2, 3, 3, 4};
int size3 = 6;
countingSort(test3, size3);
return 0;
}Решение задачи: «Сортировка подсчетом и ошибка "Невозможно преобразовать "void*" в "int*"»
textual
Листинг программы
int * counting_array = (int*) calloc(max, sizeof(int)); // Zeros out the array
Объяснение кода листинга программы
- Объявляется переменная
counting_arrayтипаint*(указатель на целочисленный массив) и инициализируется функциейcalloc, которая выделяет память для массива. max- это целочисленная переменная, которая содержит количество элементов, которые нужно разместить в массиве.sizeof(int)- это выражение, которое вычисляет размер одного элемента массива (в данном случае, размер целочисленного значения).- Функция
callocпринимает два аргумента: первый - это количество элементов, которые нужно разместить в массиве, второй - это размер одного элемента. - В результате вызова функции
calloc, вcounting_arrayбудет содержаться адрес первого элемента массива, а все остальные элементы будут равны нулю.