1. 一维数组的创建和初始化
1.1 数组的创建
数组是一组相同类型元素的集合.
数组存放了一组连续的元素.
数组的创建方式:
type_t arr_name [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式,用来指定数组的大小
数组创建的实例:
//代码1
int arr1[10]; //只创建不使用,在VS2022会警告:未引用的局部变量
//代码2
int count = 10;
int arr2[count]; //在VS2022会报错:应输入常量表达式
//代码3
char arr3[10];
float arr4[10];
double arr5[10];
注:数组创建的时候,在C99标准之前,是不支持变长数组的,即[]
内需要放置一个常量表达式,不可以放置变量表达式.
在C99标准支持了变长数组的概念.gcc编译器是可以支持变长数组的,但是要注意的是,变长数组不可以直接初始化.
1.2 数组的初始化
数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(需要与指定的数组类型一致,且只能有一种类型).
#include <stdio.h>
int main(void)
{
int arr1[10]; //直接定义,未初始化,数组内会存放一些垃圾值
int arr2[10] = { 0,1,2,3,4,5,6,7,8,9 }; //完全初始化
int arr3[10] = { 1,2,3 }; //不完全初始化,剩余元素全部为0
int arr4[] = { 1,2,3 }; //省略数组的大小,数组必须初始化,大小由初始化的元素个数决定,该数组大小为3
int arr5[] = { 0 }; //该数组大小为1
int arr6[]; //error
return 0;
}
数组在创建的时候,如果不想指定数组的大小,必须对数组进行初始化.数组的元素个数根据初始化的内容来确定.
特殊的,在创建char
类型数组时
char arr1[] = "abc";
char arr2[3] = {'a', 'b', 'c'};
两行代码在内存中是不一样的.
第一行代表创建了一个字符串,会自动在最后创建一个'\0'
.
第二行代表创建了一个长度为3的字符数组.
1.3 一维数组的使用
对于数组的使用,得用到下标引用操作符:[]
.它其实就是数组访问的操作符.
#include <stdio.h>
int main(void)
{
int arr[10] = { 0, }; //数组的不完全初始化
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组的元素个数
//对数组遍历赋值,数组的下标是从0开始的
int i = 0;
for (i = 0; i < sz; i++)
{
arr[i] = i + 1;
}
//遍历输出数组的内容
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
- 首先对数组进行不完全初始化,数组的元素个数为10.
- 接着通过
sizeof
操作符计算数组的元素个数.
在这里arr
表示整个数组,使用sizeof(arr)
可以算出整个数组所占的字节数,在64位本编译器中,int
占4个字节,而数组有总共有10个元素,sizeof(arr)
所得出的值是40.每个元素是int
类型,sizeof(arr[0])
所得出的值是4.
数组所占总字节数 / 每个元素所占字节数 = 数组元素个数 - 随后遍历数组,数组的下标是从0开始的,十个元素即最大下标为9(如下图)
总结:
- 数组是使用下标来访问的,下标是从0开始的.
- 数组的大小可以通过计算得到.
int arr[10];
int sz = sizeof(arr) / sizeof(arr[0]);
1.4 一维数组在内存中的存储
接下来研究数组在内存中的存储
#include <stdio.h>
int main(void)
{
int arr[10] = { 0, };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
//%p用来打印地址
printf("&arr[%d] = %p\n", i, &arr[i]);
}
return 0;
}
得出的结果如下:
发现每一个地址刚好相差4,而4正好就是数组的数据类型int
所占的字节长度.
数组在内存中是连续存放的,由于每个地址存放一字节的内存空间,所以每个元素的地址相较于前一个元素的地址加了4.
总结:
随着数组下标的增长,元素的地址也在有规律的递增.
数组在内存中是连续存储的.
2. 二维数组的创建和初始化
2.1 二维数组的创建
//数组创建
int arr1[3][4];
char arr2[5][6];
double arr3[3][3];
2.2 二维数组的初始化
//数组初始化
#include <stdio.h>
int main(void)
{
int arr1[3][4] = { {1,2,3,4},{2,3,4,5},{3,4,5,6} }; //完全初始化
int arr2[3][4] = { 1,2,3,4,2,3,4,5,3,4,5,6 }; //与上面一致,但还是推荐上面的写法
int arr3[3][4] = { {1,2,3,4} }; //不完全初始化,剩余元素初始化为0
int arr4[3][4] = { {1,2}, {3,4} };
int arr5[][4] = { {1,2,3,4},{2,3,4,5},{3,4,5,6} }; //行省列不省
return 0;
}
二维数组定义必须有列,初始化默认满一列换行.
2.3 二维数组的使用
二维数组的使用,也是通过下标的方式
#include <stdio.h>
int main(void)
{
int arr1[3][4] = { {1,2,3,4},{2,3,4,5},{3,4,5,6} };
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("%d ", arr1[i][j]);
}
printf("\n");
}
return 0;
}
通过双层循环对二维数组进行遍历
这里的i
代表行号,j
代表列号,依次遍历每行的每列元素.
2.4 二维数组在内存中的存储
#include <stdio.h>
int main(void)
{
int arr[3][4] = { {1,2,3,4},{2,3,4,5},{3,4,5,6} };
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;
}
同一维数组一样,这里我们打印出每个元素的地址值.
我们发现,跟我们假想的二维数组是像矩阵一样存储的并不一致.二维数组在内存中真实也是连续存储的.
其实我们可以这样理解二维数组:
- 二维数组是元素为一维数组的数组
- 每个一维数组抽象成一个一个元素,在内存中连续存储
3. 数组越界
数组的下标是有范围限制的.
数组的下标规定是从0开始的,如果数组中有n个元素,最后一个元素的下标就是n-1.
所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问.
C语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就是正确的.
所以程序员写代码时,最好自己做越界的检查.
#include <stdio.h>
int main(void)
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d\n", arr[i]); //当i等于10的时候,越界访问了
}
return 0;
}
二维数组的行和列也可能存在越界.
4. 数组作为函数参数
下面将通过冒泡排序来讲解数组作为函数参数的相关细节
将一组数进行排序,有很多算法:冒泡排序,选择排序,插入排序,快速排序
在这里只讲解一下比较简单的冒泡排序.
冒泡排序(Bubble Sort)又称泡式排序,是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把它们交换过来.走访数列的工作时重复的进行指导没有再需要交换,也就是说该数列已经排序完成.这个算法由来时因为越小的元素会经由交换慢慢"浮"到数列的顶端
冒泡排序的步骤如下:
- 比较相邻的元素,如果前一个元素比后一个元素大,则交换两个元素.
- 对每一对元素进行同样的操作,从开始第一对到最后一对,一轮后最大的元素再数组最后一个.
- 针对以上步骤重复将最大的数依次移到最后
比如说有一组数:9 8 7 6 5 4 3 2 1 0
下面是前两轮的步骤
由于第一轮已经将最大数9放置在了最后一位,所以第二轮只需要比较到倒数第二位就可以了.
由此可以推出,10个数一共需要进行(10 - 1)轮,第零轮比较9次,第一轮比较8次…最后一轮比较1次.
即n个数需要进行n-1轮,每轮比较n-(轮数)-1次
需要两层循环,外层循环控制轮次,内层循环控制比较次数
代码如下:
#include <stdio.h>
int main(void)
{
int arr[10] = {0, };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (i = 0; i < sz; i++)
{
scanf("%d", &arr[i]);
}
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
结果正确
4.1 冒泡排序的错误设计
那如果想要将这个功能抽象成函数,需要怎么做呢,第一反应是这样的
#include <stdio.h>
void bubble_sort(int arr[])
{
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main(void)
{
int arr[10] = {0, };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (i = 0; i < sz; i++)
{
scanf("%d", &arr[i]);
}
bubble_sort(arr);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
但发现并没有得到想要的结果,通过调试发现:
函数内算出来的sz
不是我们想要的10
,而是2
.
在函数内打印一下sizeof(arr)
的值,发现竟然是8
!
仔细想想,这里的函数其实只是传了一个指针过来,64位电脑的指针变量大小刚好是8
字节.
数组作为函数参数的时候,并不是把整个数组传递过去的.
4.2 数组名是什么?
那么数组名到底是什么呢?
#include <stdio.h>
int main(void)
{
int arr[10] = { 0, };
printf("arr = %p\n", arr);
printf("&arr[0] = %p\n", &arr[0]);
printf("&arr = %p\n", &arr);
return 0;
}
得出以下结果
数组名是数组首元素的地址(有两个例外)
那既然数组名是数组首元素的地址,为什么能用sizeof(arr) / sizeof(arr[0])
来计算数组元素的个数呢?
有以下两种情况是例外
- sizeof(数组名),计算整个数组的大小,sizeof内部单独放一个数组名,数组名表示整个数组.
- &数组名,取出的是数组的地址.数组名表示整个数组.
除这两种情况外,所有的数组名都表示数组首元素的地址.
4.3 冒泡排序函数的正确设计
当数组传参的时候,实际上只是把数组的首元素的地址传递过去了.
所以即使在函数参数部分写成数组的形式:int arr[]
表示的依然是一个指针int* arr
.
那么,函数内部的sizeof(arr)
就是指针变量的大小.
那么应该怎么设计呢?
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main(void)
{
int arr[10] = {0, };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (i = 0; i < sz; i++)
{
scanf("%d", &arr[i]);
}
bubble_sort(arr, sz);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
本章完