Search范式

#include<stdio.h>
#include<string.h>
int cmp_string(void *x,void *y){//二级指针 
	char *p1=*(char**)x;
	char *p2=*(char**)y;//转char二级指针 解引用->一级指针-字符串 
	return strcmp(p1,p2);
}
int cmp_int(void *x,void *y){
	int *p1=(int*)x;
	int *p2=(int*)y;//printf("%c %c %d\n",*p1,*p2,(char)(*p1-*p2));
	return char(*p1-*p2);//ASCII运算 
}
void *search(void *a,void *k,int n,int m,int(*compare)(void*,void*)){
	for(int i=0;i<n;i++){
		void *addr=(char *)a+i*m;
		if(compare(addr,k)==0){
			return addr;
		}
	}
	printf("NULL!\n");
	return NULL;
}
int main(){
	
	int arr[7]={1,2,4,6,2,4,1};
	int len1=7;
	int key1=6;
	int *ret1=(int*)search(arr,&key1,len1,sizeof(int),cmp_int);
	printf("ret1地址：%p \t arr[3]地址：%p\n",ret1,arr+3);
	printf("ret1数据：%d \t arr[3]数据：%d\n",*ret1,arr[3]);

	printf("----\n");
	
	char str[]="SWPU_Test";
	int len2=strlen(str);
	char key2='U';
	char *ret2=(char*)search(str,&key2,len2,sizeof(char),cmp_int);//ASCII
	printf("ret2地址：%p \t str[3]地址：%p\n",ret2,str[3]);
	printf("ret2数据：%c \t str[3]数据：%c\n",*ret2,str[3]);
	
	printf("----\n");

	char *books[10]={"红楼梦","三国演义","西游记","水浒传"};
	char *book="西游记";
	int len3=4;
	char **ret3=(char**)search(books,&book,len3,sizeof(char*),cmp_string);//在books中寻找与book相同  返回值为指针数组的指针，二级指针 
	printf("ret3地址：%p \t books[2]地址：%p\n",*ret3,books[2]);
	printf("ret3数据：%s \t books[2]数据：%s\n",*ret3,books[2]);
	
	printf("----\n");
	return 0;
}