冰冰学习笔记：数组 数组 数组

什么是数组？

简单来说，数组就是一组相同元素的集合。

在使用数组时要对数组进行初始化，不完全初始化则默认剩余元素为0。

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

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

组的概念。变长数组不能初始化。

 

如图所示为计算数组个数的写法。

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

arr【0】则为数组的第一个元素。

 

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

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

计算下面两个数组的长度：

 

这两个代码的长度是多少呢，一不一样呢？

答案是不一样的，为什么呢？

因为在数组arr2存放"abc"时，并不是只放了这三个字符，而是在后面还放了一个‘\0’，strlen在遇到‘\0’后就停止了，所以显示3.

然而在arr1中，数组再放了a,b,c后，并没有放'\0'，所以strlen不会停止，直到在后面的乱码中找到‘\0’才会停下。因此显示的不是3。

一维数组的储存

数组在内存中的储存是连续的

随着数组下标的增长，地址是由低到高变化的

 

 

二维数组

 

二维数组与一维数组类似。

 

二维数组的初始化还可以这样写：

 

 

二维数组也可以用sizeof（） 计算行，列的长度 。

二维数组存储

二维数组在内存中的储存也是连续的

数组越界

数组的下标是有范围限制的。

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

 

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

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

数组名与冒泡排序 

数组名在传参的时候，表示首元素地址，但是有例外。

 

什么是冒泡排序？就是两两相邻的元素进行比较，满足条件就进行位置交换，每一趟完成一个元素的排序，每走一趟少排列一对元素。

代码：

 

 数组名是数组首元素地址，但是有两个例外

1.sizeof(数组名)，数组名不是数组首元素的地址而是整个数组，计算的是整个数组的大小，单位是字节。

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