数组及其操作

数组的概念

数组是一组相同类型元素的集合；

数组中存放的是1个或多个数据，但数组元素不能为0。

数组中存放的多个数据，类型是相同的。

一维数组的创建和初始化

数组创建

一维数组的基本语法如下

type arr_name[常量值]

存放在数组的值被称为数组的元素，数组创建的时候指定数组的大小和数组的元素类型。

        type指定的是数组中存放数据的类型：char、short、int、float等，也可以自定义类型。

        arr_name指的是数组的名字。

        [  ]中的常量是用来指定数组的大小

int math[20];
char ch[8];
double score[10];

数组的初始化

数组在创建的时候，我们需要给定一些初始值，这种就称为初始化，初始化一般用大括号，将数据放到大括号中。

//完全初始化
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[6] = {1};
//错误的初始化
int arr3[3] = {1,2,3,4};

一维数组的使用

数组下标

c语言规定数组是有下标的，下标从0开始，假设数组有n个元素，最后一个元素的下标是n-1，下标就相当于数组元素的编号，如下：

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

c语言提供了一个操作符[  ],这个操作符叫：下标引用操作符。有了下标操作符就可以轻松的访问数组的元素，比如我们访问下标为7的元素，可以使用arr[7]，访问下标是3的元素arr[3]

int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d\n", arr[7]);
	printf("%d\n", arr[3]);
	return 0;
}

数组元素的打印

使用for循环产生所有元素的下标，就可以输出全部元素。

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

数组的输入

根据自己的需求，自己给数组输入想要的数据

int main() {
	int arr[10] = {1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	for (i = 0;i < 10;i++) {
		scanf("%d", &arr[i]);
		//printf("%d ", arr[i]);
	}
	for (i = 0;i < 10;i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

一维数组在内存中的存储

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("&arr[%d] = %p\n", i, &arr[i]);
	}
}

从输出结果来看，数组随着下标的增长，地址由小到大变化的，相邻的元素之间相差4。数组在内存中是连续存放的。

sizeof计算数组元素个数

sizeof是c语言的一个关键字，可以计算类型或者变量的大小，也可以计算数组的大小

int main() {
	int arr[10] = { 0 };
	printf("%d", sizeof(arr));
	return 0;
}

结果输出的是40，计算的是数组所占空间的总大小，单位是字节只要计算出一个元素所占字节的个数，数组元素的个数就能计算出来。

int main() {
	int arr[10] = { 0 };
	printf("%d", sizeof(arr[0]));
	return 0;
}

然后我们就能计算出数组的个数

int main() {
	int arr[10] = { 0 };
	printf("%d", sizeof(arr)/sizeof(arr[0]));
	return 0;
}

这里输出的结果是10，以后得代码就可以动态的获取数组的大小。

二维数组

二维数组的概念

        把一维数组做为数组元素的数组就是二维数组，把二维数组作为数组元素的数组称为三维数组，二维数组以上的数组统称为多维数组。

二维数组的创建

二维数组定义的语法如下

type arr_name[常量值1][常量值2];

int arr[3][5];
int data[2][8];

上述代码，3表示数组有3行；5表示每一行有5个元素

二维数组的初始化

二维数组的初始化和一维数组一样，用大括号进行初始化

不完全初始化

int arr1[3][5]={1,2};
int arr2[3][5]={0}

arr1数组

arr2数组

完全初始化

int arr3[3][5] = {1,2,3,4,5  2,3,4,5,6  3,4,5,6,7};

按照行初始化

int arr4[3][5] = {{1,2},{3,4},{5,6}};

初始化时省略行，但是不能省略列

int arr5[][5]={1,2,3};
int arr6[][5]={1,2,3,4,5,6,7};
int arr7[][5]={{1,2},{3,4},{5,6}};

二维数组的使用

二维数组的访问是通过使用下标的形式，锁定了行和列就能锁定数组中的一个元素。

int main() {
	int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
	printf("%d", arr[2][4]);
	return 0;
}

二维数组的输入和输出

只要能够按照⼀定的规律产⽣所有的⾏和列的数字就⾏；以上⼀段代码中的arr数组为例，⾏的选择范围是0~2，列的取值范围是0~4，所以我们可以借助循环实现⽣成所有的下标。

int main() {
	int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
	int i = 0;

	for (i = 0;i < 3;i++) {
		int j = 0;
		for (j = 0;j < 5;j++) {
			scanf("%d", &arr[i][j]);
		}
	}
	for (i = 0;i < 3;i++) {
		int j = 0;
		for (j = 0;j < 5;j++) {
			printf("%d", arr[i][j]);
		}
	}
	return 0;
}

⼆维数组在内存中的存储

像⼀维数组⼀样，我们如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：

int main() {
	int arr[3][5] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0;i < 3;i++) {
		for (j = 0;j < 5;j++) {
			printf("&arr[%d][%d]=%p\n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。

数组练习

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

int main() {
	char arr1[] = "welcome to bit...";
	char arr2[] = "*****************";
	int left = 0;
	int right = strlen(arr1) - 1;
	while (right>=left) {
		arr2[left]=arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		printf("%s\n", arr2);
	}
	return 0;
}

练习2：⼆分查找
在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让 你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

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