函數名:lsearch
頭檔:<stdlib.h>
函式原型: void* lsearch(void* key,void* district,size_t *n,size_t m,
int (*func)(const void*,const void*));
功能:用於在給定的區域內從頭到尾進行線性搜索
參數:void* key 指向要找關鍵字的指針
void* district 指向要被搜尋區域的開始位址
size_t *n 找出區域元素的個數
size_t m 尋找區域中每個元素的大小
int (*func)(const void*,const void*) 一個函數的指針,此函數用來比較兩個元素的大小
傳回值:若在尋找區域找到關鍵數據,則傳回找到的元素的位址;
若查找的資料不在尋找區域,則新增至尋找區域,再把加入後的位址回傳;
程式例:使用函數實作在陣列a中線性搜尋元素27,並將新元素加入陣列中
#include<stdio.h>#include<stdlib.h>typedefint(*fc)(constvoid*,constvoid*);intcompare(constvoid*p1,constvoid*p2){//比較兩個數字的大小int*pi1= (int*)p1;int*pi2=(int*)p2;return(*pi1-*pi2);}intmain(void){intarr[5]={25,14,29,68,55};size_tn= 5;intkey=27;fcf=compare;int*result=(int*)lsearch(&key,arr,&n,sizeof(int),f);if(result){printf(Number%disfoundn,key); }else{printf(Number%disnotfoundn,key);}return0;}
運行結果
Number27isfound