#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 成立的时候)