Intel和微软同时出现的C语言面试题 RuA*YV
#pragma pack(8) O7m(o:t x3
i{NzV
struct s1{
}<v@01
short a; 36Zf^cFJ
long b; D9=KXo^
}; + T1pJ 89P
t7Iv?5]N
struct s2{ HZC"nb}r4
char c; x.!V^HQSN
s1 d; uK"=i8rs4
long long e; !Vn\u
}; ghG**3xr
{j?FNOJn
#pragma pack() *SDs;kg
N1}sHyVq7
问 u<tbbKM
1.sizeof(s2) = ? yy^q2P
2.s2的s1中的a后面空了几个字节接着是b? '4+
ur`
-hGk?_Nqa/
:Uzm
M#4pE_G
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: 30#s aGV
\^J%sf${
网友rwxybh(行云)的答案: (&F}/s gbi
内存布局是 XH 4
1*** 11** %+W{iu[|
1111 **** r1`x=r
1111 1111 }(J}f)
; ; OAQ`
所以答案就是24和3 O>bC2;+s
X1x#6
oi
下面是一个测试的程序,试一试就知道了,我用的是VC2005 #4Rx]zW^%
TCwFPlF|
#pragma pack(8) o4F2%0gJ
]___M
struct s1{ !&y8@MD15
short a; // 2 BYtes ~*&H$6NJS
long b; // 4 Bytes Ju!]&G8
}; <e=#F-DE
struct s2{ # Yj 1w
char c; // 1 Byte jjRi*^d9
s1 d; // 8 Bytes Ha0M)0Anv
long long e; // 8 Bytes P6'1.R
}; JW83Tp8[8
// 1*** 11** h,u,^ r
// 1111 **** PB\(=
// 1111 1111 B[Ku\A6&
// gZ3u=uME
Xv5wJlc!d
// 00 01 02 03 04 05 06 07 Ct <udO
// 00 01 02 03 04 05 06 07 r"gJX
// 00 01 02 03 04 05 06 07 ^B.5GK)!
// p?%y82E
#pragma pack() P:K5",)
ul6]!Iy
int main(int argc, char* argv[]) v!-/&}W)1
{ 36&e.3/#
s2 a; F4-$~v@
char *p = (char *)&a; +aCv&sg
for(int i=0;i<24;++i) w>s,"2&5J
p = (char)(i%8); .GPT!lDc
printf("%d\n",sizeof(a)); YNyk1cE
printf("c=0x%lx\n",a.c); j|DsG,
printf("d.a=0x%x\n",a.d.a); T"}5}6rSG
printf("d.b=0x%x\n",a.d.b); XSwl Tg
printf("e=0x%llx\n",a.e); g#pr yYz
return 0; FBe;1OU
} E!)xj.aS$
结果: (&Kk7<#`
24 5FPM`hLT
c=0x0 &v/dj@
d.a=0x504 4<w.8rR:A
d.b=0x3020100 JQ_sUYh~3
e=0x706050403020100 ,GhS[VJjR
,h m\
kYP#SH/
网友 redleaves (ID最吊的网友)的答案和分析: $t'MSlF
y4
#>X
如果代码: "rALt~AX
#pragma pack(8) })H wh).
struct S1{ D
:4[~A
char a; 1APe=tJ
long b; aB2FC$z
}; 8+Lm's=W*
struct S2 { ~f&E7su-6+
char c; +/4A
struct S1 d; 64
wv<r]5j
long long e; IYE~t
}; ,B*EVN
#pragma pack() [:
n'k
sizeof(S2)结果为24. +5g_KS
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. &T?RZ2
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. oz\!V*CtK
K-^\"
W8
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; lne4-(DJ
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. xjUT{iwS
a b 8rAg\H3E
S1的内存布局:11**,1111, _P#|IAq*
c S1.a S1.b d /Iu1L#
S2的内存布局:1***,11**,1111,****11111111 z}77Eh<
.FP$m?
这里有三点很重要: q<x/Hat)
1.每个成员分别按自己的方式对齐,并能最小化长度 g>E LGG|Q
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 +B,}Q r
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 G=s}12/Z"{
Pf")e,u$
<6%?OJhp
网友xue23(xue23) 的答案和分析: e-})6)XgA
GLH0 ]
有程序查一下各个变量的内存地址得知: U#7#aeI
各个变量在内存中的位置为 p}}R-D&K
c***aa** x xHY+(m
bbbb**** S1T"Z{$
dddddddd <VMGTBVQ
测试代码为: _b
pP50Cu
s2 ss; XAD- 'i
cout << "ss.c = " << &ss << endl ; wyH[x!QX
cout << "ss.d.a = " <<&ss.d.a << endl; W]$w@.oW[
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; H`XUJh
print out 各个变量的内存地址不就可以看出来了吗。 CCs%%U/=
NR$3%0 nC6
所以答案是24,2. ~TF: .8
^2:p|:Bz!l
但是我的想像中应该是这样的分布情况: Y Vt% 0
c******* OR P\b
aa**bbbb X~bX5b[P
dddddddd CImWd.W9~
\Gef \
不知为什么会c和a放在一起,组成8位长度。