目录
思维导图：
- 一维数组的创建和初始化
数组是一组相同类型的元素的集合。
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.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 二维数组在内存中的存储
观察结果，我们发现二维数组在内存中也是连续存储的。
自然，二维数组也能用指针进行访问。
- 数组越界
什么是数组越界？
例：
这里就是越界访问了，下标0~9，但是下标 i 走到了10，导致越界访问。
C语言自身是不会做数组下标的越界检查，编译器也不一定会报错，
所以我们自己要做好数组下标是否越界的检查。
- 数组作为函数参数
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
- 数据实例：
运用数组知识，我做了三子棋和扫雷，如果感兴趣的话，可以点开链接哦！
数组的应用实例 1 ：C语言实现三子棋详解
数组的应用实例 2 ：C语言实现扫雷详解
写在最后：
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。
Original: https://blog.csdn.net/Locky136/article/details/127695996
Author: 戊子仲秋
Title: C语言学习-数组（4）
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/652547/
转载文章受原作者版权保护。转载请注明原作者出处！