【进阶C语言】数组笔试题解析

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
简介: 【进阶C语言】数组笔试题解析

本节内容以刷题为主,大致目录:

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,\0
  printf("%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,\0
  printf("%d\n", strlen(arr));
  //从起始位置开始计算长度,为6
  printf("%d\n", strlen(arr + 0));
  //从起始位置开始计算长度,为6
  printf("%d\n", strlen(*arr));
  //*arr==a,传入的值就为97,代码报错
  printf("%d\n", strlen(arr[1]));
  //arr[1]==b,传入的值为98,代码错误
  printf("%d\n", strlen(&arr));
  //从起始位置开始计算,长度为6
  printf("%d\n", strlen(&arr + 1));
  //&arr为起始地址,&arr+1跳过了整个数组,为随机值
  printf("%d\n", strlen(&arr[0] + 1));
  //从第二个元素开始,为5
  return 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));
  //从起始位置开始计算长度,为6
  printf("%d\n", strlen(p + 1));
  //从b位置开始计算长度,为5
  printf("%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位置开始计算,长度为5
  return 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,整个数组是48
  printf("%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=16
  printf("%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]就表示首元素的地址

相关文章
|
2月前
|
存储 网络协议 编译器
【C语言】深入解析C语言结构体:定义、声明与高级应用实践
通过根据需求合理选择结构体定义和声明的放置位置,并灵活结合动态内存分配、内存优化和数据结构设计,可以显著提高代码的可维护性和运行效率。在实际开发中,建议遵循以下原则: - **模块化设计**:尽可能封装实现细节,减少模块间的耦合。 - **内存管理**:明确动态分配与释放的责任,防止资源泄漏。 - **优化顺序**:合理排列结构体成员以减少内存占用。
177 14
|
2月前
|
存储 算法 C语言
【C语言】深入浅出:C语言链表的全面解析
链表是一种重要的基础数据结构,适用于频繁的插入和删除操作。通过本篇详细讲解了单链表、双向链表和循环链表的概念和实现,以及各类常用操作的示例代码。掌握链表的使用对于理解更复杂的数据结构和算法具有重要意义。
700 6
|
2月前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
80 5
|
2月前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
55 5
|
25天前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
55 23
|
25天前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
54 15
|
25天前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
56 24
|
21天前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
52 16
|
20天前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
28 3
|
20天前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
14 2

热门文章

最新文章

推荐镜像

更多