目录
一维数组的创建和初始化
数组的创建
数组是一组相同类型元素的集合。
数组的创建方式：
type_t arr_name [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小数组创建的实例：
//代码1
int arr1[10];
//代码2
int count = 10;
int arr2[count];
//代码3
char arr3[10];
float arr4[1];
double arr5[20];
注：数组创建， [] 中要给一个常量才可以，不能使用变量。
数组的初始化
数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。?
?
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";数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。 但是对于下面的代码要区分，内存中如何分配。
因为C语言中没有字符串类型，所以字符串也被保存在数组中(并且以'\0'为结束标志)
char arr1[] = "abc";//字符串
char arr2[3] = {'a','b','c'};//字符数组一维数组的使用
?
对于数组的使用我们之前介绍了一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。 我们来看代码：
?
#include <stdio.h>
int main()
{
int arr[10] = {0};//数组的不完全初始化
//计算数组的元素个数
int sz = sizeof(arr)/sizeof(arr[0]);
//对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以：
int i = 0;//做下标
for(i=0; i<10; i++)//这里写10，好不好？
{
arr[i] = i;
}
//输出数组的内容
for(i=0; i<10; ++i)
{
printf("%d ", arr[i]);
}
return 0;
}总结:
1. 数组是使用下标来访问的，下标是从0开始。(!)
2. 数组的大小可以通过计算得到。
?
int arr[10];
//sizeof(arr)是整个数组的大小
//sizeof(arr[0])是数组第一个元素的大小，相除即可得到数组的元素个数
int sz = sizeof(arr)/sizeof(arr[0]);一维数组在内存中的存储
接下来我们探讨数组在内存中的存储。请看代码：
#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;
}输出的结果如下：
?仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。 由此可以得出结论：数组在内存中是连续存放的。
二维数组的创建和初始化
二维数组的创建
?
//数组创建
int arr[3][4];//这里的3代表行，4代表列，所以这里表示为一个3行5列的二维数组
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}};在二维数组中如果我们像这里第一个数组这样初始化，那么它的第一行元素为1，2，3，4 而其他行我们没有初始化，会自动被初始化为0。
如果我们想要特定一些数字在某一行我们可以像第二个数组这样初始化，这样1和2在一行，4和5在一行，而其他没有被初始化的地方，也会被自动初始化为0。
在二维数组中可不可以像一维数组那样，如果初始化了元素就可以省略掉[]中的元素个数呢？
答案是肯定的，但是稍有一些不同。在二维数组中行是可以省略的，但列不能省略
二维数组的使用
二维数组的使用也是通过下标的方式。
#include <stdio.h>
int main()
{
int arr[3][4] = {0};
int i = 0;
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
arr[i][j] = i*4+j;
}
}
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
printf("%d ", arr[i][j]);
}
}
return 0;
}二维数组在内存中的存储
?
像一维数组一样，这里我们尝试打印二维数组的每个元素的地址。
#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;
}
?通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。。
数组作为函数参数
?数组作为函数参数
往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序函数将一个整形数组排序，这是我们要学习的第一种排序方法。 那么什么是冒泡排序呢？它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
冒泡排序算法的运作如下：
-
比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
-
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
-
针对所有的元素重复以上的步骤，除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
这里例如我们要把一串数字升序排列：
相信小伙伴们看了这个图片，就理解了冒泡排序的基本思路，我们直接来上手写代码吧。
void bubble_sort(int arr[])
{
int sz = sizeof(arr) / sizeof(arr[0]);//这样对吗？
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; 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,1,7,5,8,9,0,2,4,6 };
bubble_sort(arr);//是否可以正常排序？
int i = 0;
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
大家看看这样写代码对吗？
?编译出来我们会发现，跟我们预计结果不一样。
出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。
难道数组作为函数参数的时候，不是把整个数组的传递过去？
?
所以是我们计算数组元素个数的时候出现了问题，在函数内部，参数arr为首元素地址，到这里数组已经退化为了指针，前面我们讲过指针的大小为4个字节，所以用在这里计算数组大小肯定不合适。所以这里我们应该在main函数中计算数组元素个数，再把它作为参数传给函数。
所以正确的代码应该是：
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; 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,1,7,5,8,9,0,2,4,6 };
int sz = sizeof(arr);
bubble_sort(arr,sz);
int i = 0;
for (i = 0; i < sz); i++)
{
printf("%d ", arr[i]);
}
return 0;
}数组名是什么？
?
#include <stdio.h>
int main()
{
int arr[10] = {1,2，3,4,5};
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
//输出结果
return 0;
}
?所以数组名就是首元素地址（有两个例外）。
1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。
?
数组的内容到这里就结束啦！下期我们会一起来做两个有意思的C语言小游戏。
我们下期再见~~