C语言的函数声明

C语言的函数定义和函数声明

C语言不同于Java语言，在Java语言中，在一个类中，定义函数/方法后，在调用时不需要声明。在C语言中定义函数后，在使用前，需要在main函数前进行声明，否则会报错。

#include <stdio.h> #include <stdlib.h> #include <string.h> void PrintArr(int* arr, int size) { for (int i = 0; i < size;i++) { printf("%d ", arr[i]); } printf("\n"); } void DownAdjust(int* arr, int size, int parent) { int child = 2 * parent + 1; while (child<size) { if (child + 1 < size && arr[child + 1] > arr[child]) ++child; if (arr[child] >arr[parent]) { Swap(arr, child, parent); child = 2 * parent + 1; } else { break; } } } void Swap(int* arr, int left, int right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; } void HeapSort(int* arr,int size) { //1.建堆 for (int i = (size - 2) / 2; i >= 0;i--) { DownAdjust(arr,size, i); } //2.循环尾删 while (size) { Swap(arr, 0, size - 1); --size; DownAdjust(arr, size, 0); } } int main() { int arr[] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 }; int size = sizeof(arr) / sizeof(arr[0]); HeapSort(arr,size); PrintArr(arr, size); system("color A"); system("pause"); return 0; }

出现的错误:

错误分析: 函数在执行的过程中都是按照顺序进行执行的,上述代码在还未声明的地方就使用了。由于使用的地方与定义的地方都是在同一个.c文件中，所以会出现Visual Studio编译时报错“函数名：重定义；不同的基类型”. 解决方法: 1>.把实现放到使用的前面 2>在include语句和宏定义后面加上函数声明。

#include <stdio.h> #include <stdlib.h> #include <string.h> void Swap(int* , int , int ); void PrintArr(int* arr, int size) { for (int i = 0; i < size;i++) { printf("%d ", arr[i]); } printf("\n"); } void DownAdjust(int* arr, int size, int parent) { int child = 2 * parent + 1; while (child<size) { if (child + 1 < size && arr[child + 1] > arr[child]) ++child; if (arr[child] >arr[parent]) { Swap(arr, child, parent); child = 2 * parent + 1; } else { break; } } } void Swap(int* arr, int left, int right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; } void HeapSort(int* arr,int size) { //1.建堆 for (int i = (size - 2) / 2; i >= 0;i--) { DownAdjust(arr,size, i); } //2.循环尾删 while (size) { Swap(arr, 0, size - 1); --size; DownAdjust(arr, size, 0); } } int main() { int arr[] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 }; int size = sizeof(arr) / sizeof(arr[0]); printf("排序之前: "); PrintArr(arr, size); HeapSort(arr,size); printf("经过堆排序之后: "); PrintArr(arr, size); system("color A"); system("pause"); return 0; } #include <stdio.h> #include <stdlib.h> #include <string.h> void Swap(int* arr, int left, int right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; } void PrintArr(int* arr, int size) { for (int i = 0; i < size;i++) { printf("%d ", arr[i]); } printf("\n"); } void DownAdjust(int* arr, int size, int parent) { int child = 2 * parent + 1; while (child<size) { if (child + 1 < size && arr[child + 1] > arr[child]) ++child; if (arr[child] >arr[parent]) { Swap(arr, child, parent); child = 2 * parent + 1; } else { break; } } } void HeapSort(int* arr,int size) { //1.建堆 for (int i = (size - 2) / 2; i >= 0;i--) { DownAdjust(arr,size, i); } //2.循环尾删 while (size) { Swap(arr, 0, size - 1); --size; DownAdjust(arr, size, 0); } } int main() { int arr[] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 }; int size = sizeof(arr) / sizeof(arr[0]); printf("排序之前: "); PrintArr(arr, size); HeapSort(arr,size); printf("经过堆排序之后: "); PrintArr(arr, size); system("color A"); system("pause"); return 0; }

运行结果: