Сортировка подсчетом и ошибка "Невозможно преобразовать "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
будет содержаться адрес первого элемента массива, а все остальные элементы будут равны нулю.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д