网页程序开发/搜索引擎优化实验报告

本节内容以刷题为主，大致目录：

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]就表示首元素的地址