数组-C语言（初阶）

ゞ浴缸里的玫瑰 2024-03-24 19:55 11阅读 0赞

**目录**

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

1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

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

2.1 二维数组的创建

2.2 二维数组的初始化

2.3 二维数组的使用

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

三、数组越界

四、数组作为函数参数

4.1 数组名

4.2 冒泡排序函数

--------------------

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

### 1.1 数组的创建 ###

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

> type\_t arr\_name \[const\_n\];

type\_t 指数组的元素类型，arr\_name数组名，const\_n 是一个常量表达式，用来指定数组的大小。

示例

> int arr1\[10\];  
> 
> 
> int count = 10;  
> int arr2\[count\];

注意：**数组创建，在C99标准之前， \[ \] 中要给一个常量才可以，不能使用变量；C99标准支持变长数组，数组大小可以使用变量确定，但不能初始化**。

### 1.2 数组的初始化 ###

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

示例

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

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

### 1.3 一维数组的使用 ###

操作符： \[\] ，下标引用操作符。它就是数组访问的操作符，数组下标从0开始，数组大小可以通过计算得到。

> int main()  
> \{  
> int arr\[10\] = \{ 0 \};//数组不完全初始化  
> //计算数组元素个数  
> int sz = sizeof(arr) / sizeof(arr\[0\]);  
> //对数组内容赋值,使用下标来访问的，下标从0开始  
> int i = 0;  
> for (i = 0; i < 10; i++)  
> \{  
> arr\[i\] = i;  
> \}  
> for (i = 0; i < 10; ++i)  
> \{  
> printf("%d ", arr\[i\]);  
> \}  
> return 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\]);  
> \}  
> return 0;  
> \}

![2d7b04be697d40b09ee733a05aeb9a3d.png][]

由结果可以看出，**数组在内存中是连续存放的，下标从0到9，地址依次从低地址到高地址**。

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

### 2.1 二维数组的创建 ###

> int arr\[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\}\};  
> int arr\[\]\[4\] = \{ \{2,3\},\{4,5\}\}; //二维数组有初始化，行可以省略，列不能省略

###  **2.3 二维数组的使用** ###

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

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

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

![d7e26bf9a6e942faaa7b0fd512e65057.png][]

由结果可知，二维数组也是连续存放的。

## 三、数组越界 ##

**数组下标是有范围限制**。数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1，数组的下标如果小于0，或者大于n-1，就说数组越界访问。

## 四、数组作为函数参数 ##

我们在写代码的时候，会将数组作为参数传给一个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数。

### 4.1 数组名 ###

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

![f547cf812b9c49d1a596c0f13a973ddb.png][]

由此可知：数组名是首元素地址，但有两个例外：

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

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

### 4.2 冒泡排序函数 ###

当**数组传参的时候，实际上只是把数组的首元素的地址传递过去**，即使在函数参数部分写成数组的形式： int arr\[\] 表示的依然是一个指针： int \*arr，函数内部的 sizeof(arr) 结果是首元素的大小即4。

> void bubble\_sort(int arr\[\], int sz)//参数接收数组元素个数  
> \{  
> for (int i = 0; i < sz - 1; i++)  
> \{  
> for (int j = 0; j < sz - i - 1; j++)  
> \{  
> if (arr\[j\] > arr\[j + 1\])  
> \{  
> int tmp = arr\[j\];  
> arr\[j\] = arr\[j + 1\];  
> arr\[j + 1\] = tmp;  
> \}  
> \}  
> \}  
> \}  
> int main()  
> \{  
> int arr\[\] = \{ 3,1,7,5,8,9,0,2,4,6 \};  
> int sz = sizeof(arr) / sizeof(arr\[0\]);  
> bubble\_sort(arr, sz);  
> for (int i = 0; i < sz; i++)  
> \{  
> printf("%d ", arr\[i\]);  
> \}  
> return 0;  
> \}

[2d7b04be697d40b09ee733a05aeb9a3d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/ef04c05417d740b398e8b6cefc78f187.png
[d7e26bf9a6e942faaa7b0fd512e65057.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/6efe3a0d510f4bb4a70f5364a2f4db95.png
[f547cf812b9c49d1a596c0f13a973ddb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/cb61728f45bb4f6086ad23dc0ea28198.png