数组（小点点们的集体宿舍）

目录

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

1.1、数组的创建

1.2、数组的初始化

1.3、一维数组的使用

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

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

2.1、二维数组的创建

 2.2二维数组的初始化

2.3、二维数组的使用

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

3、数组越界

4、数组作为函数参数

4.1、数组名是什么？

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

1.1、数组的创建

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

数组的创建方式：

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

数组创建的实例：

int main()
{ //实例化数组int arr1[10] = { 1,2,3 };int arr2[] = {1,2,3,4,5,6};int arr3[] = { 1,2,3,4 };//初始化数组return 0 ;
}

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

int main()
{int n = 2;int arr[n] = { 1,2 };//变长数组实例化，但是vs2019不支持C99语法//可以根据变量n的大小来指定数组长度return 0;
}

变长数组不是数组可以变长，而是可以根据变量n的大小来作为数组长度的指定，但是仅限于支持C99语法的编译器。

1.2、数组的初始化

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

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

但是对于下面的代码要区分，内存中如何分配。

int main()
{char arr1[4] = { 'a','b','c','d'};//指定数组长度并完全初始化char arr2[4] = { 'a','b','c'};//指定数组长度但是并未完全初始化char arr3[] = "abcd";//不指定数组长度char arr4[] = {'a','b','x'};return 0;
}

对于数组来说，指定不指定数组的长度是有区别的，指定了长度，数组里面放的元素超过数组指定的长度的时候会导致编译器报错，不指定长度，数组会根据初始化的内容自动识别数组长度，然后这个数组的长度不会发生变化，改变元素的时候如果超出数组长度编译器报错（越界访问）。

对于数组，初始化的时候如果指定了数组的长度但是没有完全初始化，余下的空余空间就会自动放置0（整形等数字数组)或者 ‘ \0 ’(字符数组)进去

数组未满的时候会放结束标志' \0 '满状态则不会放，使用的时候请注意字符串的结束标志

1.3、一维数组的使用

对于数组的使用一个操作符： [ ] ，下标引用操作符。它其实就数组访问的操作符。

我们来看代码：

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

总结：

1.数组是使用下标来访问的，下标是从0开始。

int arr[10];

2.数组的大小可以通过计算得到。

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

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

通过代码来观看数组的的地址是怎么分配的：

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]);//%p打印地址格式}return 0;
}

通过观察数组的结果我们可以发现数组在内存当中地址是从低到高连续存放的

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

2.1、二维数组的创建

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

 2.2二维数组的初始化

int main()
{//完全初始化//在这里面3代表行，4代表列int arr1[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//不完全初始化int arr2[2][2] = { 1,2,3 };//二维数组指定数组长度的时候可以省略掉行int arr3[][2] = { {1,2},{3,4} };return 0;
}

2.3、二维数组的使用

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

int main()
{int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//打印数组int j = 0;//控制列for (j = 0; j < 4; j++){int i = 0;//控制行for (i = 0; i < 3; i++){printf("%d ", arr[i][j]);//通过下标引用操作符和i，j来找到对应的元素}printf("\n");}//int i = 0;//控制行//for (i = 0; i < 3; i++)
//{
//    int j = 0;//控制列
//    for (j = 0; j < 4; j++)
//    {
//        printf("%d ", arr[i][j]);
//        //通过下标引用操作符和i，j来找到对应的元素
//    }
//    printf("\n");
//}return 0;
}

我们也可以通过对于行和列的控制来控制二维数组的打印格式

我们换种打印方式

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]);}}return 0;
}

可以发现其实二维数组也是在内存当中连续排列的 ，我们可以理解为二维数组的行是个一维数组，而行里面存储的又是一个一维数组。

3、数组越界

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

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

C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的

所以程序员写代码时，最好自己做越界的检查。

比如：一维数组的越界访问

int main()
{int arr[5] = { 1,2,3,4,5 };//下标是0~4五个元素int i = 0;for (i=0; i<=5; i++){//这里的元素下表是0~5六个元素，最后一个元素是越界访问了printf("%d ",arr[i]);}return 0;
}

二维数组的越界访问：

int main()
{int arr[2][3] = { 1,2,3,4,5 };//这里的元素行是0~1，列是0~2，总元素个数是6int i = 0;for (i = 0; i < 2; i++){//行没错int j = 0;for (j = 0; j <= 3; j++){//列多访问一个printf("%d ",arr[i][j]);}printf("\n");}return 0;
}

4、数组作为函数参数

我们在写代码的时候，会将数组作为参数传个函数

4.1、数组名是什么？

数组名是数组首元素的地址。（有两个例外）

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

除此两种情况之外，所有的数组名都表示数组首元素的地址。

strlen是计算字符串长度的库函数，只针对字符串，关注 ' \0 ' 的位置，\0之前出现多少个字符，字符串的长度就是多少。

sizeof是操作符，计算数据占用内存空间的大小，单位是字节，不在乎内存中存放的是什么，也不关注 ' \0 ' 的位置。