本来再想,写这样的初级代码发还是不发,后来还是帖了出来。
#include <stdio.h> #include <stdlib.h> #include <time.h> static void genIntArray(int *arr, int nlen) { srand((unsigned)time(NULL)); while(nlen--) *arr++ = rand() % 300 + 5; } static void insertion_sort(int *arr, int nlen, int (*sort_func)(int, int)) { int i, j, tmp; for( i = 1; i < nlen; i++) { j = i; while( j > 0 && sort_func(arr[j], arr[j - 1])) { tmp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = tmp; --j; } } } static int lower_sort(int num1, int num2) { return num1 > num2; } static int upper_sort(int num1, int num2) { return num1 < num2; } static void printArray(int *arr, int nlen) { printf("["); while(--nlen) printf("%d, ", *arr++); printf("%d]\n", *arr); } int main(void) { int len = 10; int arr[len]; genIntArray(arr, len); printf("before sort:"); printArray(arr, len); insertion_sort(arr, len, lower_sort); printf("after lower sort:"); printArray(arr, len); insertion_sort(arr, len, upper_sort); printf("after upper sort:"); printArray(arr, len); return 0; }
后记:在编程中,时常把一个函数当做参数传来传去,这也是编程里面比较有意思的事情。
先前看了SDL的SDL_Event, 不大明白其中的用法,后来翻了翻书中关于union的用法,再则看到了云风的这篇文章C 语言中统一的函数指针, 就写了一个不成文的例子, 把union作为函数的参数传递, 可以将两个毫不相干的不同类型的结构数据粘合在一起, 的确很有意思.
#include <stdio.h> #include <stdlib.h> typedef enum bool {false, true} bool; typedef struct Number { unsigned char type; unsigned int num; bool sign; } Number; typedef struct OP { unsigned char type; char ch; } OP; typedef union Button { unsigned char type; Number num; OP op; } Button; void printNum(int num) { printf("Print Number:%d\n", num); } void printOP(char op) { printf("Print Op:%c\n", op); } void cal(Button p) { switch(p.type) { case 1: printNum(p.num.num * ((p.num.sign) ? 1 : -1)); break; case 2: printOP(p.op.ch); break; } } int main() { Button p1; p1.num = (Number) {1, 9, false}; cal(p1); p1.op = (OP) {2, '='}; cal(p1); exit(0); }
这里要注意结构体的第一个字段一定要与union的第一个字符对应起来, 至于为什么, 去翻看union用法吧...
指向整形数组的指针