在实际开发中，经常需要查询数组中的元素。例如，学校为每位同学分配了一个唯一的编号，现在有一个数组，保存了实验班所有同学的编号信息，如果有家长想知道他的孩子是否进入了实验班，只要提供孩子的编号就可以，如果编号和数组中的某个元素相等，就进入了实验班，否则就没进入。
不幸的是，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<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: 28↙
28 isn't  in the array.
这段代码的作用是让用户输入一个数字，判断该数字是否在数组中，如果在，就打印出下标。
第10~15行代码是关键，它会遍历数组中的每个元素，和用户输入的数字进行比较，如果相等就获取它的下标并跳出循环。
注意：数组下标的取值范围是非负数，当 thisindex >= 0 时，该数字在数组中，当 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<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;
}
与前面的代码相比，这段代码的改动很小，只增加了一个判断语句，也就是 12~14 行。因为数组元素是升序排列的，所以当 nums[i] > num 时，i 后边的元素也都大于 num 了，num 肯定不在数组中了，就没有必要再继续比较了，终止循环即可。

基于C语言判断两个数组是否元素相同
基于C语言判断两个数组是否元素相同
代码
运行截图

基于C语言判断两个数组是否元素相同
只需要两个循环，外层循环遍历a数组，内层循环判断该元素在b数组中能否查找到相同元素，如果查找到需要把一个标记数组对应位置为1
代码
#include <stdio.h>
#include <stdlib.h>


int main(void) {
	int n;

	printf("Enter the n:");
	scanf_s("%d",&n,sizeof(int));

	int* a = (int*)malloc(n * sizeof(int));
	int* b = (int*)malloc(n * sizeof(int));
	int* flag_b = (int*)malloc(n * sizeof(int));
	
	for (int i = 0; i < n; i++) {
		flag_b[i] = 0;
	}

	printf("Enter array a:");
	for (int i = 0; i < n; i++) {
		scanf_s("%d",a + i, n * sizeof(int));
	}

	printf("Enter array b:");
	for (int i = 0; i < n; i++) {
		scanf_s("%d", b + i,n * sizeof(int));
	}

	int i;
	for (i = 0; i < n; i++) {
		int temp = a[i];
		int j;
		for (j = 0; j < n; j++) {
			if (flag_b[j] == 0 && temp == b[j]) {			
				flag_b[j] = 1;
				break;	
			}
		}
		if (j >= n) {
			break;
		}
	}

	if (i >= n) {
		printf("YES!\n");
	}
	else {
		printf("NO!\n");
	}
	
	free(a);
	free(b);
	free(flag_b);
	return 0;
}

运行截图

第一次写博客的我有一丝丝の小紧张~

但是超开心的呀嗨！（小菜鸟在自己的地盘儿愉快的撒泼打滚= =）
下面是我在做IF语句练习时遇到的一个练习题，想要整理在博客上：判断两个数组中是否有相同的元素。
思路：
首先创建两个数组，分别为a[ ]和b[ ]先拿a数组里的第一个元素和b数组的所有元素比较是否相同，再拿a数组里的第二个元素与b数组所有元素进行比较，以此类推。运用两次for循环来完成，用i循环生成a数组的各个下标，在循环体中用j循环生成b数组下标，j循环中判断a[ i ]是否等于b[ j ]，如果条件成立即相同元素。flag用来标记程序运行到某一刻的状态，来加以判断if中的语句是否执行。
system函数的作用是运行以字符串参数的形式传递给他的命令，并且等待该命令的完成，形式：#include <stdlib.h>   int system(const char * string);
代码如下：
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[5] = {5,3,2,65,8};
	int b[8] = {78,8,9,56,3,6,0,7};
	int i = 0;
	int j = 0;
	int flag = 0;    //flag用于标记
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 8; j++)
		{
			if (a[i] == b[j])
			    flag++;	
		}
	}
	if (flag == 0)
	        printf("两数组无相同元素\n");
	else
		printf("两数组有相同元素\n");
	system("pause");
	return 0;
}
为实现代码通用性，下面进行优化，推广到两数组有任意个数的元素，来实现此功能。
代码如下：
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a[] = {34,24,78,5,3};
	int b[] = {23,7,98,5,23,3};
	int i = 0;
	int j = 0;
	for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)//此时sizeof(a) / sizeof(a[0])=5
	{
		for (j = 0; j < sizeof(b) / sizeof(b[0]); j++)//此时sizeof(b) / sizeof(b[0])=6
		{
			if (a[i] == b[j])
			{
				printf("两数组有相同元素\n");
				system("pause");
				return 0;//存在相同元素就返回，减少循环结构的运行次数
			}
		}
	}
	if (i == sizeof(a) / sizeof(a[0]))
	printf("两数组无相同元素\n");

	system("pause");
	return 0;
}

sizeof( )是一种容量度量函数，功能是返回一个变量或者类型的大小，以字节为单位。
用法：sizeof(类型说明符，数组名或表达式)或sizeof(变量名)。
sizeof(a)是数组a的总大小。整型时sizeof(a[0])=4。因上面代码中数组a中有五个元素，那么此时sizeof(a)=20，sizeof(a[0])=4，所以sizeof(a) / sizeof(a[0])=5。这样无论数组中的元素个数为多少，无论为哪种数据类型，这部分代码都不需要更改了。
——————————————————————
开始写博客一方面是为了记录下自己学习的过程，让自己慢慢积累、收获；也是为了锻炼自己的逻辑思维和表达能力；当然，如果能够带给别人一些帮助那就再好不过了~Fine~

	

点击蓝色 “小鹿动画学编程” 关注我哦!
加个 “星标” ，每天一篇动画喂饱你！
作者 |  小鹿
来源 |  小鹿动画学编程
题目
在一个二维数组中，每一行都按照从左到右递增的顺序排序，从上到下递增的顺序排序。请输入一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
如下二维数组：
问题分析
对于这种题目，需要仔细观察数据，从而在数据中得出规律，找规律从上下左右，以及左上、右上、左下、右下，可以一一测试发现，从右上开始比较数据发现规律。
动画实现
解题思路
比如查找7，与 9 比较，小于 9 ，所以可以在 9 的左侧列继续查找，直到到 2 ，7 > 2 。然后开始往下寻找，4 < 7,继续递增寻找，直到找到 7 。
代码实现
JavaScript
Java
Python
测试用例
二维数组包含查找的数据和没有要查找的数据 —— 普通测试
查找二维数组中最大的数据、最小的数据 —— 特殊测试
空数组或 null、非整数 —— 输入测试
推荐阅读：
1、动画：面试必刷之二叉树的深度
2、动画：面试必刷之二叉树中和为某一值的路径
3、动画：面试必刷之找出数组中重复的数字
「小鹿动画学编程」用动画的形式和你分享技术！
长按识别二维码关注
在看和转发
都会带来更多好运