数组的学习

数组

一、一维数组的创建和初始化

（一）一维数组的创建

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

数组的创建方式：

int arr[10];
char arr1[10];
float arr2[10];
double arr3[10];

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念。

(二)数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

看代码：

int arr1[10]={1,2,3,4,5};
int arr2[]={1,2,3,4,5};
int arr3[5]={1,2,3,4,5};
char arr4[3]={'a',98,'c'};//这里的98，对应的是ASCII码中的‘b’。
char arr5[]={'a','b','c'};
char arr6[]="abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于这两个一维数组：

char arr1[] = "abc";            //这个代表字符串。
char arr2[3] = {'a','b','c'};   //这个代表字符。

（三）一维数组的使用

对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。

代码：

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

总结:

1. 数组是使用下标来访问的，下标是从0开始。 2 . 数组的大小可以通过计算得到。

   如，对于上串代码，求数组中的字符个数：

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

   

   （四）一维数组在内存中的存储

   #include <stdio.h>
   int main()
   {
   	int arr[10] = { 0 };
   	int len = sizeof(arr) / sizeof(arr[0]);
   	int i = 0;
   	for (i = 0; i < 10; i++)
   	{
   		printf("地址是：%p\n", &arr[i]);
   	}
   	return 0;
   }
   

   

   int 占据4个字节，所以每两个地址之间相差4个字节，仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。

   由此可以得出结论：数组在内存中是连续存放的。

   二、二维数组的创建和初始化

   （一）二维数组的创建

   int arr1[3][4];    //第一个'[]'代表的是行， 第二个'[]'代表的是列。
   char arr2[2][3];
   double arr3[2][5];
   

   （二）二维数组的初始化

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

   

   int arr1[3][4]={{1,2}{3,4}};
   int arr1[][4]={{1,2}{3,4}};     //二维数组如果初始化，行可以省略，列不可以。
   

   （三）二维数组的使用

   二维数组的使用也是通过下标的方式。

   看代码：

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

   

   （四）二维数组在内存中的存储

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

   

   通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

   三、数组越界

   数组的下标是有范围限制的。 数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。

   所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

   C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以程序员写代码时，最好自己做越界的检查。

#include<stdio.h>
int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int i = 0;
	for (i = 0; i <= 10; i++)
	{
		printf("%p\n", &arr[i]);   //当i=10时，已经越界访问了。
	}
	return 0;
}

二维数组的行和列也可能存在越界。

四、数组名是什么？

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

结论：

数组名是数组首元素的地址。

但是有两种情况下是例外的:

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组的地址。

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

结果中‘&arr’和‘&arr[0]’一样。但是所代表的意义不一样,两者分别代表整个数组的地址和数组第一个的地址。

两者分别加1，结果有所不同。

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5 };
	//printf("%d\n", sizeof(arr));
	printf("%p\n", &arr[0]+1);
	printf("%p", &arr+1);
	return 0;
}

---

以上就是关于数组的学习记录，有不正之处请各位大佬指正！