二维数组有关sizeof的计算

#include<stdio.h>

int main()
{
	//二维数组的地址也是第一个元素的地址,类型不一样,步长不一样

	int a[3][4] = { 0 };
	printf("%d\n", sizeof(a));//48个字节
	//a是二维数组的数组名,数组名单独放在sizeof内部,计算的是数组的总大小,单位是字节

	printf("%d\n", sizeof(a[0][0]));//4个字节
	//a[0][0]是一个整型元素,大小是4个字节

	printf("%d\n", sizeof(a[0]));//16个字节
	//把二维数组的每一行看成一维数组,a[0]是第一行的数组名,第一行数组名放在sizeof内部计算的是第一行的总大小,单位是字节。

	printf("%d\n", sizeof(a[0] + 1));//
	//a[0]虽然是第一行的数组名,但并非单独放在sizeof内部,a[0]作为第一行数组名并非表示整个第一行数组,
	//a[0]表示第一行首元素的地址,a[0]--->&a[0][0]--->int*;   a[0]+1,跳过一个int,是a[0][1]的地址

	printf("%d\n", sizeof(*(a[0] + 1)));//4个字节
	//a[0]+1是第一行第二个元素的地址,所以*(a[0]+1)就是a[0][1],大小是4个字节

	printf("%d\n", sizeof(a + 1));//4个字节/8个字节
	//a是二维数组的数组名,没有单独放在sizeof内部,也没有&地址,所以a是首元素的地址,
	//二维数组,我们把它想象成一维数组,对于二维数组第一行就是他的首元素。
	//a就是第一行的地址, a -- int(*)[4] ,数组指针加1跳过一个数组,a+1是第二行的地址
	//a -- &a[0]
	//a+1  -- &a[1]

	printf("%d\n", sizeof(*(a + 1)));//16个
	//(a+1)是第二行的地址,是数组指针,对数组指针解引用得到整个一维数组,计算的是第二行的大小
    //*(a+1) -->  a[1]
	//sizeof(*(a+1)) -- > sizeof(a[1])

	printf("%d\n", sizeof(&a[0] + 1));//单位是字节 -- 4\8个字节
	//&a[0]是第一行的地址,&a[0]+1,是第二行的地址,sizeof(&a[0]+1)计算的第二行地址的大小

	printf("%d\n", sizeof(*(&a[0] + 1)));//16个字节
	//&a[0] + 1是第二行的地址,*(&a[0] + 1)拿到的就是第二行,大小就是16个字节
	//*(&a[0] + 1)  ---> a[1]

	printf("%d\n", sizeof(*a));//
	//a表示首元素的地址,就是第一行的地址, -- &a[0] 
	//*a - 拿到的就是第一行,-- 大小就是16个字节;
	//*a - > *(a+0) - > a[0]

	printf("%d\n", sizeof(a[3]));//16个字节
	//代码没问题
	//任何一个表达式都有2个属性
	//值属性和类型属性
	//能够分析a[3]的类型是:a[3]是二维数组的第四行,但类型可以确定,大小就是确定的,单位是字节 - 16


	return 0;
}

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1. 顺序存储结构中数据中数据元素之间逻辑关系是由( )表示的,链接存储结构中的数据元素之间的逻辑关系是由( )表示的。 A.线性结构 B.非线性结构 C.存储位置 D.指针 2. 线性表是( )。 A.一个有限序列,可以为空 B. 一个有限序列,不能为空 C. 一个无限序列,可以为空 D. 一个无限序列,不能为空 3. 已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点,则执行( )。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6.二维数组A[7][8]以列序为主序的存储, 计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题(每空3分,共9分)。 1.在顺序表L中第i个位置上插入一个新的元素e: Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ; L.elem[j]=e ; ++L.length ; return OK; } 2. 删除双向链表中p所指向的节点算法: status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ; } free(p); return OK; } 三、编程题(共27分)。 1. (共12分)用顺序表表示集合,设计算法实现集合的求差集运算,要求不另外开辟空间。 顺序表的存储结构定义如下: #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数,伪码补充完整(8分),代码前先用文字描述自己的算法思想(4分)。 文字描述算法:略(4分) void Difference(SqList A, SqList B) {//参考代码如下如下(8分) for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)   { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);} } } 时间复杂度分析:(2分) 时间复杂度为O(n)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值