c语言实现搜索泛型代码
时间: 2023-10-25 17:04:45 浏览: 53
c语言是一种面向过程的编程语言,不像某些面向对象的语言那样内置了泛型的概念,但我们可以通过一些技巧来实现搜索泛型代码。
一种常见的方法是使用void指针作为参数,这样可以接收任意类型的数据。我们可以将待搜索的元素转换为void指针,并通过回调函数比较元素是否满足搜索条件。以下是一个简单的示例:
```c
#include <stdio.h>
typedef struct {
int id;
char name[20];
} Student;
int compareInt(const void* a, const void* b) {
int* pa = (int*)a;
int* pb = (int*)b;
return *pa - *pb;
}
int compareString(const void* a, const void* b) {
char** pa = (char**)a;
char** pb = (char**)b;
return strcmp(*pa, *pb);
}
int compareStudent(const void* a, const void* b) {
Student* sa = (Student*)a;
Student* sb = (Student*)b;
return sa->id - sb->id;
}
void* search(const void* array, int size, const void* target, int (*compare)(const void*, const void*)) {
for(int i = 0; i < size; i++) {
const void* current = (char*)array + i * size; // 根据实际类型大小计算当前元素的指针
if(compare(current, target) == 0) {
return (void*)current;
}
}
return NULL;
}
int main() {
int intArray[] = {1, 2, 3, 4, 5};
int intTarget = 3;
int* intResult = (int*)search(intArray, sizeof(int), &intTarget, compareInt);
printf("Int result: %d\n", *intResult);
char* stringArray[] = {"apple", "banana", "cherry", "grape"};
char* stringTarget = "cherry";
char** stringResult = (char**)search(stringArray, sizeof(char*), &stringTarget, compareString);
printf("String result: %s\n", *stringResult);
Student studentArray[] = {{1, "Tom"}, {2, "Jerry"}, {3, "Alice"}};
Student studentTarget = {2, "Jerry"};
Student* studentResult = (Student*)search(studentArray, sizeof(Student), &studentTarget, compareStudent);
printf("Student result: id=%d, name=%s\n", studentResult->id, studentResult->name);
return 0;
}
```
在搜索函数中,我们通过计算偏移量来获取当前元素的指针,然后通过调用回调函数来比较元素。如果找到满足条件的元素,就返回该元素的地址,否则返回NULL。
这样我们就可以通过search函数来搜索不同类型的数组和元素了。当我们需要搜索其他类型的数据时,只需编写相应的compare函数即可。
这只是一个简单的示例,实际上,泛型代码的实现可以更加复杂和灵活。