🎯每日努力一点点，技术进步看得见
🏠专栏介绍：【C语言步行梯】专栏用于介绍C语言相关内容，每篇文章将通过图片+代码片段+网络相关题目的方式编写，欢迎订阅~~
文章目录
为什么要有数组？
我给诸位设置个场景吧：现在有编号1到10000的小面包，此时需要保存这10000个小面包的重量，方便进行质量检测。如果没有数组会发生什么？
显然，定义10000个变量，键盘都快敲冒烟了。C语言这不就有了数组了吗？数组出马，一个顶千军万马。上面一万多行的代码，只要下面几行就能解决。
c
#include <stdio.h>
int main()
{
double bread[10000] = {0};
for(int i = 0; i < 10000; i++)
{
scanf("%lf", &bread[i]);
}
}一维数组
数组的创建
数组是一组相同类型元素的集合。 数组的创建方式如下：
c
type_name arr_name[size];
//type_name 表示 类型名称
//arr_name 表示 数组名称
//size 表示 数组大小★ps：数组中的size一定要给常量才可以！
下面给出创建数组的示例：
c
#include <stdio.h>
int main()
{
int arr1[10]; //定义一个包含100个int类型变量的数组
double arr2[5]; //定义一个包含5个double类型变量的数组
char arr3[100]; //定义其一个包含100个char类型变量的数组
return 0;
}数组的初始化
数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。 看代码：
c
#include <stdio.h>
int main()
{
int arr[5] = {1,2,3,4,5};
return 0;
}上面定义了一个整型数组，5个数组元素分别被初始化为1、2、3、4、5。这种将所有数组元素都初始化的情况，称为完全初始化。
c
#include <stdio.h>
int main()
{
int arr[3] = {1, 2};
return 0;
}上面这份代码定义了一个包含3个元素的数组，前两个元素被初始化为1、2，最后一个元素没有初始化。对于这种没有完全初始化的情况，将其称为不完全初始化。对于不完全初始化的情况，没有初始化的元素会被自动初始化为0。
如果数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。
c
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5};
char ch[] = {'a', 'b', 'c'};
return 0;
}对于上面代码的两个数组，均没有指定数组的大小。arr数组因为其初始化数值有5个，故其数组大小为5；ch数组因为其初始化数值有3个，故其数组大小为3。
一维数组的使用
数组的下标是从0开始排列的。例如，创建一个int arr[4] = {1,2,3,4}的数组，则获取其中每个元素的下标的方法如下图所示↓↓↓
★ps：要获取下标为index的元素时，要使用数组名+[index]的方法。
下面代码演示：使用for循环打印arr数组的每个元素。
c
#include <stdio.h>
int main()
{
int arr[5] = {1,2,3,4,5};
for(int i = 0; i < 5; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}总结
- 数组是使用下标来访问的，下标是从0开始。
- 数组的大小可以通过
sizeof(arr)/sizeof(arr[0])计算得到。
★ps：sizeof可以获取变量所占的空间大小。sizeof(arr)可以获取整个数组的大小，sizeof(arr[0])可以获取一个元素的大小，所以sizeof(arr)/sizeof(arr[0])可以计算出数组的大小。
一维数组在内存中的存储
我们通过打印数组每个元素的地址来看看一维数组存储规律↓↓↓
c
#include <stdio.h>
int main()
{
int arr[10];
for (int i = 0; i < 10; i++)
{
printf("&arr[i] = %p\n", &arr[i]);
}
return 0;
}
我们知道，每个int类型的元素占4个字节的空间。从上面的执行结果可以看到，上1元素的地址+4就是下一个元素的地址。说明数组是连续存放的 。同时，数组的地址从小到大变化，说明数组是从低地址向高地址存储的。
二维数组
为啥要有二维数组呢？编号为0的同学语文考了100，数学考了90，英语考了80；编号为1的同学语文考了90，数学考了95，英语考了100...这时候，如果还用一维数组存储的话，就不太方便了。
如果我们使用二维数组，则可以将分数存储成下图所示的样子。↓↓↓
arr[0]可以获取第0号学生，arr[0][0]、arr[0][1]、arr[0][2]可以依次获取其语文、数学、英语成绩。
二维数组的创建
c
#include <stdio.h>
int main()
{
int arr[2][3];
return 0;
}上面代码定义是一个2行3列的二维数组。我们可以这么理解二维数组：arr[2]表示定义2个一维数组，其中的3表示每个一维数组含有3个元素。
二维数组的初始化
c
#include <stdio.h>
int main()
{
int arr[2][3] = {{1,2,3},{4,5,6}};
int ch[2][3] = {{1,2},{4}};
int tmp[2][3] = {1,2,3};
return 0;
}上面代码中arr数组每个元素都给了初始值。ch数组部分元素没有初始化，{{1,2},{4}}表示初始化ch[0][0]为1，ch[0][1]为2，ch[1][0]为4，余下元素被自动初始化为0。tmp数组也是部分元素没有初始化，{1,2,3}表示将tmp[0][0]、tmp[0][1]、tmp[0][2]分别初始化为0。
二维数组的使用
cpp
#include <stdio.h>
int main()
{
int arr[2][3] = {0};
for(int i = 0; i < 2; i++)
{
for(int j = 0; j < 3; j++)
{
arr[i][j] = i*j;
}
}
for(int i = 0; i < 2; i++)
{
for(int j = 0; j < 3; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}二维数组的使用与一维数组的使用没有多大区别，只要给出对应的行、列下标即可访问。
二维数组在内存中的存储
我们和一维数组一样，通过打印每一个元素的数值，来观察内存规律。
c
#include <stdio.h>
int main()
{
int arr[2][3] = {0};
for(int i = 0; i < 2; i++)
{
for(int j = 0; j < 3; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
我们可以发现每个元素地址差值都是4，说明二维数组也是连续存储 的。也是从低地址向高地址存储 。
数组名的含义
c
#include <stdio.h>
int main()
{
int arr[6] = {1,2,3,4,5,6};
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
return 0;
}
由上面程序结果可以知道，arr当中存储的就是首元素的地址，即&arr[0]。
但有两个例外的情况：
- sizeof(arr)表示整个数组的大小，这里的arr表示整个数组。下面程序的输出结果为20（5个int元素，5×4=20）。
c
#include <stdio.h>
int main()
{
int arr[5];
printf("%d\n", sizeof(arr));
return 0;
}- &arr，得到的数组的起始地址，这里的arr也表示整个数组。
数组的应用------冒泡排序
现在，我们5个无序元素{3,5,2,4,1}。如果arr[i]>arr[i+1]则交换这两个元素，那么会得到怎么样的结果呢？
通过这一番操作之后，最大值会到达最右侧。这时对除了5以外的4个元素再做这样的操作，将会得到第2大的数；再对除了5和4以外的3个元素做这样的操作，将会得到第3大的数；以此类推...
当只剩下一个元素时，则不再需要重复上述操作。
根据上面的分析，对于n个元素，我们需要进行n-1次从左到右的遍历、比较和交换操作。同时，每次从左到右的操作后，最后面都会多出一个已经有序的元素，故下一次遍历的时候，遍历边界要减少1。
c
#include <stdio.h>
int main()
{
int arr[] = {3,5,2,4,1};
int len = sizeof(arr)/sizeof(arr[0]);
for(int i = 0; i < len - 1; i++)
{
for(int j = 0; j < len - 1 - i; j++)
{
if(arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for(int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}如果此时要将冒泡排序封装为函数，则要将数组的长度传给该函数。因为数组传递给函数后，会退化为指针，sizeof(arr)的大小为指针的空间大小，不再是整个数组的大小。
c
#include <stdio.h>
void BubbleSort(int arr[], int len)
{
for(int i = 0; i < len - 1; i++)
{
for(int j = 0; j < len - 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[] = {3,5,2,4,1};
int len = sizeof(arr)/sizeof(arr[0]);
BubbleSort(arr, len);
for(int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}🚩这篇文章结束了~~
如果文章中出现了错误，欢迎私信或留言。(๑•̀ㅂ•́)و✧
有任何疑问请评论或私信哦~~o(￣▽￣)ブ