数组的有关知识

一·数组的概念**
数组是一组相同类型元素的集合。
但数组中元素个数不能为0.
二·一维数组的创建和初始化**
1.数组的创建***
基本形式
（1）一维数组：

type arr_name[常量值];
int arr[5];
char ch[3];

（2）二维数组

type arr_name[常量值1][常量值2]；
int arr[3][5];//表示三行五列

2.数组的初始化***
（1）一维数组

int arr1[5]={1,2,3,4,5};//完全初始化。
int arr2[5]={2,3,4};//不完全初始化，后面以0补全。
int arr3[]={4,5,6,7,8,9};//前面[]中可以不填数。
int arr4[3]={1,2,3,4};//err

（2）二维数组（注：初始化可以省略行，但不能省略列）

int arr[3][2]={1,2,3,4,5};//不完全初始化，剩余的0补全
double data[2][2]={1.0,2.0,7.5,9.4};//完全初始化
int arr1[][6]={{1,2},{5},{7,9}};//按行展开

三·数组的输入与输出*
1·一维数组

#include <stdio.h>
int main() {
	int i = 0;
	int arr[10] = { 0 };//定义一个数组，初始化里面元素都为0
	for (i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);//依次输入元素
	}
	for (i = 0; i < 10; i++) {
		printf("%d ", arr[i]);//打印
	}
	return 0;
}

若要打印特定元素，则需要其下标（数组与其下标的对应关系）下标是从0开始

printf("%d",arr[0]);//1
printf("%d",arr[5]);//6

2·二维数组

#include <stdio.h>
int main() {
	int i = 0;
	int arr[2][3] = {0};
	for (i = 0; i < 2; i++) {
		int j = 0;
		for (j = 0; j < 3; j++) {
			scanf_s("%d", &arr[i][j]);
		}
	}
	for (i = 0; i < 2; i++) {
		int j = 0;
		for (j = 0; j < 3; j++) {
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

在vs中操作

四·*数组在内存中的存储
1·一维数组

取地址（因为打印的是整型，所以每个都是相差4bit，以下是在十六进制下显示）

2·二维数组

注意：
1.%p是用来打印地址的
2.&& and
& 取地址
五·用sizeof计算数组元素个数
方法：算出整个数组所占内存大小，除以单个占内存大小。

int i=sizeof(arr)/sizeof(arr[0]);
printf("%d",i);

六·（小游戏）多个字符从两端移动，向中间汇聚

#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <stdio.h>
int main()
{
	char arr1[] = "welcome to SDU!!!!!!";
	char arr2[] = "####################";
	int left = 0;
	int right = strlen(arr1) - 1;
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//睡眠1000毫秒
		system("cls");//system函数是库函数，执行系统指令，cls是清理控制台屏幕信息
		left++;
		right--;
	}
	printf("%s\n",arr2);
	return 0;
}

七·二分查找，找数组元素下标（只适用于升序/降序数组）

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序的数组
	//在数组中查找k 
	int k = 0;
	scanf_s("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);//算出元素个数

	int left = 0;
	int right = sz - 1;
	int flag = 0;//定义一个变量，用于区分是否找到
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] == k)
		{
			printf("找到了，下标是:%d\n", mid);
			flag = 1;
			break;
		}
		else if (arr[mid] < k)//如果中间值<k,左端点再加1
		{
			left = mid + 1;
		}
		else
		{
			right = mid - 1;
		}
	}
	if (flag == 0)//找不到的情况
		printf("找不到了\n");

	return 0;
}