C语言-Day6-数组-一维数组/二维数组

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

1.1 数组的创建

数组是一组相同类型元素的集合。
数组的创建方式：

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

数组创建的实例：

//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];//数组时候可以正常创建？
//代码3
char arr3[10];
float arr4[1];
double arr5[20];

数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念。即C99语法下，创建数组时使用如下格式也是正确的：
int arr[n] = {};//n为变量
但是一般不这样创建数组，因为我们不知道编译器是否支持C99语法，如VS2019是不支持这样创建数组的。

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。
这和变量初始化是一样的。比如int a = 0;就是变量初始化。
初始化有完全初始化和不完全初始化。分别如下代码中数组arr3和arr1。

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4,5};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。如上代码中arr2和arr3的初始化其实是等价的。

但需要注意的是，字符型数组如果使用：
char ch1[] = {'a','b','c'}
这种方式初始化的话，因为没有指定终止符‘\0’，因此其内元素不光有a b c 三个字符，还有其他不确定的元素。
如果指定大小的话：char ch2[5] = {'a','b','c'}，则初始化后数组内有确定的5个元素，分别是a b c \0 \0。

可以通过以下代码感受花括号初始化字符型数组的不同：

int main()
{
	char ch1[] = { 'a','b','c'};
	char ch2[4] = { 'a','b','c' };
	char ch3[] = { 'a','b','c','\0' };

	printf("ch1 : %s\n", ch1);
	printf("ch2 : %s\n", ch2);
	printf("ch3 : %s\n", ch3);

	return 0;
}

结果：可以看到，因为ch1在打印时在’c’打印完成后没有找到字符串终止符号\0，继续把内存中’c’后面的东西以字符形式打印了出来，出现了很多乱码，直到遇到一个\0才停下来。

而字符数组还有一种初始化方式，就是如下：
char ch3[] = "abc"
char ch4[5] = "abc"
这种使用双引号初始化方式在会自动在字符串结尾加上一个\0的终止符。
因此当使用双引号这样的方式初始化字符型数组后，ch3和ch4中存放的元素的个数都是确定且明晰的。
ch3中存放有：a b c \0
ch4中存放有：a b c \0 \0

1.3 一维数组的使用

数组的使用需要用到[] ，下标引用操作符。它其实就数组访问的操作符。

#include <stdio.h>
int main()
{
 int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
 //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
 int i = 0;//做下标
 for(i=0; i<10; i++)//这里写10，好不好？
 {
 arr[i] = i;
 } 
 //输出数组的内容
 for(i=0; i<10; ++i)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

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

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

1.4 一维数组在内存中的存储

通过以下代码，输出一个数组各元素的存储地址：

#include <stdio.h>
int main()
{
    int arr[10] = { 0 };
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);

    for (i = 0; i < sz; ++i)
    {
        printf("&arr[%d] = %p\n", i, &arr[i]);
    }
    printf("数组名地址: %p\n", arr);
    return 0;
}

输出结果：

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。
由此可以得出结论：数组在内存中是连续存放的。
此外，我们需要了解到的是，数组名其实就是数组中第一个元素的地址！因此知道了数组名，我们也可以知道所有元素！下面用代码感受一下：

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int* p = arr;

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", *p);
		p++;
	}
}

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

2.1 二维数组的创建

与一维数组很相似。前一个方括号表示行数，后一个方括号表示列数。

//二维数组创建
int arr[3][4];//3行4列的整型数组
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化

对比一维数组。

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};//表示1，2行元素为1 2 0 0和4 5 0 0 .第3行元素为0 0 0 0 
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

2.3 二维数组的使用

同样是通过下标来锁定数组中的元素并使用。
下面的代码是打印一个三行四列的数组。

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

结果：

2.4 二维数组在内存中的存储

//二维数组的元素地址：
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("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
		}
	}
	printf("二维数组名地址： %p\n", arr);
	return 0;
}

输出结果：

仔细观察发现，二维数组在内存中也是连续存储的。其数组名亦为数组首元素地址。
由此也可以了解为什么创建并初始化数组时，行数可以省略而列数不能省略。因为只有知道有几列，才能知道一行有几个元素，也才能知道从哪里换行。从而表示出数组。如果列数不知道，那计算机就不知道这一串元素从哪里开始换行，就表示不出数组。