C语言数组

一. 一维数组

1.1⼀维数组的创建和初始化

⼀维数组创建的基本语法如下：
type arr_name[常量值];
存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。
• type 指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以⾃定义的类型
• arr_name 指的是数组名的名字，这个名字根据实际情况，起的有意就⾏。
• [ ] 中的常量值是⽤来指定数组的⼤⼩的，这个数组的⼤⼩是根据实际的需求指定就⾏。

1.2数组的初始化

**有时候，数组在创建的时候，我们需要给定⼀些初始值值，这种就称为初始化的。
那数组如何初始化呢？数组的初始化⼀般使⽤⼤括号，将数据放在⼤括号中。
1.//完全初始化
2. int arr[5] = {1,2,3,4,5};
4. //不完全初始化
5 .int arr2[6] = {1};//第⼀个元素初始化为1，剩余的元素默认初始化为0
//错误的初始化 - 初始化项太多
6.int arr3[3] = {1, 2, 3, 4}; **
数组的下标：C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号，如下：
int arr[]={1,2,3,4,5,6,7,8,9};

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。
有了下标访问操作符，我们就可以轻松的访问到数组的元素了，⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7] ，想要访问下标是3的元素，就可以使⽤ arr[3] ,如下代码：

#include <stdio.h>
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 
 printf("%d\n", arr[7]);//8
 printf("%d\n", arr[3]);//4

 return 0;
}

3.2 数组的打印
用for循环进行数组的打印

#include <stdio.h>
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 
 int i = 0;
 for(i=0; i<10; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
 }

sizeof计算数组元素个数。
我们可以用sizeof计算数组元素个数，sizeof 中C语⾔是⼀个关键字，是可以计算类型或者变量⼤⼩的，其实 sizeof 也可以计算数组的⼤⼩。

#include <stido.h>
 int main()
 {
   int arr[10] = {0};
    printf("%d\n", sizeof(arr));
    return 0;
 }

这⾥输出的结果是40，计算的是数组所占内存空间的总⼤⼩，单位是字节。

二. 二维数组

2.1⼆维数组的创建

那我们如何定义⼆维数组呢？语法如下：!](https://img-blog.csdnimg.cn/1218216810d04252b46ca9ecdf1ebaa7.png)

type arr_name[常量值1][常量值2]；
例如：
int arr[3][5];
double data[2][8]**
注意：初始化时省略⾏，但是不能省略列

2.2⼆维数组的输出

访问⼆维数组的单个元素我们知道了，那如何访问整个⼆维数组呢？
其实我们只要能够按照⼀定的规律产⽣所有的⾏和列的数字就⾏；以上⼀段代码中的arr数组为例，⾏的选择范围是0-2，列的取值范围是0~4，所以我们可以借助循环实现⽣成所有的下标。请看以下的代码

#include<stdio.h>
int main()
{
	int arr[2][4] = { 1,2,3,4,5,6 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 2; i++)
	{
		int j = 0;
		for (j = 0; j < 4;j++)
		{
			printf("%d ", arr[i][j]);
		}
	}

	return 0;
}

三.数组的练习

练习1：多个字符从两端移动，向中间汇聚

编写代码，演⽰多个字符从两端移动，向中间汇聚

#include<stdlib.h>
#include<Windows.h>
#include<stdio.h>
int main()
{
	char ch1[] = "hello world";
	char ch2[] = "###########";
	int left = 0;//数组的最开始的下标
	int sz = sizeof(ch1) / sizeof(ch1[0]);
	int right = sz-2 ;//最右边的下标
	while (left <= right)
	{
		//Sleep(1000);//sleep函数，减慢程序运行的速度单位是毫秒
		ch2[left] = ch1[left];
		ch2[right] = ch1[right];
		printf("%s\n", ch2);
		Sleep(1000);//sleep函数，减慢程序运行的速度单位是毫秒
		//system("cls");//system是库函数，cls可以清空屏幕
		left++;
		right--;
	}
	
	return 0;
}

练习2：⼆分查找

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	int k = 0;//要查找的数字
	scanf("%d", &k);
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] <k)
		{
			left = mid + 1;
		}
		else
		{
			printf("找到了，下标是%d", mid);
			break;
		}
	}
	return 0;
}

二分查找只可以用于有序数组中，无序的用不了。