用于在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（）