数组(array)

数组的概念

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

• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0
• 数组中存放的多个数据，类型是相同的

数组分为一维数组和多维数组，多维数组一般比较多见的是二维数组

一维数组的创建和初始化

数组创建

一维数组：

type arr_name[常量值];//arr_name数组名，可自定义
                      //type 数组元素的类型
                      //[]中的常量值是用来指定数组的大小的

例：

int arr[5];//整数类型，存放五个元素
float arr2[7];//浮点型，存放七个元素
char arr3[3];//字符型，存放三个元素

数组的初始化

有时候，数组在创建的时候，我们需要给定一些初始值，这种就称为初始化

数组的初始化一般使用大括号，将数据放在大括号中

 //完全初始化
 int arr[5]={1, 2,3,4,5};
//不完全初始化
 int arr2[5]= {1};//第一个元素初始化为1，剩余的元素默认初始化为0
 int arr3[5]={0};
 //错误的初始化-初始化项太多
int arr4[3]={1,2,3,4};

数组一旦有初始化的时候，数组的大小可以省略

int arr[5] = { 1,2,3,4,5 };
int arr[] = { 1,2,3,4,5 };//根据初始化的内容来确定元素个数

这时，二者是一样的

但是：

int arr[5] = { 0 };//含有五个元素且元素全为0
int arr[] = { 0 };//含有一个元素，为0

这两个数组含义是完全不同的

数组的类型

数组算是一种自定义类型，去掉数组名留下的就是数组的类型

int arr1[10];//int 为数组元素的类型，arr1数组的类型是 int[10] 
int arr2[12];//int 为数组元素的类型，arr2数组的类型是 int[12] 
char ch[5];//char 为数组元素的类型，ch数组的类型是 char[5]

注：

int main() {
	int a = 10;
	printf("%zd\n", sizeof(a));
	printf("%zd\n", sizeof(int));
	return 0;
}

此时输出都为4，说明用类型和用变量的结果是一样的

此时，推及到数组上：

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

此时的输出都为40

一维数组的使用

数组下标

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

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

数组的访问提供了一个操作符[ ],这个操作符叫:下标访问操作符
arr和10为操作数

比如:
访问下标为7的元素， arr[7]

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

输出为：

数组的输出

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

数组的输入

for (int i = 0;i < 10;i++) {
	scanf("%d", &arr[i]);
}

一维数组在内存中的存储

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0;i < 10;i++) {
		printf("&arr[%d]=%p\n",i,&arr[i]);//打印各个元素的地址
	}
	return 0;
}

x64：64位程序，地址长

x86：32位程序，地址短

可以看出，相邻两个元素（int）的地址相差4，这是因为每个元素（int）占四个字节，一维数组在内存中是连续存放

sizeof计算一维数组元素的个数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10};
	printf("%zd\n", sizeof(arr));//计算的是整个数组的大小，单位是字节  10*4=40
	printf("%zd\n", sizeof(arr[0]));//每个元素所占大小  4
	printf("%d\n", sizeof(arr) / sizeof(arr[0]));//元素个数   10
	return 0;
}

二维数组

二维数组的概念

数组的元素都是内置类型的，如果我们把一维数组做为数组的元素，这时候就是二维数组
二维数组作为数组元素的数组被称为三维数组，二维数组以上的数组统称为多维数组

二维数组的创建

type arr_name[常量值1][常量值2];//常量值1表示行，常量值2表示列

二维数组的初始化

//完全初始化
int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
//   1   2   3   4   5
//   6   7   8   9   10
//   11  12  13  14  15 

//不完全初始化
int arr[3][5] = { 1,2,3,4,5,6,7,8};
//   1   2   3   4   5
//   6   7   8   0   0
//   0   0   0   0   0

//按行初始化
int arr[3][5] = { {1,2},{3,4},{5,6 } };
//   1   2   0   0   0
//   3   4   0   0   0
//   5   6   0   0   0

二维数组如果初始化了，行可以省略，但是列不能省略

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

二维数组的下标

二维数组的行是从0开始的，列也是从0开始的

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

访问二维数组中的元素：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
	//   1   2   3   4   5
	//   2   3   4   5   6
	//   3   4   5   6   7
	printf("%d", arr[2][4]);//打印二行四列的元素
	return 0;
}

输出结果为：

二维数组的输出

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
	for (int i = 0;i < 3;i++) {      //行
		for (int j = 0;j < 5;j++) {  //列
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

输出为：

二维数组的输入

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

二维数组在内存中的存储

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

输出为：

可以看出，相邻两个元素（int）的地址相差4,二维数组在内存中并不是多行多列排列，也是连续存放的

二维数组的每一行是一个一维数组，且
arr[0]为第一行的数组名
arr[1]为第二行的数组名
.
.
.

C99中的变长数组

在C99标准之前，C语言在创建数组的时候，数组大小的指定只能使用常量、常量表达式
C99中引入了变长数组的概念
变长数组(variable-length array，简称VLA) 就是数组大小是变量的数组

 int arr1[10];//常量
 int arr2[3+5];//常量表达式

VS2022不支持C99中的变长数组，但gcc支持

	int n=10;
	int arr[n];

变长数组的数组长度只有运行时才能确定，因此变长数组不能初始化

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

输出为：

``、

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
int main() {
	char arr1[] = "welcome!!!!!!";
	char arr2[] = "#############";
	int left = 0;
//	int right = sizeof(arr1) / sizeof(arr1[0])-2;//a  b  c  \0 长度为4
//	int right = sizeof(arr1) -2;//字符类型数组可不除sizeof(arr1[0])
	int right = strlen(arr1 - 1);
	//strlen求字符串长度，统计的是\0前的字符个数
	while(left<=right){
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//休眠1000ms
		system("cls");//执行系统命令，库函数 cls清屏
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

END…

ps:快期中了…