C语言数组元素的查询
在实际开发中,经常需要查询数组中的元素。下面是小编为大家整理C语言数组元素的查询的,欢迎参考~
在实际开发中,经常需要查询数组中的元素。例如,学校为每位同学分配了一个唯一的编号,现在有一个数组,保存了实验班所有同学的编号信息,如果有家长想知道他的孩子是否进入了实验班,只要提供孩子的编号就可以,如果编号和数组中的某个元素相等,就进入了实验班,否则就没进入。
不幸的是,C语言标准库没有提供与数组查询相关的函数,所以我们只能自己编写代码。
对无序数组的查询
所谓无序数组,就是数组元素的排列没有规律。无序数组元素查询的思路也很简单,就是用循环遍历数组中的每个元素,把要查询的值挨个比较一遍。请看下面的代码:
#include
#include
int main(){
int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999};
int i, num, subscript = -1;
printf("Please input an integer: ");
scanf("%d", &num);
for(i=0; i<10; i++){
if(nums[i] == num){
subscript = i;
break;
}
}
if(subscript<0){
printf("%d isn't in the array.", num);
}else{
printf("%d is in the array, and it's subscript is %d.", num, subscript);
}
system("pause");
return 0;
}
运行结果:
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个元素就没必要再比较了,肯定也大于输入的数字,这样就减少了循环的次数,提高了执行效率。
请看下面的代码:
#include
#include
int main(){
int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999};
int i, num, subscript = -1;
printf("Please input an integer: ");
scanf("%d", &num);
for(i=0; i<10; i++){
if(nums[i] >= num){
if(nums[i] == num){
subscript = i;
}
break;
}
}
if(subscript<0){
printf("%d isn't in the array.", num);
}else{
printf("%d is in the array, and it's subscript is %d.", num, subscript);
}
system("pause");
return 0;
}
注意第11行代码,只有当 nums[i] >= num 成立时才进行处理,否则继续循环。nums[i] >= num 有两重含义:
如果 nums[i] == num,则num 在数组中,那么就需要给 subscript 赋值,记录当前元素的下标;
如果 nums[i] > num,则nums 不在数组中。
-
计算机二级C语言上机程序填空题
考虑到一部分同学的计算机二级C语言程序填空题基础比较薄弱,为此本站小编为大家整理了计算机二级C语言上机程序填空题,希望能够帮助到同学们。一、程序填空题1、给定程序中,函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时,程序输出:x1=5.000000,x2=3...
-
初学C语言的人最常问的几个问题
C语言是一门通用计算机编程语言,应用广泛。对于新手来说学习C语言并不是那么容易,下面是C语言初学者最常问的几个问题,欢迎阅读!1.多久能学会编程?这是一个没有答案的问题。每个人投入的时间、学习效率和基础都不一样。如果你每天都拿出大把的时间来学习,那么两三...
-
2017年计算机二级C语言对C语言的深入探讨知识点
引导语:它的应用范围广泛,具备很强的数据处理能力。以下是本站小编分享给大家的2017年计算机二级C语言对C语言的深入探讨知识点,欢迎阅读!【考点1】编译预处理凡以#开头的这一行,都是编译预处理命令行,编译预处理不加分号,不占运行时间。宏替换仅是简单的文本替换,如#...
-
c#实现sunday算法实例
Sunday算法思想跟BM算法很相似,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符,下面小编为大家整理了c#实现sunday算法实例,希望能帮到大家!因正则表达式搜索总是出现死循环,开始考虑改为其他搜索方式,因为自带的IndexOf默认只能找到第一个或最后一...