Intel和微软同时出现的C语言面试题 c?IIaj!
#pragma pack(8) T( ;BEyc?
_II;$_N
struct s1{ f, ;sEV
short a; (%I`EAR
long b; Lo;T\CN
}; =faV,o&{`
bz}T}nj
struct s2{ iT.hXzPzr*
char c; + FLzK(
s1 d; j5$Sm
long long e; =3 -G
}; Zqx5I~
61gZZM
#pragma pack() V]vk9M2q[l
"h:xdaIE/p
问 hTg%T#m
1.sizeof(s2) = ? >@rp]xx
2.s2的s1中的a后面空了几个字节接着是b? 56TUh_
N:&^ql4
*a$z!Ma3h
V2.MZ9
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: {0Leua
0Q>Yoa
11
网友rwxybh(行云)的答案: h V=)T^Q
内存布局是 :k(aH Ua
1*** 11** ["@K~my~D*
1111 **** T[<9Ty'^
1111 1111 "G4{;!0C
1h)I&T"kZ
所以答案就是24和3 Gc
SX5c
4|Z3;;%+
下面是一个测试的程序,试一试就知道了,我用的是VC2005 C:P, q6
\ u5%+GA-:
#pragma pack(8) :L\@+}{(c
bLf }U9
struct s1{ ~~yo& ]
short a; // 2 BYtes M4')gG;
long b; // 4 Bytes !JrVh$K
}; qU=$ 0M
struct s2{ F;MFw2G
char c; // 1 Byte S{
*RF)
s1 d; // 8 Bytes >TtkG|/U-T
long long e; // 8 Bytes wt)tLMEv
}; m\jp$
// 1*** 11** nq_sbli
// 1111 **** \UK 9
// 1111 1111 L
TO1LAac
// uFECfh
6'*?zZrz
// 00 01 02 03 04 05 06 07 'z+8;g.ekO
// 00 01 02 03 04 05 06 07 >i`'e~%
// 00 01 02 03 04 05 06 07 }0f[x ?V
// DmD*,[rD
#pragma pack() =_v_#;h&
pT[C[h:
int main(int argc, char* argv[]) \9D
'7/$I,
{ e'7!aysj
s2 a; #M8"b]oh6
char *p = (char *)&a; eR5swy&
for(int i=0;i<24;++i) iyj&O"
p = (char)(i%8); ,gRsbC
printf("%d\n",sizeof(a)); WU}JArX9
printf("c=0x%lx\n",a.c); 'MsxZqW"~
printf("d.a=0x%x\n",a.d.a); 4pA(.<#A
printf("d.b=0x%x\n",a.d.b); 30F&FTW
printf("e=0x%llx\n",a.e); V-I_SvWv\
return 0; w"A'uFXLc
} j7uiZU;3Rx
结果: T_I"Tsv
24 _=,[5"
c=0x0 4Jo:^JV
d.a=0x504 `Jz"rh-M
d.b=0x3020100 9~>;sjJk
e=0x706050403020100 S
W
4$vya+mAk5
}vcC4 =t/
网友 redleaves (ID最吊的网友)的答案和分析: KZ<zsHX8H
+]*?J1Y8Z
如果代码: >F@7}Y(
#pragma pack(8) WXXLD:gxI
struct S1{ M[Ls:\1a
char a; ],' n!:>
long b; WKmGw^
}; oIbd+6>f
struct S2 { w{Dk,9>w)
char c; [h,T.zpa
struct S1 d; 13
long long e; }R.cqk\qa^
}; :IS]|3wD
#pragma pack() # {!Qf\1M
sizeof(S2)结果为24.
SRj|XCd
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. [\.
ho9
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. )S>~ h;
"1`c^
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; r#^X]
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. [}d
3u!
a b I_Oa<J\+
S1的内存布局:11**,1111, 3LX<&."z
c S1.a S1.b d A^o
S2的内存布局:1***,11**,1111,****11111111 :^?ZVi59j
30[?XVI&
这里有三点很重要: QbpRSdxy`$
1.每个成员分别按自己的方式对齐,并能最小化长度 {w{|y[[d~
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 zneK)C8&q3
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 (~/D*<A
$NJi]g|<3
k,b(MAiQ0
网友xue23(xue23) 的答案和分析: O^oFH
OpFh
m.S@ e8kS
有程序查一下各个变量的内存地址得知: &*L:4By)]
各个变量在内存中的位置为 #p*OLQ3~
c***aa** hIPDJ1a
bbbb**** ^K&&O{
dddddddd t~X wF(";
测试代码为: a<c % Xy/
s2 ss; tse(iX/D
cout << "ss.c = " << &ss << endl ; aI+:rk^
cout << "ss.d.a = " <<&ss.d.a << endl; Fi(_A
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; c9iCH~
print out 各个变量的内存地址不就可以看出来了吗。 $eRxCX?b2
=^=9z'u"=
所以答案是24,2. g"xLS}Al
4d9iAN
但是我的想像中应该是这样的分布情况: .U9NQwd
c******* (a]'}c$X9`
aa**bbbb [*8wv^
dddddddd U}7$:hO"dX
ma?569Z8~0
不知为什么会c和a放在一起,组成8位长度。