C语言——（一维数组）

1.数组的概念

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

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

2.一维数组的创建和初始化

2.1数组创建

基本方法：

type   arr_name[常量值]

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

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

arr_name：指的是数组名的名字

[ ] :中的常量值是用来指定数组的大小的，这个数组的大小是根据实际的需求指定就行。

例如：

int main()
{
	int math[20];
	char ch[5];
	float s[10];
	return 0;
}

2.2数组的初始化

        想要让数组中最开始就有些值，就要进行初始化。数组的初始化一般使用大括号，将数据放在大括号中。

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//完全初始化
int arr2[10] = { 1,2,3 };//不完全初始化,剩余的默认初始化为0
int arr3[3] = { 1,2,3,4 };//错误初始化，初始化的值不能比数组的元素更多。

        在下面这种情况下，是可以省略数组大小的。数组如果初始化了，就可以省略数组大小，编译器会根据初始化的内容来自动推算数组元素的个数。

int arr[]={1,2,3};

2.3数组的类型

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

如下：

int arr1[10];
int arr2[12];
char ch[5];

arr1数组的类型是 int  [10]

arr2数组的类型是 int  [12]

ch数组的类型是 char  [5]

3.一维数组的使用

3.1数组的下标

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

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

        下标就相当于数组元素的标号。通过下标就可以找到数组中的值。

        在C语言中数组的访问提供了一个操作符[ ],这个操作符叫：下标引用操作符。有了下标引用操作符，我们就可以轻松的访问到数组的元素。如下例子：

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

        看结果可以知道，arr[6]可以直接访问，从而得到数组中的数字。将arr[6]的值改为70，也可以访问到。

        那我们要怎么将数组中的元素打印出来呢？

3.2数组元素的打印

        通过下标引用操作符，我们可以找到数组中的元素。只要我们产生数组所有的下标就可以了，我们使用for循环产生0-9的下标，再将找到的数组元素打印出来就可以了。

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

在这个代码中 i 就是下标。

3.3数组元素的输入

        学习了数组的访问，数组的打印，我们也可以按照自己的需求，自己给数组输入想要的数据，如下：

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

将数组的输入放入for循环中，再使用for循环进行打印。最后结果如下：

需要注意的是，下面输出的写法是错误的：

printf("%d",arr);

arr是数组名，数组名是数组的起始地址。

4.一维数组在内存中的存储

        内存会被划分为一个个的内存单元，一个单元的大小是1个字节，每个内存单元都有一个编号，这个编号就是地址。

打印地址是%p

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;
}

结果如下：

我们可以看出，得出的地址是比较长的。这是因为，在VS下编译有如图两个环境

X64--64位的环境，地址较长；

X86---32位的环境，地址较短；

        如下图是在X86的环境下编译的。观察可以看出，打印出的地址是十六进制的。

        每一个地址间隔4，因为在代码中arr[10]是int类型，int类型在内存中占4个字节。从输出的结果我们分析，数组随着下标的增长，地址是由小到大变化的，并且我们发现元素之间相差4（因为一个整型是4个字节）。所有我们得出结论：数组在内存中是连续的。

5.sizeof计算数组元素个数

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

int main()
{
	int arr[10] = {0};
	printf("%zd\n", sizeof(arr));//计算的数组的总大小，单位是字节。10个元素，一个元素占4个字节。
	printf("%zd\n", sizeof(arr[0]));//数组的第一个元素
	printf("%zd\n", sizeof(arr) / sizeof(arr[0]));
}

结果如下：

就可以算出数组的元素个数。将上面的代码进行改进如下：

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

        以后再代码中需要元素个数的地方就不用固定写死了，使用上面的计算没不管数组怎么变化，计算出的大小也就随着变化了。

        使用sizeof来输出数组的值：

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