Intel和微软同时出现的C语言面试题 T8x8TN"
#pragma pack(8) Hi*|f!,H?
};<?W){!H
struct s1{ gQJLqs"F
short a; bbDm6,
long b; iyXd"O
}; <K,X5ctM}
eZ-fy,E
struct s2{ @u:`
char c; B<n[yiJ}
s1 d; 7S=,#
long long e; TQ0ZBhd
}; O f-xGoYZ
S.q0L
#pragma pack() yK$aVK"
b#R$P]dr=
问 pS}IU{#;
1.sizeof(s2) = ? Upcx@zJ
2.s2的s1中的a后面空了几个字节接着是b? #,1z=/d.
1&<o3)L:
axq~56"7E
MUGoW;}v)
如果您知道答案请在讨论中写出,以下是部份网友的答案,供参考: kGYsjhL\d
lnm@DWhf
网友rwxybh(行云)的答案: nwC*w`4
内存布局是 lnLy"f"zV
1*** 11** e4tC[6 ;
1111 **** yPs6_Qo!p
1111 1111 >Gk<a
'> n&3`r5
所以答案就是24和3 hw*u. 46
[Q J
下面是一个测试的程序,试一试就知道了,我用的是VC2005 A1`6+8}o;b
aw~h03R_Z
#pragma pack(8) *::.Uo4O
\okv}x^L=Z
struct s1{ dUl"w`3
short a; // 2 BYtes kqxq'Aq)d
long b; // 4 Bytes pl)?4[`LUc
}; AO|1m$xf
struct s2{ wu`+KUx
char c; // 1 Byte U^% )BI
s1 d; // 8 Bytes Fq5u%S
long long e; // 8 Bytes !
Vlx
}; ('$*QC.M
// 1*** 11** e6
x#4YH
// 1111 **** /e^) *r
// 1111 1111 )N607 Fa-
// 5MKM;6cA&p
|v5
ge3-
// 00 01 02 03 04 05 06 07 ~I%164B+/
// 00 01 02 03 04 05 06 07 nZ (wfNk
// 00 01 02 03 04 05 06 07 `h'=F(v(}
// ~TeOl|!lE+
#pragma pack() DuDt'^]
Cc,V ]
int main(int argc, char* argv[]) kE8s])Z,+
{ UK1 )U)*+
s2 a; b18f=<#
char *p = (char *)&a; j3T)gFP
for(int i=0;i<24;++i) 2FV@?x0po
p = (char)(i%8); P8|ANe1
v
printf("%d\n",sizeof(a)); yFQaNuZPC
printf("c=0x%lx\n",a.c); yXv@yn
printf("d.a=0x%x\n",a.d.a); h z{--
printf("d.b=0x%x\n",a.d.b); O8_!!Qd
printf("e=0x%llx\n",a.e); ,d&3IhYhD
return 0; S<*IoZ?T
} $`ptSR
结果: "#-iD
24 + G[zE
c=0x0 |yzv o"3
d.a=0x504 Il(o[Q>jJ3
d.b=0x3020100 xpo^\E?2
e=0x706050403020100 #62ThH~
hsS&|7Pt
N:k>V4oE
网友 redleaves (ID最吊的网友)的答案和分析: tcsb]/my
V45adDiZ
如果代码: /x$JY\cq`
#pragma pack(8) 6w{_+=T
struct S1{ )T^wc:
char a; [rK`BnJX
long b; ^blw\;LB
}; (xVx|:R[<H
struct S2 { <eS/-W%n6
char c; wVnmT94
struct S1 d; $C fp1#
long long e; JMo r[*
}; (w5cp!qW9J
#pragma pack() "kBVHy
sizeof(S2)结果为24. ID!S}D
成员对齐有一个重要的条件,即每个成员分别对齐.即每个成员按自己的方式对齐. Zf<T`'_d
也就是说上面虽然指定了按8字节对齐,但并不是所有的成员都是以8字节对齐.其对齐的规则是,每个成员按其类型的对齐参数(通常是这个类型的大小)和指定对齐参数(这里是8字节)中较小的一个对齐.并且结构的长度必须为所用过的所有对齐参数的整数倍,不够就补空字节. = >tkc/aa
b7I0R;Zj
S1中,成员a是1字节默认按1字节对齐,指定对齐参数为8,这两个值中取1,a按1字节对齐;成员b是4个字节,默认是按4字节对齐,这时就按4字节对齐,所以sizeof(S1)应该为8; Ol+D"k~<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个字节. ]?wz.
a b hfyU}`]
S1的内存布局:11**,1111, !K}W.yv,
c S1.a S1.b d QRBx}!:NZ#
S2的内存布局:1***,11**,1111,****11111111 %O" Whe
,+6u6
这里有三点很重要: ruB D
^-
1.每个成员分别按自己的方式对齐,并能最小化长度 JJSE@$",\
2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度 C58o="L3S
3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐 j>:N0:
7Re\*[)T
CMOyK^(e
网友xue23(xue23) 的答案和分析: CM++:Y vJ
Pmd[2/][
有程序查一下各个变量的内存地址得知: xT*c##
各个变量在内存中的位置为 <!UnH6J.b
c***aa** hhZ%{lqL
bbbb**** <bSPKTKL
dddddddd J`GL_@$q
测试代码为: 4
l-UrnZ
s2 ss; Tq?Ai_
cout << "ss.c = " << &ss << endl ; qTdwi?j_
cout << "ss.d.a = " <<&ss.d.a << endl; 5V =mj+X?
cout << "ss.d.b = " <<&(ss.d.b) < cout << "ss.d = " <<&ss.e << endl; <f8j^
print out 各个变量的内存地址不就可以看出来了吗。 Dv/7w[F
h4|}BGO
所以答案是24,2. <,n:w[+!`P
4m91XD
但是我的想像中应该是这样的分布情况: nQ+5jGP1
c******* FjtS
aa**bbbb jaKW[@<
dddddddd x< 2]UB`
R<6y7?]bZ
不知为什么会c和a放在一起,组成8位长度。