学习记录-2 一维二维数组输入及二分查找

一维数组

介绍

要输入一个数组首先要先创建一个数组，数组的类型有char、short、int、float等类型创建的类型为什么类型，之后输入就只能输入什么类型

type arr_name[常量值];

其中type就是数组类型的位置，arr_name为输入的名字只要有意义就行可以任意取，常量值为元素个数根据需求输入即可。需要注意的是在C99标准之后可以在常量值处输入未知数（称为变长数组）（如自己定义后靠scanf输入的数值）。数组数值的下标为0~n。

如果输入的是字符串，计算字符个数的函数为sizeof（数组名称）或者sizeof(数组名称) / sizeof(arr[0]) -1（因为sizeof会计算结尾的\0）

不完全初始化后项补0。

一维数组输入输出

数组的输入需要运用到循环我们这里使用for循环scanf进行输入输出，具体如下

int main()
{
	//数据类型为int不是char!!!!!
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]) ;
	int a = 0;
	for (a = 0;a < sz;a++)
	{
		scanf("%d", &arr[a]);
	}
	for (a = 0;a < sz;a++)
	{
		printf("%d ", arr[a]);
	}
	return 0;
}

 二维数组介绍

介绍

二维数组与一维数组基本一致，在运算中的表示为几个一维数组并排

 具体创建如下

type arr_name[常量值1][常量值2]；
例如：
int arr[3][5];
double data[2][8];

与一维数组基本一致，常量1为行，常量2为列 ，不完全初始化为以下三种情况（初始化时可以省略⾏，但是不能省略列）

二维数组输入输出 

具体输入输出如下 

int main()
{
	int a = 0;
	int arr[3][5] = { 1,2,3,4,5, 1,2,3,4,5, 1,2,3,4,5 };//初始化
		for (a = 0;a < 3;a++)//输入循环
	{
			int b = 0;
			for (b = 0;b < 5;b++)
			{
				scanf("%d", &arr[a][b]);
			}
	}
		for (a = 0;a < 3;a++)//输出循环
		{
			int b = 0;
			for (b = 0;b < 5;b++)
			{
				printf("%d ", arr[a][b]);
			}
			printf("\n");//分行，可加可不加
		}
	return 0;
}

其中锁定一个二维数组数据的arr[a][b] a为行b为列，如第3列第2行为arr[2][3]

二分查找

二分查找的原理就是，假设我们有1~100个数字放在一个数组之中，我们在寻找特定的数值时，不是从1开始向后查找也不是从100开始向前查找，而是从50开始找，大了就从25开始，小了就从75开始，所以这里我们需要设定三个变量，分别是最左边的left，最右边的right，中间变量为mid。第一轮查找之后如果mid不是我们所需要的数组，则让左右最值发生变化进而影响mid发生变化，最终在mid==我们所查找的数值的时候，便找到了该值。若数组中没有我们输入的这个数组，我们就停止查找防止陷入死循环，这时在循环中添加的条件便是left不能大于right。

具体代码如下

#include<stdio.h>
int main()
{
	char arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int mid = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = mid - 1;
	int k = 0;
	scanf("%d", &k);
	while(left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了,下标为:%d", mid);
			break;
		}
	}
	return 0;
}

需要注意的时二分查找只能适用于顺序排列的数字数组之中。