对无序数组的查询
所谓无序数组,就是数组元素的排列没有规律。无序数组元素查询的思路也很简单,就是用循环遍历数组中的每个元素,把要查询的值挨个比较一遍。请看下面的代码:
1.#include <stdio.h>
2.#include <stdlib.h>
3.
4.int main(){
5. int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999};
6. int i, num, subscript = -1;
7.
8. printf("Please input an integer: ");
9. scanf("%d", &num);
10. for(i=0; i<10; i++){
11. if(nums[i] == num){
12. subscript = i;
13. break;
14. }
15. }
16. if(subscript<0){
17. printf("%d isn't in the array.\n", num);
18. }else{
19. printf("%d is in the array, and it's subscript is %d.\n", num, subscript);
20. }
21.
22. system("pause");
23. return 0;
24.}
运行结果:
Please input an integer: 100
100 is in the array, and it's subscript is 7.
或者
Please input an integer: 28
28 isn't in the array.
这段代码的作用是让用户输入一个数字,判断该数字是否在数组中,如果在,就打印出下标。
第10~15行代码是关键,它会遍历数组中的每个元素,和用户输入的数字进行比较,如果相等就获取它的下标并跳出循环。
注意:数组下标的取值范围是非负数,当 subscript >= 0 时,该数字在数组中,当 subscript < 0 时,该数字不在数组中,所以在定义 subscript 变量时,必须将其初始化为一个负数。
对有序数组的查询
查询无序数组需要遍历数组中的所有元素,而查询有序数组只需要遍历其中一部分元素。例如有一个长度为10的整型数组,它所包含的元素按照从小到大的顺序(升序)排列,假设比较到第4个元素时发现它的值大于输入的数字,那么剩下的5个元素就没必要再比较了,肯定也大于输入的数字,这样就减少了循环的次数,提高了执行效率。
请看下面的代码:
1.#include <stdio.h>
2.#include <stdlib.h>
3.
4.int main(){
5. int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999};
6. int i, num, subscript = -1;
7.
8. printf("Please input an integer: ");
9. scanf("%d", &num);
10. for(i=0; i<10; i++){
11. if(nums[i] >= num){
12. if(nums[i] == num){
13. subscript = i;
14. }
15. break;
16. }
17. }
18. if(subscript<0){
19. printf("%d isn't in the array.\n", num);
20. }else{
21. printf("%d is in the array, and it's subscript is %d.\n", num, subscript);
22. }
23.
24. system("pause");
25. return 0;
26.}
注意第11行代码,只有当 nums[i] >= num 成立时才进行处理,否则继续循环。nums[i] >= num 有两重含义:
·如果 nums[i] == num,则 num 在数组中,那么就需要给 subscript 赋值,记录当前元素的下标;
·如果 nums[i] > num,则 nums 不在数组中。
无论哪种情况,都没有必要再继续循环下去了,所以一旦满足 nums[i] >= num,就应该使用 break 跳出循环。