Intel和微软同时出现的C语言面试题 >3awn*N
#pragma pack(8) Soie^$
Y
iHf-{[[Z
struct s1{ {pb>$G:gfx
short a; /7!""{1\\
long b; @/r^%G
}; 6t/`:OZC:
SI:U0gUc
struct s2{ 9 Pw0m=4
char c; D>Gt]s
s1 d; !v]b(z`Y
long long e; %{6LUn
}; 4tSv{B/}
7Cjd.0T=(
#pragma pack() JbB}y'c4}=
'qdPw%d
问 E~<`/s
1.sizeof(s2) = ? IrMl:+t\
2.s2的s1中的a后面空了几个字节接着是b? RE.r4uOJg
`OymAyEYQ
" P)*FT
8q`$y$06Dk
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: ^-FRTC
|[9?ma
网友rwxybh(行云)的答案: CF|]e:
内存布局是 GE|+fYVM-$
1*** 11** WvHw{^(lF
1111 **** (HoqR
1111 1111 *5<Sr q'
1 nvTce
所以答案就是24和3 |*RYq2y
<8UYhGK
下面是一个测试的程序,试一试就知道了,我用的是VC2005 [sW.CK=3
]pEV}@7
#pragma pack(8) R:p62c;Tv0
'03->7V
struct s1{ %p&k5:4<"#
short a; // 2 BYtes q9"=mO0J+
long b; // 4 Bytes ,]}?.g
}; 0J.dG/I%
struct s2{ zi~5l#I
char c; // 1 Byte ?S?2 0
s1 d; // 8 Bytes H A}f,),G
long long e; // 8 Bytes ,3I^?5
}; $./bjV%
// 1*** 11** oJKa"H-jL
// 1111 **** "m{,~'x
// 1111 1111 >=iy2~Fz ,
// 4'KOpl
K
v){ .Z^_C
// 00 01 02 03 04 05 06 07 jkiTj~WE-
// 00 01 02 03 04 05 06 07 I8OD$`~*U6
// 00 01 02 03 04 05 06 07 rQTr8DYH
// /yLZ/<WN
#pragma pack() 6 \B0^
\.XLcz
int main(int argc, char* argv[]) Q4t(@0e}
{ 8 i&_Jgmr
s2 a; ]*O/+
char *p = (char *)&a; ]CU]pK?nq
for(int i=0;i<24;++i) >r &;3:"
p = (char)(i%8); >h Y"
3
printf("%d\n",sizeof(a)); }AZc8o-
printf("c=0x%lx\n",a.c); 6io , uh!
printf("d.a=0x%x\n",a.d.a); UZ8?[
printf("d.b=0x%x\n",a.d.b); nS()u}c;r
printf("e=0x%llx\n",a.e); U $Qv>7
return 0; zF4 [}*
} ,fEO>
i
结果: `P Xz
24 wOB azWa
c=0x0 LtT\z<bAI
d.a=0x504 (I@bkMp
d.b=0x3020100 E^w:KC2@
e=0x706050403020100 avmcw~
TF
2/,0iwj-
!h&g7do]Z
网友 redleaves (ID最吊的网友)的答案和分析: 1e xl0]-
P#v*TD'
如果代码: SPj><5Ro
#pragma pack(8) {;2i.m1
struct S1{ X\p,%hk \
char a; \b}~2oX
long b; P)dL?vkK
}; MJj4Hd
struct S2 { 3p?KU-
char c; T+LJ*I4
struct S1 d; 7z_;t9Y
long long e; `"vZ);i<
}; pIWI
#pragma pack() -Xz?s
sizeof(S2)结果为24. OT
%nr zP
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. wwKh CmH
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. n(~\l#o@
L.6WiVP)
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; 'H9=J*9oG
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. Bs`$ i ;&
a b c41: !u^
S1的内存布局:11**,1111, -ZW0k@5g
c S1.a S1.b d 9Pd*z>s
S2的内存布局:1***,11**,1111,****11111111 0;,IKXK6X
s?WCnT
这里有三点很重要: n{*e 9Aw
1.每个成员分别按自己的方式对齐,并能最小化长度 nZR!*$}A
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 s!/TU{8J
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 I[o*RKT'"
/R
X1UQ.s
O!D/|.Q#%
网友xue23(xue23) 的答案和分析: _eLWQ|6Fx
fJjgq)9
有程序查一下各个变量的内存地址得知: 6]Q3Yz^h
各个变量在内存中的位置为 lC97_T
c***aa** dAJ,x
=`
bbbb**** '+<(;2Z
vL
dddddddd F?Ju??O
测试代码为: ;%J5=f%z)
s2 ss; 89o)M5KQ
cout << "ss.c = " << &ss << endl ; 'NZGQebK
cout << "ss.d.a = " <<&ss.d.a << endl; 4X
NxI1w)
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; b(GFMk
print out 各个变量的内存地址不就可以看出来了吗。 Np)3+!^1"
X
fz`^x>M
所以答案是24,2. '#\D]5
^=cXo<6D
但是我的想像中应该是这样的分布情况: mN0=i(H<
c******* bM;`s5d
aa**bbbb %;`>`j5
dddddddd 7J >Gd
(7lBID4
不知为什么会c和a放在一起,组成8位长度。