用于在C中将泛型元素搜索为未排序的泛型向量的函数

Question

我创建了一个通用向量：

typedef struct vector_t
 {
  int max;     /* max number of elements */
  int size;    /* number of elements present into the array */
  void **data; /* array of elements */
 };

我想知道在标准的Ansi-C中是否存在一个函数，用于在数组未排序的情况下搜索特定元素。（我知道bsearch是否对数组进行了排序）。

我必须创建自己的函数？

谢谢。

Answer 1

如果数据没有排序，那么"搜索"将只是一个遍历元素并与搜索值进行比较的for循环。如果你要经常搜索，那么你可能应该对你的数据进行排序。有一些标准函数用于进行排序，如qsort（）