前言
数组,一组相同类型元素的集合,C语言中必不可少的重要工具 。本章略讲概念,着重剖析数组中可能存在的的疑难杂症。
一、一维数组的创建和初始化
🍑1.一维数组的创建:
//数组创建:类型+数组名[数组大小] //创建整形数组 int arr[20]; //创建字符数组 char ch[10];
注意:数组创建,在C99标准之前, [ ] 中要给一个常量才可以,不能使用变量。在C99标准支持了变长数组的概念,数组的大小可以使用变量指定,但是数组不能初始化。
📝例如下面代码在支持C99标准中可以使用:
#include<stdio.h> int main() { int n = 10; int arr[n]; return 0; }
🍑2.一维数组的初始化:
//完全初始化 int arr1[10] = {0,1,2,3,4,5,6,7,8,9}; //不完全初始化,剩下的元素默认初始值为0 int arr2[10] = {1,2,3}; //数组会根据初始化的内容来确定数组的大小,大小为7隐含\0 char arr3[] = "abcdef";
🍑3.小试牛刀:
小编归纳了一维数组创建和初始化中的3个易混易错代码实例,大家可以练练手:
📝例1:
#include<stdio.h> int main() { //二者都根据初始化内容决定数组大小 char arr1[] = "abc"; //数组大小为4,隐含\0 char arr2[] = { 'a','b','c' };//数组大小为3,结尾不含\0 printf("arr1=%s\n", arr1); printf("arr2=%s\n", arr2); return 0; } //输出: //arr1=abc //arr2=abc烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫虜惒斛
📝例2:
#include<stdio.h> int main() { //初始化长度小于数组长度,不完全初始化 char arr1[5] = "abc"; char arr2[5] = { 'a','b','c' };//不完全初始化,剩余补\0 printf("arr1=%s\n",arr1); printf("arr2=%s\n",arr2);//含字符串结束标志,正常打印 return 0; } //输出: //arr1=abc //arr2=abc
📝例3:
#include<stdio.h> int main() { //初始化长度>数组长度,自动省略超出部分 char arr1[3] = "abc";//字符串过大,数组自动省略超出部分 char arr2[] = { 'a','b','c' };//这两种效果一样,打印字符串时均出现错乱 printf("arr1=%s\n",arr1); printf("arr2=%s\n",arr2); return 0; } //输出: //arr1=abc烫烫烫烫烫烫烫烫烫烫烫烫烫烫蘟bc烫烫烫烫烫烫烫烫烫烫烫烫蘍窫>54 //arr2=abc烫烫烫烫烫烫烫烫烫烫烫烫蘍窫>54
二、一维数组的使用
说到数组的使用,你是否还记得操作符:[ ] -- 下标引用操作符。它其实就数组访问的操作符。
数组通过下标访问数组元素,我们通常用数组的下表引用操作符配合循环,实现遍历数组中的元素:
#include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,0 }; 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 0
易混点:这里arr[i]--i是变量,此时的[ ]--表示下标引用,其中可以是变量。int arr[ ],此时的[ ]--z表示数组大小,非C99标准下只能是常量。
三、一维数组在内存中的存储
📃我们可以通过遍历数组,分别打印每一个元素的地址,如下:
具体如图:
根据一维数组中各元素的存储储存方式,我们可以得出以下结论:
📃随着数组下标的增长,元素的地址,也在有规律的递增。所以数组在内存中是连续存放的
四、二维数组的创建和初始化
🍑1.二维数组的创建:
//创建一个3行4列的整形数组 int arr[3][4];第一个[]表示第几行,第二个[]表示第几列 //创建一个3行5列的字符数组 char arr[3][5];
🍑2.二维数组的初始化:
int arr[3][4] = {1,2,3,4};//第一行1,2,3,4第二行0,0,0,0第三行0,0,0,0 int arr[3][4] = { {1,2},{4,5} };//第一行1,2,0,0第二行4,5,0,0第三行0,0,0,0 //可以省略行,不能省略列 int arr[][4] = { {2,3} ,{4,5} };//第一行2,3,0,0第二行4,5,0,0 int arr[][4]={1,2,3,4,5};//第一行1,2,3,4第二行5,0,0,0
注意:二维数组的行可以省略,列不能省略
五、二维数组的使用
同样二维数组也是通过下标访问数组元素。与一维数组不同的是,二维数组有两种遍历方式
📝(1)按行遍历
//按行遍历 #include<stdio.h> int main() { int arr[2][3] = {1,2,3,4,5,6}; int i = 0; for (i = 0; i < 2; i++) { int j = 0; for (j = 0; j < 3; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } //输出: //1 2 3 //4 5 6
📝(2)按列遍历
//按列遍历 #include<stdio.h> int main() { int arr[2][3] = {1,2,3,4,5,6}; int j = 0; for (j = 0; j< 3; j++) { int i = 0; for (i = 0; i< 2; i++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } //输出: //1 4 //2 5 //3 6
六、二维数组在内存中的存储
同样,根据二维数组中各元素的指针差值,我们同样可以得出以下结论:其实二维数组在内存中也是连续存储的。
七、 数组越界
数组的下标是有范围限制的。 数组的下规定是从0 开始的,如果数组有 n 个元素,最后一个元素的下标就是 n-1 。 所以数组的下标如果小于0 ,或者大于 n-1 ,就是数组越界访问了,超出了数组合法空间的访问。
C 语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就 是正确的, 所以程序员写代码时,最好自己做越界的检查
八、数组作为函数参数
🍑1.数组传参
引入:现在我想要计算一个数组中元素的个数,但是我不想在main函数内部计算,我想通过一个函数实现这个功能,你们觉得这样可行吗?
int my_size(int arr[]) { int len = sizeof(arr) / sizeof(arr[0]); return len; } #include<stdio.h> int main() { int arr[] = {1,2,3,4,5}; int len=my_size(arr); printf("该数组元素个数是%d",len); return 0; } //输出:该数组元素个数是2
我们创建了一个含5个元素的数组,输出结果却是2。显然输出结果与我们的预期不符,那么其中的原因又是什么呢?这就不得不说数组传参的奥秘了。
结论:数组作为函数参数的时候,不是把整个数组的传递过去,而是数组名作为首元素的地址进行传递。
🍑2.形参访问原数组元素的原理
通过上面实例我们已知悉数组名代表首元素地址,接下来我们可以对其进行拓展。
📝例如:
#include<stdio.h> void print(int *p, int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%d ", p[i]); } } int main() { int arr[] = {1,2,3,4,5,6,7,8,9,10}; int sz = sizeof(arr) / sizeof(arr[0]); print(arr,sz); return 0; } //输出:1 2 3 4 5 6 7 8 9 10
我们只要知道数组首元素地址就可以通过指针偏移变量数组中所有元素,这就是数组传参后形参访问原数组元素的原理:
🍑3.数组名不表示首元素地址的特例
我们已知数组名是数组首元素的地址。但是以下有两个例外:
1. sizeof( 数组名 ) ,计算整个数组的大小, sizeof 内部单独放一个数组名,数组名表示整个数
组。
2. & 数组名,取出的是数组的地址。 & 数组名,数组名表示整个数组。
除此之外我们遇到的所有数组名都表示数组首元素地址
结语
由于作者水平有限,如笔下有误,敬请留言。
如果本文对您有所帮助,请给博主点赞👍关注🙏哦,笔者会持续更新干货教程,期待与君共勉!