C语言怎么判断数组所包含的元素

来源:爱站网时间:2022-02-09编辑:网友分享
在C语言开发过程中,我们需要运用到各种元素代码,但很多人对这方面的了解不是很清楚。接下来的时间,让爱站技术频道小编来给大家讲解下这方面的内容。

在实际开发中,经常需要查询数组中的元素。例如,学校为每位同学分配了一个唯一的编号,现在有一个数组,保存了实验班所有同学的编号信息,如果有家长想知道他的孩子是否进入了实验班,只要提供孩子的编号就可以,如果编号和数组中的某个元素相等,就进入了实验班,否则就没进入。

不幸的是,C语言标准库没有提供与数组查询相关的函数,所以我们只能自己编写代码。

对无序数组的查询

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

#include 
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

运行结果:

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

或者

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

这段代码的作用是让用户输入一个数字,判断该数字是否在数组中,如果在,就打印出下标。 第10~15行代码是关键,它会遍历数组中的每个元素,和用户输入的数字进行比较,如果相等就获取它的下标并跳出循环。 注意:数组下标的取值范围是非负数,当 thisindex >= 0 时,该数字在数组中,当 thisindex

对有序数组的查询

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

#include 
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 num){
            break;
        }
    }
    if(thisindex

与前面的代码相比,这段代码的改动很小,只增加了一个判断语句,也就是 12~14 行。因为数组元素是升序排列的,所以当 nums[i] > num 时,i 后边的元素也都大于 num 了,num 肯定不在数组中了,就没有必要再继续比较了,终止循环即可。

C语言怎么判断数组所包含的元素的内容小编就说到这里了,还有什么疑问吗?有的话一定要第一时间来爱站技术频道网站咨询小编。喜欢这篇文章可以收藏起来。

上一篇:关于C语言二维数组的详细介绍

下一篇:C语言之循环嵌套详细介绍

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载