数组小总结

目录

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

2. 一维数组的使用

3. 一维数组在内存中的存储

4. 二维数组的创建和初始化

5. 二维数组的使用

6. 二维数组在内存中的存储

7. 数组越界

8. 数组作为函数参数

9. 数组的应用实例1：三子棋

10. 数组的应用实例2：扫雷游戏

---

 

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

一维数组的创建：

type_t arr_name [const_n];   其中type_t 用来指定数组的类型，const_n用来指定数组的大小

数组创建的例子：

int arr 1[20]
char arr3[10];
float arr4[1];
double arr5[20];

变长数组的创建：（在C99标准之后允许数组的大小是变量，且变长数组不能初始化）

int count = 10;
int arr2[count];

一维数组的初始化：

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

数组初始化的例子：

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'};
char arr6[] = "abcdef";//数组存放字符串

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

char arr1[] = "abc";
char arr2[3] = {'a','b','c'};
注意这里arr1中有四个元素，字符串的结束标志为\0，字符串会自动在abc后加一个\0

完全初始化：
int arr[10]={1,2,3,4,5,6,7,8,9,10};
不完全初始化（只初始化几个元素，剩下的元素默认初始化为0）:
int arr[10]={1,2,3};

---

2. 一维数组的使用

1. 数组是使用下标来访问的，下标是从0开始
[] ，下标引用操作符。它其实就数组访问的操作符。
2.数组的大小可以通过计算得到。
int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

---

3. 一维数组在内存中的存储

 

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

随着数组下标的增长，元素的地址，也在有规律的递增。
由此可以得出结论：数组在内存中是连续存放的。
 

---

4. 二维数组的创建和初始化

二维数组的创建：（数学里的矩阵）

int arr[3][4];
char arr[3][5];
double arr[2][4];

二维数组的初始化：

int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};//不完全初始化
int arr[][4] = {{2,3},{4,5}};//行可以省略，列不可以省略

---

5. 二维数组的使用

同样通过访问下标的方式

---

6. 二维数组在内存中的存储

#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("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
     }
}
return 0;
}

同样是连续存储的

---

7. 数组越界

 

数组的下标是有范围限制的。
数组的下规定是从0开始的，如果输入有n个元素，最后一个元素的下标就是n-1。
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

---

8. 数组作为函数参数

 

参考冒泡排序、三子棋、扫雷的文章

---

9. 数组的应用实例1：三子棋

 

三子棋

---

10. 数组的应用实例2：扫雷游戏

扫雷

---