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