功能在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（）