Intel和微软同时出现的C语言面试题 7T
\}nX1
#pragma pack(8) !2oe;q2X[G
!@E=\Sm8EV
struct s1{ RH+3x7l
short a; 3| 5Af
long b; ?YR/'Vq97
}; L5C4#X
\&6
struct s2{ B6tp,Np5,
char c; |1`|E-S=
s1 d; o ~"?K2@T
long long e; 8E`rs)A
}; .%>UA|[~:
kb>:M.
#pragma pack() Yv!%Is
BwO^F^Pr?k
问 hamn9
1.sizeof(s2) = ? vluA46c
2.s2的s1中的a后面空了几个字节接着是b? ol^J-
P@LYa_UFsN
V[>MKB(
XBv:$F.>$
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: M/
@1;a@\
Nq>74q]}n8
网友rwxybh(行云)的答案: Ct[{>asun
内存布局是 ^S*~<0NQ'
1*** 11** m_~!Lj[u.
1111 **** E )D*~2o/
1111 1111 xk=5q|u_-
r=[T5,L(s
所以答案就是24和3 T1ZAw'6(K
wPTXRq%
下面是一个测试的程序,试一试就知道了,我用的是VC2005 >W[8wR
tiJY$YqA
#pragma pack(8) >jU.R;H5
ES72yh]
struct s1{ `mV&[`NZ
short a; // 2 BYtes QjMH1S
long b; // 4 Bytes !%n3_tZC
}; |<&9_Aq_
struct s2{ [>xwwm
char c; // 1 Byte w4Nm4To
s1 d; // 8 Bytes [ h7nOUL!
long long e; // 8 Bytes CSx V^
}; U1<EAGo|
// 1*** 11** ]v7f9MC'\
// 1111 **** +Ze HZjd
// 1111 1111 'Dyt"wfo
// `(A>7;]:
bY:A7.p7#
// 00 01 02 03 04 05 06 07 omQaN#!,
// 00 01 02 03 04 05 06 07 C5;=!B
// 00 01 02 03 04 05 06 07 \O
9j+L"
// 7a.$tT
#pragma pack() >h>X/a(=~
zg,?aAm
int main(int argc, char* argv[]) Rk8>Ak(/
{ }6SfI;
s2 a; f Co- ony
char *p = (char *)&a; /I|.^ Id|
for(int i=0;i<24;++i) s-]k 7a2V
p = (char)(i%8); e,/b&j*4th
printf("%d\n",sizeof(a)); wS"[m>.{v
printf("c=0x%lx\n",a.c); ?2l#=t?PP
printf("d.a=0x%x\n",a.d.a); VA*~RS
printf("d.b=0x%x\n",a.d.b); 1ipfv-hb6
printf("e=0x%llx\n",a.e); iK{ a9pt
return 0; in_~,fd
} 7(B|NYq
结果: Z+h^ ie"g
24 /7#KkMg
c=0x0 -.=q6N4
d.a=0x504 "2HSb5b"`
d.b=0x3020100 <H3 njv
e=0x706050403020100 iL f:an*vH
Dpp3]en.
w7NJ~iy
网友 redleaves (ID最吊的网友)的答案和分析: vKYdYa\
z6e)|*cA$
如果代码: x]|8
#pragma pack(8) uKF?UXc
struct S1{ $ )ps~
char a; sU"D%G
long b; %''z~LzJ8
}; rug^_d =B
struct S2 { 9{bG @g
char c; p@`rBzGp
struct S1 d; w8E6)wF=7
long long e; Q*|O9vu'D
}; SiJ0r
@
#pragma pack() J9J[.6k8
sizeof(S2)结果为24. /HR9(j6
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. 't".~H_V
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. *oLAO/)n
sdP% Y<eAT
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; MkJ}dncg*
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. /MHqt=jP6
a b csZIBi
S1的内存布局:11**,1111, j.O7-t%C
c S1.a S1.b d hM
S2的内存布局:1***,11**,1111,****11111111 $P#Cf&R
Wlm%W>%
这里有三点很重要: k{>rI2;
1.每个成员分别按自己的方式对齐,并能最小化长度 QA_SS'*
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 UBoN}iR
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 $r%m<Uc;}O
'~i;g.n=}-
Zj;2>
网友xue23(xue23) 的答案和分析: (3z: ;
9!sx
有程序查一下各个变量的内存地址得知: It,m %5
Py
各个变量在内存中的位置为 JJJlgr]#
c***aa** g;)xf?A9q
bbbb**** -
Z?rx5V;t
dddddddd ldcYw@KQ
测试代码为: r:.5O F}
s2 ss; ='f<_FD
cout << "ss.c = " << &ss << endl ; q]Gym 7o
cout << "ss.d.a = " <<&ss.d.a << endl; OoOKr
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; 3vTX2e.w
print out 各个变量的内存地址不就可以看出来了吗。 IE*GF27n
oL0Q%_9hW
所以答案是24,2. X;ef&n`U0
pjr,X+6o
但是我的想像中应该是这样的分布情况: z7V74hRPX
c******* :_v/a+\n
aa**bbbb SpbOvY=>
dddddddd O)C
y4[
-.ITcDg
不知为什么会c和a放在一起,组成8位长度。