функция поиска общего элемента в несортированный общий вектор в 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 ()