создание универсальной функции поиска для несортированного универсального массива

Question

Я создаю свою личную универсальную библиотеку с функциями и структурами данных в C.

У меня есть универсальный вектор

typedef struct vector
{
  int max;
  int size;
  void **data;
} vector_t;

, и я создал функции для вектора:

int vector_new( vector_t * v, int vecsize );
int vector_add( vector_t *v , void *elem );
int vector_remove( vector_t * v, void *elem);
void vector_free( vector_t *v );

В реализации функции remove я добавляю элемент тогда и только тогда, когда элемент еще не присутствует в массиве данных.Я создал функцию search (потому что я не хочу сортировать вставляемый элемент) для поиска возможных дубликатов.

Что ж, у меня есть сомнения относительно типа первого параметра, которыйЯ должен перейти к функции.Я хочу создать функцию search не только для этого использования, но и для общего использования.

В remove () я назвал ее так: search(v->data, elem);, но каким будет прототипфункция?

int search( ??? , void * e );

Я знаю, что первый параметр может быть массивом.Но я не знаю, например, void* или void**.
Важно то, что эта функция работает не только для структуры и функций, которые я создала.

Answer 1

Похоже, вам нужно определить указатель функции для сравнения элементов в векторе на равенство. Затем его можно добавить в качестве параметра в метод поиска

typedef bool (*vector_equals)(void* pLeft, void* pRight);
int vector_search(vector_t* v, vector_equals callback);

Теперь допустим, что у меня был вектор, который содержал int значений. Я мог бы определить свой обратный вызов как

bool vector_int_equals(void* left, void* right) {
  int* intLeft = left;
  int* intRight = right;
  return *left == * right;
}

Answer 2

Я бы сделал int search(void **array, unsigned int size, void *data);.
Это потому, что вы всегда выполняете поиск по массиву указателей (неважно, к чему), поэтому массив void * выглядит правильно.

Вы также можете подумать, что сравнение сделано.Если это простой == между указателями, это довольно просто.Но если вам нужно что-то еще, это может быть сложнее.