Intel和微软同时出现的C语言面试题 #D|n6[Y'.t
#pragma pack(8) k07pI<a?
R;`C;Rbf
struct s1{ %)p?&_
short a; D2MWrX
long b; 7j8Ou3
}; ]8dzTEjk
Ji7<UJ30x
struct s2{ YK%rTbB(
char c; 1AAOg+Y@U"
s1 d; W?X3 :1c9:
long long e; eH^~r{{R
}; #9CLIYJAd
R(on[g_1
#pragma pack() JUdQ Q
osZ]R
问 = ow=3Ku
1.sizeof(s2) = ? V2LvE.Kj
2.s2的s1中的a后面空了几个字节接着是b? 2VaKt4+`
(Fs{~4T
dq^vK
)>I-j$%=2
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考:
e"&QQ-q
O#?@'1
网友rwxybh(行云)的答案: aDda&RM
内存布局是 AH?4F"
1*** 11** C@{-$z)
1111 **** =Hx]K8N )
1111 1111
]Gf`nJDV
($'5xPb
所以答案就是24和3 r1/9BTPKdJ
!!d?o
下面是一个测试的程序,试一试就知道了,我用的是VC2005 &gsBbQ+qA
R'Uf#.
#pragma pack(8) Cf>(,rt};
ZaF9Q%
struct s1{ UX%J?;g
short a; // 2 BYtes T,h9xl9i
long b; // 4 Bytes n}/4em?
}; d
r$E:kr
struct s2{ '
r/xBj[Z
char c; // 1 Byte :*Y2na)qQ
s1 d; // 8 Bytes DB3qf>@?
long long e; // 8 Bytes lRR A2Kql
}; {A'_5 X9
// 1*** 11** tmi)LRF
H
// 1111 **** }CL7h;5N 3
// 1111 1111 ZlP+t>
// 8kT`5`}lB
yt<h!k$ _P
// 00 01 02 03 04 05 06 07 $4q$!jB5
// 00 01 02 03 04 05 06 07 t~|J2*9l
// 00 01 02 03 04 05 06 07 &O#,"u/q`
// hkMVA
#pragma pack() quRTA"!E
EB VG@
int main(int argc, char* argv[]) Z)md]Twt
{ 'qJ0338d#U
s2 a; LVT:oIQ
char *p = (char *)&a; glLoYRTi
for(int i=0;i<24;++i) a|#TnSk
p = (char)(i%8); QJ!2Vw4K
printf("%d\n",sizeof(a)); ;8a9S0eS
printf("c=0x%lx\n",a.c); GSW%~9WBa
printf("d.a=0x%x\n",a.d.a); DTG-R>y^
printf("d.b=0x%x\n",a.d.b); Q-z `rW
printf("e=0x%llx\n",a.e); dz!m8D0
return 0; ;cB3D3fR.
} S=\cF,Zs
结果: Lv#0-+]$Bt
24 sUU[QP-
c=0x0 qw1W}+~g
d.a=0x504 }x+6<Rp'E_
d.b=0x3020100 c0Pj})-
e=0x706050403020100 ] E:NmBN<
+abb[
k||dX(gl
网友 redleaves (ID最吊的网友)的答案和分析: [!4xInS
FPH2dN
如果代码: 6l[v3l"t
#pragma pack(8) e9HL)=YP
struct S1{ lrj&60R`w
char a; ,H%[R+)
long b; -DK6(<:0
}; tDRo)z
struct S2 { k%X
$@NP
char c; O-[
struct S1 d; c@Br_-
long long e; 6aOyI;Ux
}; ;0Q" [[J
#pragma pack() r-go921
sizeof(S2)结果为24. = pn;b1=
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. J]#rh5um
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. ZuybjV1/f6
;i\N!T{>
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; oyr b.lu/
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. 2x9.>nwhb
a b 2Z%n
"z68
S1的内存布局:11**,1111, _ xTpW
c S1.a S1.b d x"g)pGsT
S2的内存布局:1***,11**,1111,****11111111 !y B4;f$
g(W+[kj)
这里有三点很重要: 8lzoiA_9
1.每个成员分别按自己的方式对齐,并能最小化长度 sOlnc 6
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 +<.o,3
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 q&J5(9]O|L
FR[I~unqD
bm 4RRI
网友xue23(xue23) 的答案和分析: =Y81h-
rJkJ/9s
有程序查一下各个变量的内存地址得知: HE-5e):
k
各个变量在内存中的位置为 ZnRT$ l O
c***aa** 2.I|8d[
bbbb**** Zp3-Yo w2
dddddddd KILX?Pt[7
测试代码为: :;.^r,QAI
s2 ss; g(9* !g
cout << "ss.c = " << &ss << endl ; NLY=o@<
cout << "ss.d.a = " <<&ss.d.a << endl; :CW^$Zvq
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; ^)?Wm,{"w
print out 各个变量的内存地址不就可以看出来了吗。 38D5vT)n
`
PQQU~^
所以答案是24,2. tp}/>gU!
'E9{qPLk(
但是我的想像中应该是这样的分布情况: E`I(x&_
c******* 3 a.!9R>
aa**bbbb 'I&0$<
dddddddd 't}\U&L.{
w(&EZDe
不知为什么会c和a放在一起,组成8位长度。