## lsearch ## 線性搜索 ### 相關函數 ### lfind ### 表頭文件 ### ``` #include<stdlib.h> ``` ### 定義函數 ### ``` void *lsearch(const void * key, const void *base, size_t *nmemb, size_t size, int (*compar)(const void *, const void *)); ``` ### 函數說明 ### lsearch()利用線性搜索在數組中從頭至尾一項項查找數據。參數key指向欲查找的關鍵數據，參數base指向要被搜索的數組開頭地址，參數nmemb 代表數組中的元素數量，每一元素的大小則由參數size 決定，最后一項參數compar 為一函數指針，這個函數用來判斷兩個元素是否相同，若傳給compar 的第一個參數所指的元素數據和第二個參數所指的元素數據相同時則返回0，兩個元素數據不相同則返回非0 值。如果lsearch（）找不到關鍵數據時會主動把該項數據加入數組里。 ### 返回值 ### 找到關鍵數據則返回找到的該筆元素的四肢，如果在數組中找不到關鍵數據則將此關鍵數據加入數組，再把加入數組后的地址返回。 ### 范例 ### ``` #include<stdio.h> #include<stdlib.h> #define NMEMB 50 #define SIZE 10 int compar (comst void *a,const void *b) { return (strcmp((char *) a, (char *) b)); } main() { char data[NMEMB][SIZE]={“Linux”,”freebsd”,”solzris”,”sunos”,”windows”}; char key[80],*base,*offset; int i, nmemb=NMEMB,size=SIZE; for(i=1;i<5;i++){ fgets(key,sizeof9key),stdin); key[strlen(key)-1]=’\0’; base = data[0]; offset = (char *)lfind(key,base,&nmemb,size,compar); if(offset ==NULL){ printf(“%s not found!\n”,key); offset=(char *) lsearch(key,base,&nmemb,size,compar); printf(“Add %s to data array\n”,offset); }else{ printf(“found : %s \n”,offset); } } } ``` ### 執行 ### ``` linux found:linux os/2 os/2 not found! add os/2 to data array os/2 found:os/2 ```