思维导图:
1. 一维数组的创建和初始化
数组是一组相同类型的元素的集合。
1.1 数组的创建
例:
#include int main() { int arr1[10];//数组的创建:类型名称int 数组名称arr1 数组大小[] //注意:[]内需要给一个常量,不能使用变量 char arr2[5]; double arr3[8]; return 0; }
注:在C99标准支持变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化。
否则,编译器会报错:
1.2 数组的初始化
例:
int main() { int arr[5] = { 1,2,3,4,5 };//完全初始化 int arr2[5] = { 1,2,3 };//不完全初始化,剩余元素默认补0 int arr3[] = { 1,2,3,4,5 };//这里没有值定元素个数,编译器会根据初始化内容确定元素个数 int arr4[] = { 1,2,3 };//这里创建了三个元素 int arr5[5] = { 1,2,3 };//这里创建了五个元素 char arr6[3] = { 'a','b','c' }; char arr7[] = { 'a','b','c' };//字符数组也是同理 char arr8[3] = "abc";//字符串用""引起 char arr9[] = "abc"; return 0; }
假如我想把两个字符数组打印出来:
#include int main() { char arr6[] = { 'a','b','c' }; char arr9[] = "abc"; printf("%s\n", arr6); printf("%s\n", arr9); return 0; }
输出结果:
为什么会出现 “烫烫” 之类的东西呢?
通过调试我们会发现,用字符串的形式创建的数组会自动创建一个‘\0’在最后。
printf在查找数组元素时,遇到‘\0’(字符串结束标志)才会停下,如果找不到,就会出现未知情况
这时候只要在arr6数组最后添加一个‘\0’就好了:
1.3 一维数组的使用
例:
//按顺序打印一个数组 //数组通过下标访问(下标从0开始) //[]是下标访问操作符 #include int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小 int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]);//通过下标访问数组的每一个元素 } return 0; }
输出结果:
输出:1 2 3 4 5 6 7 8 9 10
1.4 一维数组在内存中的存储
通过观察,我们发现数组的每个元素之间有四个字节,而整形int本身占四个字节
由此我们推断出数组中的元素在内存中是连续存放的。
数组也能通过指针进行访问:
#include int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; int* p = &arr[0]; for (i = 0; i < sz; i++) { printf("%d ",*(p + i));//通过地址访问数组元素 } return 0; }
输出结果:
输出:1 2 3 4 5 6 7 8 9 10
我们可以通过他们的地址验证,下标访问数组和指针访问是一样的:
2. 二维数组的创建和初始化
二维数组的创建与一维数组类似。
2.1 二维数组的创建
int main() { int arr[3][4];//第一个[]代表行数,第二个[]代表列数 return 0; }
2.2 二维数组的初始化
我们可以从监视中看到二维数组是怎么初始化的。
2.3 二维数组的使用
二维数组也是通过下标进行访问。
#include int main() { int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 }; int i = 0; for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { //这里求的是二维数组的列数 int j = 0; for (j = 0; j < sizeof(arr[0]) / sizeof(arr[0][0]); j++) { //这里求的是二维数组的行数 printf("%d ", arr[i][j]); } } return 0; }
输出结果:
输出:1 2 3 4 5 6 7 8 9 10 11 12
2.4 二维数组在内存中的存储
观察结果,我们发现二维数组在内存中也是连续存储的。
自然,二维数组也能用指针进行访问。
3. 数组越界
什么是数组越界?
例:
这里就是越界访问了,下标0~9,但是下标 i 走到了10,导致越界访问。
C语言自身是不会做数组下标的越界检查,编译器也不一定会报错,
所以我们自己要做好数组下标是否越界的检查。
4. 数组作为函数参数
4.1 数组名是什么?
4.2 冒泡排序函数的正确设计
排序的方法有很多:冒泡排序、选择排序、插入排序、快速排序等等
而今天,我打算介绍比较简单的冒泡排序。
冒泡排序的思想:两两相邻的元素进行比较,有需要的话进行交换。
例:
#include void Sort(int* arr, int sz) { int i = 0; for (i = 0; i < sz - 1; i++)//总共需要sz-1趟冒泡排序 { int j = 0; for (j = 0; j < sz - 1 - i; j++)//每一趟冒泡排序从哪个元素开始 { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[10] = { 2,4,3,9,8,6,5,1,7,10 }; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小 Sort(arr, sz);//创建一个排序函数 int i = 0; for (i = 0; i < sz - 1; i++) { printf("%d ",arr[i]);//打印数组 } return 0; }
输出结果:
输出:1 2 3 4 5 6 7 8 9 10
5. 数据实例:
运用数组知识,我做了三子棋和扫雷,如果感兴趣的话,可以点开链接哦!
数组的应用实例 1 :C语言实现三子棋详解
数组的应用实例 2 :C语言实现扫雷详解
写在最后:
以上就是本篇文章的内容了,感谢你的阅读。
如果喜欢本文的话,欢迎点赞和评论,写下你的见解。
如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。
之后我还会输出更多高质量内容,欢迎收看。