C语言——判断两数组中是否有相同的元素

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

但是超开心的呀嗨！（小菜鸟在自己的地盘儿愉快的撒泼打滚= =）

下面是我在做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~