Intel和微软同时出现的C语言面试题 l^"gpO${K
#pragma pack(8) U
.e Urzu
#(XP=PUj
struct s1{ 3MkF
short a; ?i9LqHL
long b; Lqwc:%Y:_
}; g($ y4~#
N2q'$o
struct s2{ nA%-<
char c; aD%")eP%&
s1 d; UW)k]@L
long long e; Pm"
,7
}; L;grH5K5
Pf(z0o&
#pragma pack() AL,|%yup
7j._3'M=Kc
问 K$f~Fft
1.sizeof(s2) = ? Av+R~&h
2.s2的s1中的a后面空了几个字节接着是b? O%
9~1_
Z(.p=Wg
mxDy!:@=
*3.
]
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: mlIc`GSI
=`.9 V<
网友rwxybh(行云)的答案: & ({X9
内存布局是 ihs@
'jh
1*** 11** 6VCw>x
1111 **** C 5)G^
1111 1111 o5AyJuS-u$
W}JJaZR*X
所以答案就是24和3 njvmf*A?S
'B6D&xn'%&
下面是一个测试的程序,试一试就知道了,我用的是VC2005 wGb{O
+F4xCz7f
#pragma pack(8) 9SMM%(3, r
Etn]e;z4
struct s1{ !K6: W1
short a; // 2 BYtes W99Fb+$I
long b; // 4 Bytes c69B[Vjb
}; [Zgy,j\\
struct s2{ j3A+:KDn3n
char c; // 1 Byte /I".n]
s1 d; // 8 Bytes NeeymyW
long long e; // 8 Bytes H^'EY:|
}; tAYu|\]
// 1*** 11** fZXd<Fg+
// 1111 **** [=.. #y!U
// 1111 1111 N[r@Y{
// ygT,I+7\
ZLo3
0*
// 00 01 02 03 04 05 06 07 .8fOc.h8h
// 00 01 02 03 04 05 06 07 $]Y' [pE@
// 00 01 02 03 04 05 06 07 a08B8
// N!Kd VDdT|
#pragma pack() 574b]
ZtDHNL
int main(int argc, char* argv[]) A5
8i}G9
{ z?FZu,h}
s2 a; `p'L3u5H-
char *p = (char *)&a; 'p Z~3q
for(int i=0;i<24;++i) ~hP[[?
p = (char)(i%8); ]Jv Z:'g}
printf("%d\n",sizeof(a)); .L6t3/^
printf("c=0x%lx\n",a.c); 7.akp
printf("d.a=0x%x\n",a.d.a); .r]n<
printf("d.b=0x%x\n",a.d.b); .hZ =8y9
printf("e=0x%llx\n",a.e); =a7m^e7
return 0; := *>:*.Kb
} o3}12i S
结果: `| R8WM
24 &[JI L=m5
c=0x0 b@5&<V;r2
d.a=0x504 vJXd{iQE@C
d.b=0x3020100 L'z?M]
e=0x706050403020100 r}03&h~Hc&
QT^(
oog=
Re,0RM\
网友 redleaves (ID最吊的网友)的答案和分析: nE::9Yh8z
zCPjuS/~
Q
如果代码: 1NJ*EzJ~?
#pragma pack(8) ~x>IN1Vci
struct S1{ 0fNWI
char a; KGK8;Q,O
long b; 8v(Xr}q,r
}; (;Lz`r'
struct S2 { ux{OgFfi
char c; :UFf6T?
struct S1 d; w_A-:S
5C
long long e; AGrGZ7p]
}; lywcT! <
#pragma pack() 1\zI#"b ^
sizeof(S2)结果为24. Zj`eR\7~
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. 1mA)=hu
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. Ig$5Ui
n>Zkx+jLj<
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; =U|J{^ >I
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. EKwS~G.b!
a b l 4~'CLi
S1的内存布局:11**,1111, MY1
tYO
c S1.a S1.b d u'?t'I
S2的内存布局:1***,11**,1111,****11111111 [-Q"A
6!Zd
\gIdg:"02
这里有三点很重要: US>
m1KsX
1.每个成员分别按自己的方式对齐,并能最小化长度 Uc7X)
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 x1A^QIuxO
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 z[OW%(vrm
H]@Zp"7
(m.]0v*&c
网友xue23(xue23) 的答案和分析: 1Rl`}7Km
(
B50~it
有程序查一下各个变量的内存地址得知: ?nUV3#6{
各个变量在内存中的位置为 7"8HlOHA
c***aa** jzzVZ%t
bbbb**** 7B7I'{d
dddddddd !j7b7<wR
测试代码为: zhYE#hv2
s2 ss; Eb{TKz?
cout << "ss.c = " << &ss << endl ; W,w g@2
cout << "ss.d.a = " <<&ss.d.a << endl; |#!25qAT
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; _jeub [
print out 各个变量的内存地址不就可以看出来了吗。 |bd5aRS9
DYzVV(_J"
所以答案是24,2. `{tykYwCLc
PB }$.8
但是我的想像中应该是这样的分布情况: -Ca.:zX
c******* yfP&Q<|
aa**bbbb yd>kJk^~/
dddddddd rZ0@GA
XUMCz7&j
不知为什么会c和a放在一起,组成8位长度。