C语言线性查找

 #include <stdio.h>
 
 #define NUMBER 10
 #define FAILED -1
 
 int search(const int v[], int value, int n)
 {
 	int i = 0;
 	 
 	while (true){
		if (i == n){
			return FAILED;
		}else if (v[i] == value){
			return i;
		}
		i++;
	}
  } 
  
  int main (void){
  	int i, value, key;
  	int num[NUMBER];
  	
  	for (i = 0; i < NUMBER; i++){
		printf("num[%d]:", i);
		scanf("%d", &num[i]);
	}
	printf("要查找的值：");
	scanf("%d", &value);
	
	key = search(num, value, NUMBER);
	
	if(key == FAILED){
		puts("查找失败。");
	}else{
		printf("%d 是数组的第 %d 号元素。\n", value , key + 1);
	}
	
	return 0;
  }

运行结果：
在这里插入图片描述

我们在search函数中加入2行代码打印出search函数查找的过程

 #include <stdio.h>
 
 #define NUMBER 10
 #define FAILED -1
 
 int search(const int v[], int value, int n)
 {
 	int i = 0;
 	 
 	while (true){
 		
		if (i == n){
			return FAILED;
		}else if (v[i] == value){
			printf("v[i] = %d == %d\n", v[i], value);  // 打印查找过程
			return i;
		}
		printf("v[i] = %d != %d\n", v[i], value);   // 打印查找过程
		i++;
	}
  } 
  
  int main (void){
  	int i, value, key;
  	int num[NUMBER];
  	
  	for (i = 0; i < NUMBER; i++){
		printf("num[%d]:", i);
		scanf("%d", &num[i]);
	}
	printf("要查找的值：");
	scanf("%d", &value);
	
	key = search(num, value, NUMBER);
	
	if(key == FAILED){
		puts("\a查找失败。");
	}else{
		printf("%d 是数组的第 %d 号元素。\n", value , key + 1);
	}
	
	return 0;
  }

运行结果：
在这里插入图片描述

函数search将传入的int类型的数组进行遍历，顺次查找是否存在与 value 相同的元素。如果有，则返回数组元素的下标。如果没有，则返回FAILED，也就是-1。
函数search 中 while 语句的控制表达式是 true ,因此只有在执行 return 语句的时候才能跳出循环，否则循环体将会一直重复执行下去。

总结：
在满足下述任意条件的时候，就可以跳出while语句。

未能找到想要查找的值，最后跳出循环（当 i == n 成立的时候）
找到了想要查找的值（当v[i] == value 成立的时候）

C语言 线性查找

猜你喜欢