Intel和微软同时出现的C语言面试题 *kX3sG$8
#pragma pack(8) )'BJ4[aq\
WmT}t
struct s1{ $$2S*qY
short a;
At`1)
long b; QOkE\ro
}; Z$OF|ZZQ
E3CiZ4=5
struct s2{ ^}i50SG:y
char c; xZ9}8*Q&:
s1 d; ,z?<7F1q=
long long e; 2a._?(k_y
}; jMz1s%C
4i+PiD:H
#pragma pack() % +kT
37:b D
问 QrNL7{
1.sizeof(s2) = ? L|]w3}ZT@
2.s2的s1中的a后面空了几个字节接着是b? w8m8r`h
@e.OU(Bf
jV,(P$ 5;
IyG=
7
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: yNhscAMNn
9A/Kn]s(jj
网友rwxybh(行云)的答案: 8!o{W=m^4
内存布局是 cXLV"d
1*** 11** %!ER @&1f&
1111 **** (n":]8}
1111 1111 WuP([8
P`Hd*xh".j
所以答案就是24和3 _V_8p)%
t6<sNzF&
下面是一个测试的程序,试一试就知道了,我用的是VC2005 /XWPN(JC?
[#hl}q(P#
#pragma pack(8) W%cj39$
!^>LOH>j
struct s1{ LH3N}J({
short a; // 2 BYtes ADLa.{
long b; // 4 Bytes qrkRD*a
}; 9I`Mm}v@
struct s2{ in=k:j,U0
char c; // 1 Byte )}k?r5g
s1 d; // 8 Bytes O?j98H
Sya
long long e; // 8 Bytes CfkNy[}=
}; RS||KA])J
// 1*** 11** Q
!RVD*(
// 1111 **** .q_uJ_qu-
// 1111 1111 F9u:8;\@`
// A]tf>H#1
eZR8<Z%
// 00 01 02 03 04 05 06 07 ;G%wc!
// 00 01 02 03 04 05 06 07 j$|Yd=
// 00 01 02 03 04 05 06 07 G)tq/`zNw
// )F%wwc^r
#pragma pack() g9([3pV,
:kp
int main(int argc, char* argv[]) UALg!M#
{ &m%Pr
s2 a; K+h9bI/Sf
char *p = (char *)&a; (2O} B.6
for(int i=0;i<24;++i) [/+dHW|
p = (char)(i%8); #U!(I#^3
printf("%d\n",sizeof(a)); s_GK;;
printf("c=0x%lx\n",a.c); BuEQ^[Ex
printf("d.a=0x%x\n",a.d.a); @R'g@+{I
printf("d.b=0x%x\n",a.d.b); c5=v`hv
printf("e=0x%llx\n",a.e); aCUV[CPw
return 0; 5|6z1{g8
} ."!8B9s
结果: PBAz`y2
24 YL9t3]
c=0x0 k[r./xEv+t
d.a=0x504 !dbA (
d.b=0x3020100 +/@ZnE9s
e=0x706050403020100 RK~FT/
B(en5|
R@7GCj
网友 redleaves (ID最吊的网友)的答案和分析: +%Bf
y4F6
WB=<W#?w7%
如果代码: ?G>5 D`V
#pragma pack(8) Wy^[4|6
struct S1{
7>#L
char a; ziLr }/tg
long b; bn*{*=(|
}; (1elF)
struct S2 { qh)!| B
char c; W3o}.|]
struct S1 d; S,"ChR
long long e; "f&i 251
}; ?) ,xZ1"
#pragma pack() llZ"uTK\M
sizeof(S2)结果为24. /ie3H,2
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. Z|Lh^G
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节.
];b!*Z
:i,c<k
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; H%NLL4&wu
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. 9$P l'>5
a b F'5d\ v
S1的内存布局:11**,1111, [#Nx>RY
c S1.a S1.b d n7, 6a
S2的内存布局:1***,11**,1111,****11111111 ~U7\ LBF
)Py+jc.
这里有三点很重要: ?^yh5
1.每个成员分别按自己的方式对齐,并能最小化长度 uu@'02G8
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 G8(i).Q
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 M;p q2$
[BZ(p
T24#gF~
网友xue23(xue23) 的答案和分析: .z-^Ga*
@rK>yPhf
有程序查一下各个变量的内存地址得知: VI|DMx
各个变量在内存中的位置为 $p6Xa;j$ 9
c***aa** 2p3u6\y
bbbb**** Pu%>j'A
dddddddd uDE91.pUkr
测试代码为: +{Jf]"KD
s2 ss; tls6rto
cout << "ss.c = " << &ss << endl ; 0ZID
@^
cout << "ss.d.a = " <<&ss.d.a << endl; XM@-Y&c$A
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; .f92^lu9
print out 各个变量的内存地址不就可以看出来了吗。 }_kI>
/<?X-IDz.{
所以答案是24,2. m"|(w`n]E+
2`FsG/o\T~
但是我的想像中应该是这样的分布情况: $jeDVH
c******* (fGJP*YO
aa**bbbb SVs~,
dddddddd xwH|ryfs,Z
E'BH7JV
不知为什么会c和a放在一起,组成8位长度。