本节内容以刷题为主,大致目录:
1.一维数组
2.字符数组
3.二维数组
学完后,你将对数组有了更全面的认识
在刷关于数组的题目前,我们先认识一下数组名:
数组名的意义:表示数组首元素的地址
但是有两个例外:
(1)sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。单位:字节。
(2)&数组名,这里的数组名表示整个数组,取出的是整个数组的大小。
一、一维数组
1.判断下列sizeof计算的大小
(1)一维数组
#include<stdio.h>
int main()
{int a[] = { 1,2,3,4 };//一维数组printf("%zd\n", sizeof(a));printf("%zd\n", sizeof(a + 0));printf("%zd\n", sizeof(*a));printf("%zd\n", sizeof(a + 1));printf("%zd\n", sizeof(a[1]));printf("%zd\n", sizeof(&a));printf("%zd\n", sizeof(*&a));printf("%zd\n", sizeof(&a + 1));printf("%zd\n", sizeof(&a[0]));printf("%zd\n", sizeof(&a[0] + 1));return 0;
}
结果展示:
代码分析:
#include<stdio.h>
int main()
{int a[] = { 1,2,3,4 };//一维数组//整形数组,每个元素4个字节,整个数组为16字节printf("%zd\n", sizeof(a));//数组名直接放在sizeof内部,表示整个数组的大小printf("%zd\n", sizeof(a + 0));//数组名没有单独放在sizeof内部,表示数组首元素的地址。大小就是4/8字节printf("%zd\n", sizeof(*a));//a就是首元素地址。*a==*(a+0)==a[0];所以*a就算首元素,大小为4字节printf("%zd\n", sizeof(a + 1));//a为首元素地址,+1跳过一个元素的地址,就算第二个元素的地址。a+1==&a[1]//只要是地址,就算4/8字节printf("%zd\n", sizeof(a[1]));//a[1]表示第二个元素,大小就是4字节printf("%zd\n", sizeof(&a));//&a,取出的是地址,只要是地址,就是4/8字节printf("%zd\n", sizeof(*&a));//*与&操作相互抵消。sizeof(*&a)==sizeof(a),为整个数组元素的大小==16字节printf("%zd\n", sizeof(&a + 1));//&a的结果是地址,+1操作后还是地址,那就是4/8字节printf("%zd\n", sizeof(&a[0]));//a[0]是第一个元素,&a[0]表示取出第一个元素的地址,地址就算4/8字节printf("%zd\n", sizeof(&a[0] + 1));//&a[0]是首元素的地址,&a[0]+1就是第二个元素的地址,大小4/8个字节return 0;
}
内存分局图:
总结:只要可以确定是地址,那么大小一定就是4/8字节
(2)字符数组
#include<stdio.h>
int main()
{char arr[] = { 'a','b','c','d','e','f' };printf("%zd\n", sizeof(arr));printf("%zd\n", sizeof(arr + 0));printf("%zd\n", sizeof(*arr));printf("%zd\n", sizeof(arr[1]));printf("%zd\n", sizeof(&arr));printf("%zd\n", sizeof(&arr + 1));printf("%zd\n", sizeof(&arr[0] + 1));return 0;
}
结果展示:
代码分析:
#include<stdio.h>
int main()
{char arr[] = { 'a','b','c','d','e','f' };//字符数组,每个元素大小1字节,整个数组大小6字节printf("%zd\n", sizeof(arr));//计算的是整个数组的大小,为6字节printf("%zd\n", sizeof(arr + 0));//计算的是地址,大小为4/8字节printf("%zd\n", sizeof(*arr));//*arr为第一个元素,大小为1字节printf("%zd\n", sizeof(arr[1]));//arr[1]表示第二个元素,大小为1字节printf("%zd\n", sizeof(&arr));//地址,4/8字节printf("%zd\n", sizeof(&arr + 1));//地址,4/8字节printf("%zd\n", sizeof(&arr[0] + 1));//地址,4/8字节return 0;
}
内存布局图:
(3)字符串数组
#include<stdio.h>
int main()
{char arr[] = "abcdef";printf("%zd\n", sizeof(arr));printf("%zd\n", sizeof(arr + 0));printf("%zd\n", sizeof(*arr));printf("%zd\n", sizeof(arr[1]));printf("%zd\n", sizeof(&arr));printf("%zd\n", sizeof(&arr + 1));printf("%zd\n", sizeof(&arr[0] + 1));return 0;
}
结果展示:
代码分析:
#include<stdio.h>
int main()
{char arr[] = "abcdef";//arr中的内容:a,b,c,d,e,f,\0printf("%zd\n", sizeof(arr));//整个数组大小:7字节printf("%zd\n", sizeof(arr + 0));//地址,4/8字节printf("%zd\n", sizeof(*arr));//首元素,1字节大小printf("%zd\n", sizeof(arr[1]));//第二个元素,1字节大小printf("%zd\n", sizeof(&arr));//地址,4/8字节printf("%zd\n", sizeof(&arr + 1));//地址,4/8字节printf("%zd\n", sizeof(&arr[0] + 1));//地址。4/8字节return 0;
}
内存分布图:
(4)单单字符串
char *p = "abcdef";
printf("%zd\n", sizeof(p));
printf("%zd\n", sizeof(p+1));
printf("%zd\n", sizeof(*p));
printf("%zd\n", sizeof(p[0]));
printf("%zd\n", sizeof(&p));
printf("%zd\n", sizeof(&p+1));
printf("%zd\n", sizeof(&p[0]+1));
结果展示:
代码分析:
#include<stdio.h>
int main()
{char* p = "abcdef";//p指向a的地址printf("%zd\n", sizeof(p));//p是指针,存放首字符a的地址,4/8字节printf("%zd\n", sizeof(p + 1));//p+1为字符b的地址,4/8字节printf("%zd\n", sizeof(*p));//*p==p[0],拿到的是第一个字符:a,为1字节printf("%zd\n", sizeof(p[0]));//求的是字符的大小,1字节printf("%zd\n", sizeof(&p));//地址,4/8字节printf("%zd\n", sizeof(&p + 1));//地址,4/8字节printf("%zd\n", sizeof(&p[0] + 1));//地址,4/8字节return 0;
}
内存分布图:
2.判断下列strlen计算的大小
知识点:strlen是计算字符串的长度(个数)的函数。统计的是在字符串中\0之前出现的字符的个数
(1)不带\0的字符数组
#include<stdio.h>
#include<string.h>
int main()
{char arr[] = { 'a','b','c','d','e','f' };printf("%d\n", strlen(arr));printf("%d\n", strlen(arr + 0));printf("%d\n", strlen(*arr));printf("%d\n", strlen(arr[1]));printf("%d\n", strlen(&arr));printf("%d\n", strlen(&arr + 1));printf("%d\n", strlen(&arr[0] + 1));return 0;
}
因为\0是strlen结束的标志,没有\0则不能正常计算
所以准确的来说,上述代码都是错误的。
错误原因解析:
#include<stdio.h>
#include<string.h>
int main()
{char arr[] = { 'a','b','c','d','e','f' };printf("%d\n", strlen(arr));//随机值。地址printf("%d\n", strlen(arr + 0));//随机值。地址printf("%d\n", strlen(*arr));//非法访问地址,代码错误printf("%d\n", strlen(arr[1]));//非法访问地址,错误代码printf("%d\n", strlen(&arr));//随机值。地址printf("%d\n", strlen(&arr + 1));//随机值。地址printf("%d\n", strlen(&arr[0] + 1));//随机值。地址return 0;
}
内存分布图:
(2)自带\0的字符串数组
#include<stdio.h>
#include<string.h>
int main()
{char arr[] = "abcdef";printf("%d\n", strlen(arr));printf("%d\n", strlen(arr + 0));printf("%d\n", strlen(*arr));printf("%d\n", strlen(arr[1]));printf("%d\n", strlen(&arr));printf("%d\n", strlen(&arr + 1));printf("%d\n", strlen(&arr[0] + 1));return 0;
}
代码分析:
#include<stdio.h>
#include<string.h>
int main()
{char arr[] = "abcdef";//arr中的数据:a,b,c,d,e,f,\0printf("%d\n", strlen(arr));//从起始位置开始计算长度,为6printf("%d\n", strlen(arr + 0));//从起始位置开始计算长度,为6printf("%d\n", strlen(*arr));//*arr==a,传入的值就为97,代码报错printf("%d\n", strlen(arr[1]));//arr[1]==b,传入的值为98,代码错误printf("%d\n", strlen(&arr));//从起始位置开始计算,长度为6printf("%d\n", strlen(&arr + 1));//&arr为起始地址,&arr+1跳过了整个数组,为随机值printf("%d\n", strlen(&arr[0] + 1));//从第二个元素开始,为5return 0;
}
内存分布图:
(3)带\0的纯字符串
#include<stdio.h>
#include<string.h>
int main()
{char* p = "abcdef";printf("%d\n", strlen(p));printf("%d\n", strlen(p + 1));printf("%d\n", strlen(*p));printf("%d\n", strlen(p[0]));printf("%d\n", strlen(&p));printf("%d\n", strlen(&p + 1));printf("%d\n", strlen(&p[0] + 1));return 0;
}
代码分析:
#include<stdio.h>
#include<string.h>
int main()
{char* p = "abcdef";printf("%d\n", strlen(p));//从起始位置开始计算长度,为6printf("%d\n", strlen(p + 1));//从b位置开始计算长度,为5printf("%d\n", strlen(*p));//*p==a,传入97,代码报错printf("%d\n", strlen(p[0]));//代码报错printf("%d\n", strlen(&p));//&p为指针变量的地址,为随机值printf("%d\n", strlen(&p + 1));//&p+1跳过了该字符串,为随机值printf("%d\n", strlen(&p[0] + 1));//从b位置开始计算,长度为5return 0;
}
内存分布图:
二、二维数组
前言:二维数组的数组名同样是首元素地址,不过二维数组的首元素是第一行元素;而且依旧有两个例外。
题目:判断下列sizeof计算的大小
#include<stdio.h>
int main()
{int a[3][4] = { 0 };printf("%zd\n", sizeof(a));printf("%zd\n", sizeof(a[0][0]));printf("%zd\n", sizeof(a[0]));printf("%zd\n", sizeof(a[0] + 1));printf("%zd\n", sizeof(*(a[0] + 1)));printf("%zd\n", sizeof(a + 1));printf("%zd\n", sizeof(*(a + 1)));printf("%zd\n", sizeof(&a[0] + 1));printf("%zd\n", sizeof(*(&a[0] + 1)));printf("%zd\n", sizeof(*a));printf("%zd\n", sizeof(a[3]));return 0;
}
运行结果:
代码分析:
#include<stdio.h>
int main()
{int a[3][4] = { 0 };//三行四列,一行的大小是12,整个数组是48printf("%zd\n", sizeof(a));//数组名单独放在里面,计算的是整个数组的大小printf("%zd\n", sizeof(a[0][0]));//a[0][0]表示第一行第一列的元素,计算的是元素的大小,4字节printf("%zd\n", sizeof(a[0]));//a[0]表示第一行的地址,也可以称为第一行这个数组的数组名//sizeof(arr[0])计算的就是第一行整个一维数组的全部大小,16字节printf("%zd\n", sizeof(a[0] + 1));//a[0]没有单独存放,a[0]==&a[0][0],也表示第一行第一个元素的地址//所以a[0]+1==&a[0][1],地址就是:4/8字节printf("%zd\n", sizeof(*(a[0] + 1)));//a[0]+1为第二行元素的数组名,也是第二行元素的首元素,4字节printf("%zd\n", sizeof(a + 1));//a没有单独放在sizeof内部,所以表示第一行的地址//所以a+1是第二行的地址,4/8字节printf("%zd\n", sizeof(*(a + 1)));//a+1为第二行的地址,*(a+1)就是第二行//*(a+1)==a[1],第二行元素的总大小=4*4=16printf("%zd\n", sizeof(&a[0] + 1));//&a[0]是第一行的地址,&a[0]+1是第二行的地址//地址就是4/8字节printf("%zd\n", sizeof(*(&a[0] + 1)));//*(&a[0]+1)==a[1],计算的是第二行元素的大小,为16字节printf("%zd\n", sizeof(*a));//a没有单独放在sizeof内部,所以是第一行的地址//*a==a[0],计算的是第一行的元素,为16字节printf("%zd\n", sizeof(a[3]));//a[3]表示第四行元素,但是没有第四行元素//sizeof计算的只是类型大小,a[3]和a[0]或a[1]一样,都表示某一行元素//虽然没有第四行,但是跟a[0]的类型一样,都是四个int元素的数组return 0;
}
内存布局图:
总结:有二维数组a[3][4]
(1)a、a[0]、a[1]、a[2]都表示数组名
(2)a是二维数组的数组名,a[0]、a[1]、a[2]分别是第一、二、三行的数组名。
(3)第一、第二和第三行数组又可以称为一个一维数组
(4)a、a[0]、a[1]、a[2]单独放在sizeof内部或者&数组名,就表示整个数组
(5)没有像(4)那种,a、a[0]、a[1]、a[2]就表示首元素的地址