Intel和微软同时出现的C语言面试题 cY'To<v
#pragma pack(8) lILtxVBO2o
8Flf,"a
struct s1{ l5]oS?>y
short a; X`QW(rq
long b; ?$4R <
}; E wsq0D
zb}+ m#q
struct s2{ w?W e|x3
char c; :P~&
b P
s1 d; H<7DcwXv
long long e; Ilu`b|%D
}; ruA+1-<f
13_~)V
#pragma pack() bRz^=
RXS| -_$
问 sxwW9_C
1.sizeof(s2) = ? }Rxg E~F
2.s2的s1中的a后面空了几个字节接着是b? "`*a)'.'^c
yXo0z_ G
Rue|<d1
C;:L~)C@t
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: 6cT~irP
)-:eQ{st`
网友rwxybh(行云)的答案: ]N <]
内存布局是 %g@3S!lK
1*** 11** pQ^,. [[
1111 **** vcJb\LW
1111 1111 'EET3RK-S
tDHHQ
所以答案就是24和3 39aCwhh7v
C2=iZ`Z>T
下面是一个测试的程序,试一试就知道了,我用的是VC2005 rspoSPnY1
3kqV_Pjg
#pragma pack(8) xZ=FH>Y6'
8w8I:*
struct s1{ Fxth>O`$
short a; // 2 BYtes j[J@tM#
long b; // 4 Bytes ]{2{:`s
}; Q] yT
struct s2{ C6V&R1" s
char c; // 1 Byte 0"qim0%|DF
s1 d; // 8 Bytes !eAdm
long long e; // 8 Bytes %X,B-h^
}; nHA`B.:B
// 1*** 11** :e<`U~8m
// 1111 **** Tb0;Mbr
// 1111 1111 PUjoi@]
// Ie&b<k
]pR fY9w
// 00 01 02 03 04 05 06 07 E?gu(\an@
// 00 01 02 03 04 05 06 07 L+~YCat|$U
// 00 01 02 03 04 05 06 07 cv*Q]F1%
// jFNs=D&(
#pragma pack() '0_j{ig
-Mi}yi
int main(int argc, char* argv[]) Op/79]$
{ H(NT|
s2 a; 5hH6G
char *p = (char *)&a; AXh3LA
for(int i=0;i<24;++i) L740s[,`o#
p = (char)(i%8); 60aKT:KLC_
printf("%d\n",sizeof(a)); ,8=`*
printf("c=0x%lx\n",a.c); yw*mA1v
printf("d.a=0x%x\n",a.d.a);
&<w[4z\
printf("d.b=0x%x\n",a.d.b); f*T)*R_
printf("e=0x%llx\n",a.e); Y(
$Ji12
return 0; @ "{' j
} 5h|m4)$
结果: U.hERe~X
24 P7wqZ?
c=0x0
>)n4sMq
d.a=0x504 MB8SB
d.b=0x3020100 #NN"(I
e=0x706050403020100 G V:$;
EAD0<I<>
y KYP
网友 redleaves (ID最吊的网友)的答案和分析: $vTAF-~Ql
A`x
-L
如果代码: iJZ|[jEDV
#pragma pack(8) b$goF
}b'g
struct S1{
};"+ O
char a; ||=[kjG~
long b; Wm$`ae
}; 6@?aVM~
struct S2 { 5w,Z 7I8
char c; G !1~i*P$u
struct S1 d; Ev+HW x~Y
long long e; p]h*6nH>~
}; i+)}aA
#pragma pack() (zs4#ja2,
sizeof(S2)结果为24. p2Dh3)&
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. <g3du~
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. rQcRjh+E
H
UR1JbyT
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; B.22
DuE#
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. 0i5y(m&7
a b bB:r]*_
s]
S1的内存布局:11**,1111, 3`fJzS% O
c S1.a S1.b d +HOCVqx
S2的内存布局:1***,11**,1111,****11111111 !EX?m }7
QY~<~<d+G
这里有三点很重要: U/X|i /
1.每个成员分别按自己的方式对齐,并能最小化长度 ePq13!FC/
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 cebs.sF:
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 4fw1_pv_D
@e!Zc3
xb9Pc.A[
网友xue23(xue23) 的答案和分析: &o*s !u
&c!j`86y*
有程序查一下各个变量的内存地址得知: j\`EUC
各个变量在内存中的位置为 [lNqT1%]
c***aa** PTbA1.B
bbbb**** Pt6hGSo.
dddddddd EjR_-8@FK
测试代码为: CxbSj,
s2 ss; *GbVMW[A>
cout << "ss.c = " << &ss << endl ; RgB6:f,
cout << "ss.d.a = " <<&ss.d.a << endl; *xE"8pN/
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; c=A(o
print out 各个变量的内存地址不就可以看出来了吗。 9Fy\t{ks
""1#bs{n
所以答案是24,2. bBUbw *DF)
lAdDu
但是我的想像中应该是这样的分布情况: 1B)Y;hg6&
c******* 7P<r`,~k-
aa**bbbb bQ-Gp;]
dddddddd E`Jp(gK9F
&W=V%t>Z
不知为什么会c和a放在一起,组成8位长度。