Intel和微软同时出现的C语言面试题 {e/6iSpT
#pragma pack(8) Hyn* O)q!
K|a^<|
S
struct s1{ ;:`0:Ao.
short a;
4tGP-
L
long b; 5eL_iNqJM
}; Qnr7Qnb
1s "/R
struct s2{ R3dt-v
char c; I\y=uC
s1 d; PV(TDb:0
long long e; $~G=Hcl9
}; QBD\2VR
#P,C9OQD
#pragma pack() GEd JB=
P;8D|u^\*
问 8lJMD %Df:
1.sizeof(s2) = ? <\6<-x(H5
2.s2的s1中的a后面空了几个字节接着是b? f8AgTw,K8
lk[BS*
WF&?OHf2
m Bc2x8g)
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: L2WH-XP=
[@4.<4Y
网友rwxybh(行云)的答案: OtsW>L@ O(
内存布局是 >P_/a,O8
1*** 11** i|/EA7
1111 **** I<}<!.Bc!
1111 1111 24; BY'
&}+^*X
所以答案就是24和3 ),%(A~\
P)k!#*
下面是一个测试的程序,试一试就知道了,我用的是VC2005 3{/Y&/\"'^
c:OFBVZ
#pragma pack(8) W6y-~
g q`S`
struct s1{ Q[Xh{B
short a; // 2 BYtes fa:V8xa
long b; // 4 Bytes jSKhWxL;'
}; x./l27}6
struct s2{ 9`8D Ga
char c; // 1 Byte mR|;}u;d
s1 d; // 8 Bytes fvH4<c5x
long long e; // 8 Bytes NAnccB D!{
}; +yO^,{8SE
// 1*** 11** $eQf 5)5
// 1111 **** i7#PYt
// 1111 1111 Q}qw`L1
// O% }EpIP_
K|Kc.
// 00 01 02 03 04 05 06 07 M0$wTmXM
// 00 01 02 03 04 05 06 07 "IE*MmsEz
// 00 01 02 03 04 05 06 07 [i 7^a/e
// {%! >0@7
#pragma pack() $?FA7=_
|tVWmm^m
int main(int argc, char* argv[]) c1>:|D7w
{ eCfy'US;@3
s2 a; iI
4XM>`a
char *p = (char *)&a; 90rY:!e
for(int i=0;i<24;++i) [)S7`K;
p = (char)(i%8); kE`V@F
printf("%d\n",sizeof(a)); *ke9/hO1i
printf("c=0x%lx\n",a.c); >x0)
printf("d.a=0x%x\n",a.d.a); ^W)h=49PN
printf("d.b=0x%x\n",a.d.b); 4n9c
printf("e=0x%llx\n",a.e); qbZY[Q+F
return 0; CG397Y^
} ]\ DIJ>JZ
结果: M>m+VsJV
24 NBaXfWh
c=0x0 7sglqf>
d.a=0x504 Ao}J
d.b=0x3020100 X`'
@G
e=0x706050403020100 C(jUM!m
+@5@`"Jry
t,4'\nv*
网友 redleaves (ID最吊的网友)的答案和分析: Of?3|I3 l
}(-2a*Z;Y
如果代码: sQ05wAv
#pragma pack(8) A!bH0=<I
struct S1{ &E +2
char a; ?K>=>bS^h
long b; 'v?"TZ
}; ?]In@h-
struct S2 { >^|(AzS
char c; }g]O_fN7~
struct S1 d; Rk(2|I
long long e; ?$Tp|<tx#
}; 0n('F
#pragma pack() ?x-:JME0
sizeof(S2)结果为24. {DVu* %|
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. H7&bUt/
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节.
wz1fl#WU
_1EWmHZ?
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; ! {c"C
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. :0o,pndU
a b Sn~h[s_(
S1的内存布局:11**,1111, s ;N PY
c S1.a S1.b d $1< ~J
S2的内存布局:1***,11**,1111,****11111111 `j1(GQt
8*[Q{:'.
这里有三点很重要: FXd><#U
1.每个成员分别按自己的方式对齐,并能最小化长度 Uc>$w?oA
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 eT<T[; m
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 8H<:?D/tH
Zwm2T3@e
~SD8#;v2
网友xue23(xue23) 的答案和分析: |WMP_sGn
g2t'u4>
有程序查一下各个变量的内存地址得知: hDAxX=FM
各个变量在内存中的位置为 VzZ'W[/7)B
c***aa** 5L% \rH&N
bbbb**** s J~WzQ
dddddddd 2C@s-`b
测试代码为: kntM
s2 ss; ~4 {|
cout << "ss.c = " << &ss << endl ; 8&2W^f5
cout << "ss.d.a = " <<&ss.d.a << endl; EKTn$k=
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; z:a%kZQ!0
print out 各个变量的内存地址不就可以看出来了吗。 XZ1oV?Z4
IP3%'2}-
所以答案是24,2. uFH ]w]X
r)Dln5F
但是我的想像中应该是这样的分布情况: ImZ!8#
c******* NL7CeHs5
aa**bbbb _Vl22'wl
dddddddd WY3D.z-</
"oc&uj
不知为什么会c和a放在一起,组成8位长度。