Intel和微软同时出现的C语言面试题 MJ*oeI!.=
#pragma pack(8) N#2nH1C
,M+h9_&0?
struct s1{ S7\|/h:4
short a; nU">> 1!U
long b; e>)}_b
}; >mGGJvTx
`Tm8TZd66
struct s2{ tyGnG0GK
char c; g,z&{pZch
s1 d; gZ79u
long long e; ~gzpX,{n
}; hj#+8=
H)?" 8 s
#pragma pack() ]0/~6f
+Qb2LR
问 ]UpHD.Of[t
1.sizeof(s2) = ? 4n.i<K8K[
2.s2的s1中的a后面空了几个字节接着是b? lHj7O&+
9X^-)G>
a3E*%G
epY;1,;>
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: b`;b}ug
a#^4xy:
网友rwxybh(行云)的答案: `OF;>u*:
内存布局是 BZ'y}Zu*
1*** 11** #L+s%OJ`
1111 **** !O%f)v?
1111 1111 P[J qJi/H
+wf& L
所以答案就是24和3 "_% 0|;
X\^3,k."
下面是一个测试的程序,试一试就知道了,我用的是VC2005 #L1yL<'
.q;RNCUt
#pragma pack(8) XN 0RT>@
802]M
struct s1{ =f{Z~`3
short a; // 2 BYtes N;Gf,pE
long b; // 4 Bytes [/2@=Uh-
}; 0,i+
struct s2{ -7A!2mRiz
char c; // 1 Byte ,y{fqa4
s1 d; // 8 Bytes iM-hWhU
long long e; // 8 Bytes [wpt[zG
}; (*^E7
[w
// 1*** 11** c9_4ohB
// 1111 **** \)6?u_(u
// 1111 1111 -%QEzu&
// Wf&G9Be?8
fb S.
// 00 01 02 03 04 05 06 07 Q:xI}
]FM
// 00 01 02 03 04 05 06 07 N[?4yV2s
// 00 01 02 03 04 05 06 07 4j=@}!TBt
// #@OKp,LJ
#pragma pack() |H|eH~.yg&
V'|g
int main(int argc, char* argv[]) V[2<ha[n>
{ 14)kKWG
s2 a; <pa];k(IQL
char *p = (char *)&a; *^$N$t/2
for(int i=0;i<24;++i) !z&seG]@
p = (char)(i%8); Yhv`IV-s
printf("%d\n",sizeof(a)); -:1Gr8
printf("c=0x%lx\n",a.c); TY{?4
printf("d.a=0x%x\n",a.d.a); JeSkNs|vB
printf("d.b=0x%x\n",a.d.b); u[% J#S
printf("e=0x%llx\n",a.e); ?[|4QzR
return 0; MrygEC 5
} p44uozbK
结果: c=c.p
i"s
24 OKNs (H
c=0x0 cqU/Y_%l'
d.a=0x504 \=:g$_l
d.b=0x3020100 ;U:o'9^9T
e=0x706050403020100 zYl+BM-j,6
+Y%I0.?&5
1oVD Oo
网友 redleaves (ID最吊的网友)的答案和分析: uC$4TnoQx.
{&AT}7
如果代码: xN~<<PIZ
#pragma pack(8) b|pNc'u:Cn
struct S1{ dIh(~KqB
char a; #JT%]!
long b; UqQZ
A0e
}; (h(ZL9!
struct S2 { q|Tk+JH{5
char c; TbUkqABm
struct S1 d; S>zKD
long long e; OsuSx^}
}; B 0fo[Ev
#pragma pack() ^ZZ@!Udy
sizeof(S2)结果为24. C3`.-/{D"
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. K`mxb}
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. !"qEB2r
gM/_:+bT>P
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; BqJrL/(
S2中,c和S1中的a一样,按1字节对齐,而d 是个结构,它是8个字节,它按什么对齐呢?对于结构来说,它的默认对齐方式就是它的所有成员使用的对齐参数中最大的一个,S1的就是4.所以,成员d就是按4字节对齐.成员e是8个字节,它是默认按8字节对齐,和指定的一样,所以它对到8字节的边界上,这时,已经使用了12个字节了,所以又添加了4个字节的空,从第16个字节开始放置成员e.这时,长度为24,已经可以被8(成员e按8字节对齐)整除.这样,一共使用了24个字节. zqEZ+|c=
a b jI pcMN<
S1的内存布局:11**,1111, 6(;[ov1
c S1.a S1.b d p<.!::* %(
S2的内存布局:1***,11**,1111,****11111111 OaVL NA^{
<@2?2l+`X
这里有三点很重要: /? <9,7#i
1.每个成员分别按自己的方式对齐,并能最小化长度 Sf8Xj|u
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 iO#xIl<
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 W2V@\
z:q'?{`I
tj Bv{
网友xue23(xue23) 的答案和分析: e}@J?tJK.L
h-u*~5dB<&
有程序查一下各个变量的内存地址得知: =>TtX@ Q{
各个变量在内存中的位置为 $TUC?e9"h
c***aa** mi3q1npb7[
bbbb**** 8XXTN@&,
dddddddd -^%"w
测试代码为: RB
0j!H:
s2 ss; = ~R3*GN
cout << "ss.c = " << &ss << endl ; >?\ !k
c
cout << "ss.d.a = " <<&ss.d.a << endl; O4+w2'.,
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; Ki6BPi^
print out 各个变量的内存地址不就可以看出来了吗。
6}ewBAq%
/IR5[67
所以答案是24,2. ~wV98u-N
vTa23YDW
但是我的想像中应该是这样的分布情况: ]-]@=qYu
c******* 206jeH9
aa**bbbb 1>*<K/\qg
dddddddd &?6~v
A.*nDl`H
不知为什么会c和a放在一起,组成8位长度。