泛型函数－冒泡排序

 

#ifndef _GEN_H #define _GEN_H typedef int (*cmp_t)(void *, void *); extern void *max(void *data[], int num, cmp_t cmp); #endif #include<stdio.h> #include"gen.h" int binary_search(void *str[], int num ,void *ch, cmp_t cp) { int mid, start = 0,end = num -1; while (start <= end) { mid = (start + end) / 2 ; if(cp(str[mid],ch) < 0 ) start = mid +1; else if(cp(str[mid],ch) > 0) end = mid -1; else return mid; } return -1; } #include<stdio.h> #include"gen.h" void *max(void *data[], int num, cmp_t cmp) { int i,j; void *temp; for( i = 1; i < num; i++ ) for(j = num-1; j>=i; j-- ) { if(cmp(data[j],data[j-1]) < 0) { temp = data[j-1]; data[j-1] = data[j]; data[j] = temp; } } return data; }

 

#include<stdio.h> #include"gen.h" typedef struct { const char *name; int score; }stu; int cmp_stu(void *a, void *b) { if(((stu *)a)->score > ((stu *)b)->score) return 1; if(((stu *)a)->score == ((stu *)b)->score) return 0; else return -1; } int cmp_int(void *a, void *b) { if(a > b) return 1; if(a == b) return 0; else return -1; } int cmp_str(void *a,void *b) { if(strcmp((char *)a,(char *)b) > 0) return 1; if(strcmp((char *)a,(char *)b)==0) return 0; else return -1; } int main(void) { #if 1 /*struct*/ int i; int j; stu list[4] = {​{"Tom", 68}, {"Jerry", 72}, {"Moby", 60}, {"Kirby", 89}}; stu key = {"Kirby",89}; stu *p = &key; stu *plist[4] = {&list[0], &list[1], &list[2], &list[3]}; stu *pmax = max((void **)plist, 4, cmp_stu); for(i = 0; i < 4; i++) printf("%s/t--->/t%d/n",plist[i]->name,plist[i]->score); j = binary_search((void **)plist, 4,(void *)p,cmp_stu); printf("%s/t-is-->/t%d/n",plist[j]->name,j); #endif #if 0 /*int*/ int s[10] = {11,61,11,32,51,42,23,73,8,10}; int *n = max((void **)s,10,cmp_int); int i,j; for( i = 0 ; i < 10; i++) printf("%3d",*(n+i)); printf("/n"); j = binary_search(s,10,51,cmp_int); printf("%d is %d/n",s[j],j); #endif #if 0 /*str*/ int i,j; char *str[] = {"hello", "world","aka","edu"}; char **s = max((void **)str,4,cmp_str); for(i = 0; i < 4; i++) printf("%s/n",s[i]); j = binary_search(s,4,"hello",cmp_str); printf("%s is %d/n",str[j],j); #endif return 0; }

 

makfile:

 

all: gcc binary.c gen.c main.c