C语言数组元素的查询

数组的查询

在日常的开发过程中，我们经常需要查询数组中的元素，这就需要我们使用数组元素查询的方法来进行查询。

对无序数组的查询

无序数组，就是数组元素的排列没有规律。无序数组元素查询的思路也很简单，就是用循环遍历数组中的每个元素，把要查询的值挨个比较一遍。请看下面的代码：

#include <stdio.h>
int main(){int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999};int i, num, thisindex = -1;printf("Input an integer: ");scanf("%d", &num);for(i=0; i<10; i++){if(nums[i] == num){thisindex = i;break;}}if(thisindex < 0){printf("%d isn't  in the array.\n", num);}else{printf("%d is  in the array, it's index is %d.\n", num, thisindex);}return 0;
}

运行结果：

Input an integer: 100↙
100 is  in the array, it's index is 7.

或者

Input an integer: 5↙
5 isn't  in the array.

输入一个数字，判断该数字是否在数组中，如果在，就打印出下标。

第10~15行代码是关键，它会遍历数组中的每个元素，和用户输入的数字进行比较，如果相等就获取它的下标并跳出循环。

注意：数组下标的取值范围是非负数，当 thisindex >= 0 时，该数字在数组中，当 thisindex < 0 时，该数字不在数组中，所以在定义 thisindex 变量时，必须将其初始化为一个负数。

对有序数组的查询

查询无序数组需要遍历数组中的所有元素，而查询有序数组只需要遍历其中一部分元素。例如有一个长度为 10 的整型数组，它所包含的元素按照从小到大的顺序（升序）排列，假设比较到第 4 个元素时发现它的值大于输入的数字，那么剩下的 5 个元素就没必要再比较了，肯定也大于输入的数字，这样就减少了循环的次数，提高了执行效率。

请看下面的代码：

#include <stdio.h>
int main(){int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999};int i, num, thisindex = -1;printf("Input an integer: ");scanf("%d", &num);for(i=0; i<10; i++){if(nums[i] == num){thisindex = i;break;}else if(nums[i] > num){break;}}if(thisindex < 0){printf("%d isn't  in the array.\n", num);}else{printf("%d is  in the array, it's index is %d.\n", num, thisindex);}return 0;
}