Intel和微软同时出现的C语言面试题 t:2 DB)
#pragma pack(8) 5G355 ,}E
biHacm
struct s1{ G*IP?c>=
short a; iC3z5_g*@
long b; +2`BZ }5y
}; PC9,;T&7_
~| j
eNT
struct s2{ Q:b0M11QR
char c; M\{n+r -m
s1 d; <Y k i8
long long e; 4Ly>x>b <
}; vAX ( 3
u Z6krI
#pragma pack() r
w!jmvHE&
ZWkRoJX Ni
问 ko9}?qs
1.sizeof(s2) = ? `,]Bs*~
2.s2的s1中的a后面空了几个字节接着是b? CH 6 m
1<ag=D`F_"
^+x?@$rq
^fsMfB
如果您知道答案请在讨论中写出，以下是部份网友的答案，供参考： 6*i **
G _cJI
网友rwxybh(行云)的答案： c)#P} Ai
内存布局是 X +!+&RAN*
1*** 11** !<M
eWo
1111 **** )JzY%a S P
1111 1111 uzdPA'u
oPi>]#X
所以答案就是24和3 1Ms]\<^j
Ay(p~U;gN*
下面是一个测试的程序，试一试就知道了，我用的是VC2005 CM?:\$ 4
n^nE&'[?0g
#pragma pack(8) x3ZF6)@
%)j&/QdzF&
struct s1{ v@ $N,g
short a; // 2 BYtes CyIlv0fd}
long b; // 4 Bytes zamMlmls^
}; Na9 1K4r#
struct s2{ CNN9a 7
char c; // 1 Byte AYnPxiW|
s1 d; // 8 Bytes ?I=1T.
long long e; // 8 Bytes 2|;|C8C
};
ZPZh6^cc
// 1*** 11** os5$(
// 1111 **** f=^xU
P
// 1111 1111 NifQsy)*%
// .?{n o}u.
f30 J8n"k
// 00 01 02 03 04 05 06 07 ~A >fB2.pM
// 00 01 02 03 04 05 06 07 F
CYGXtc
// 00 01 02 03 04 05 06 07 M5no4P<
// -+ByK#<%
#pragma pack() -$8 ew+
I HTim T?
int main(int argc, char* argv[]) p{Q6g>?[
{ yV.p=8:
s2 a; ]c>@RXY'
char *p = (char *)&a; d<-f:}^k0
for(int i=0;i<24;++i) D;YfQQr
p = (char)(i%8); P}4&J ^
printf("%d\n",sizeof(a)); pX%:XpC!h
printf("c=0x%lx\n",a.c); n%3!)/$
printf("d.a=0x%x\n",a.d.a); S"!6]!~^
printf("d.b=0x%x\n",a.d.b); Z N8j})lE
printf("e=0x%llx\n",a.e); # `=Zc7gf
return 0; `4*I 1WZW
} :UdW4N-
结果： bqbG+ g
24 ]q"&V\b
c=0x0 PIH\*2\/
d.a=0x504 1h@qcom9K_
d.b=0x3020100 7wj2-BWa
e=0x706050403020100 4vg3F(
$ 5pCfW8>
ZO/e!yj u
网友 redleaves (ID最吊的网友)的答案和分析： e bze_:
+iC:/CJL
如果代码: ( 1z"=NCp
#pragma pack(8) ]({ -vG\m
struct S1{ ExG(*[l
char a; |:S6Gp[\O
long b; L 62'Amml
}; IRbyW?/Xv
struct S2 { +;W %v7 %<
char c; Gj?Zbl <
struct S1 d; r6F TpOF
long long e; llZ U: bs
}; CFFb> d
#pragma pack() `ArUoYb B
sizeof(S2)结果为24. Ovt]3`U9J
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. qe. QF."y
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. cH&)Iz`f
-H%v6E%yh
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; a{ST4d'T
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. ( }b~}X9
a b _&l 8^MD
S1的内存布局：11**,1111, 2 `AdNt,
c S1.a S1.b d +,spC`M6h
S2的内存布局：1***,11**,1111,****11111111 N1'"7eg/
^ = C>
这里有三点很重要: #czI nXTTx
1.每个成员分别按自己的方式对齐,并能最小化长度 jz f~n~
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 Vq3 NjN!+5
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 ,g? ny<#o
M@TG7M7Os
k1,k 9BK
网友xue23(xue23) 的答案和分析： Ubu&$4a
}) O S2F
有程序查一下各个变量的内存地址得知： L$=R/ l
各个变量在内存中的位置为 M !6Fnj
c***aa** >n,_Aj
c
bbbb**** Fizrsr 6%
dddddddd ^\v]Ltd
测试代码为： p&Qb&nWk<
s2 ss; {jD? o bs
cout << "ss.c = " << &ss << endl ; |it*w\+M
cout << "ss.d.a = " <<&ss.d.a << endl; >Cr"q*
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; +c _AAMe
print out 各个变量的内存地址不就可以看出来了吗。 s{dm,|?Jl,
<pk*z9
所以答案是24,2. IGTO|sT"
zh) &6'S\
但是我的想像中应该是这样的分布情况： E6GubU
c******* "c[> >t
aa**bbbb 4(\1z6?D
dddddddd Z`*V9
$+PioSq
不知为什么会c和a放在一起，组成8位长度。
