函数名: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,并将新元素加入到数组中

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<stdio.h>
 
#include<stdlib.h>
 
typedef int (*fc)(const void*,const void*);
 
int compare(const void* p1,const void *p2){  //比较两个数的大小
 
   int *pi1=(int*)p1;
 
   int *pi2=(int*)p2;
 
   return (*pi1-*pi2);
 
}
 
int main(void){
 
   int arr[5]={25,14,29,68,55};
 
   size_t n=5;
 
   int key=27;
 
   fc f=compare;
 
   int* result=(int*)lsearch(&key,arr,&n,sizeof(int),f);
 
   if(result){
 
      printf("Number %d is found\n",key);
 
   }else{
 
      printf("Number %d is not found\n",key);
 
   }
 
   return 0;
 
}

 

运行结果

1
Number 27 is found


点赞(76)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Dotcpp在线编译      (登录可减少运行等待时间)
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX