目录
思维导图:
1. 一维数组的创建和初始化
1.1 数组的创建
1.2 数组的初始化
1.3 一维数组的使用
1.4 一维数组在内存中的存储
2. 二维数组的创建和初始化
2.1 二维数组的创建
2.2 二维数组的初始化
2.3 二维数组的使用
2.4 二维数组在内存中的存储
编辑
3. 数组越界
4. 数组作为函数参数
4.1 数组名是什么?
4.2 冒泡排序函数的正确设计
5. 数据实例:
写在最后:
数组是一组相同类型的元素的集合。
例:
#include
int main()
{
int arr1[10];//数组的创建:类型名称int 数组名称arr1 数组大小[]
//注意:[]内需要给一个常量,不能使用变量
char arr2[5];
double arr3[8];
return 0;
}
注:在C99标准支持变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化。
否则,编译器会报错:
例:
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’就好了:
例:
//按顺序打印一个数组
//数组通过下标访问(下标从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
通过观察,我们发现数组的每个元素之间有四个字节,而整形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
我们可以通过他们的地址验证,下标访问数组和指针访问是一样的:
二维数组的创建与一维数组类似。
int main()
{
int arr[3][4];//第一个[]代表行数,第二个[]代表列数
return 0;
}
我们可以从监视中看到二维数组是怎么初始化的。
二维数组也是通过下标进行访问。
#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
观察结果,我们发现二维数组在内存中也是连续存储的。
自然,二维数组也能用指针进行访问。
什么是数组越界?
例:
这里就是越界访问了,下标0~9,但是下标 i 走到了10,导致越界访问。
C语言自身是不会做数组下标的越界检查,编译器也不一定会报错,
所以我们自己要做好数组下标是否越界的检查。
排序的方法有很多:冒泡排序、选择排序、插入排序、快速排序等等
而今天,我打算介绍比较简单的冒泡排序。
冒泡排序的思想:两两相邻的元素进行比较,有需要的话进行交换。
例:
#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语言实现扫雷详解
以上就是本篇文章的内容了,感谢你的阅读。
如果喜欢本文的话,欢迎点赞和评论,写下你的见解。
如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。
之后我还会输出更多高质量内容,欢迎收看。