(1). 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻,联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。
(2). 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。
#i nclude <stdio.h>
union
{
int i;
char x[2];
}a;
void main()
{
a.x[0] = 10;
a.x[1] = 1;
printf("%d",a.i);
}
公用体公用一个内存区域sizeof(a)为共用体成员中长度最长的成员的size。即i
int: (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
char x[2] : (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
^ ^
高地址 低地址
分析:
a.x[0] = 10 ========================> (|0|0|0|0|1|0|1|0|)
a.x[1] = 1 ======================> (|0|0|0|0|0|0|0|1|)
公用体公用sizeof(int)长度即4字节32为,则赋值后共用体内存为
a: (|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|1|)(|0|0|0|0|1|0|1|0|)
a.i 为4字节整型
则 i = 2^8 + 2^3 + 2^1 = 256 + 8 + 2 = 266
union这种类型,就是内部的变量共同使用一块空间,按照size大的分配int i 占4个字节char x[2] 占2个,所以一共分配了4个字节可以使用sizeof(a) 来看下它的总大小一共4个字节的内存,对应x来说相当于占用了低2个字节,而给x赋值的1,和10,就存在个位和十位上了(十六进制)
main()
{
union{ /*定义一个联合*/
int i;
struct{ /*在联合中定义一个结构*/
char first;
char second;
}half;
}number;
number.i=0x4241; /*联合成员赋值*/
printf("%c%c\n", number.half.first, mumber.half.second);
number.half.first=‘a‘; /*联合中结构成员赋值*/
number.half.second=‘b‘;
printf("%x\n", number.i);
getch();
}6261 (number.i和number.half共用一块地址空间)
union的成员是共用内存的
union{
int i;
struct{
char first;
char second;
}half;
}number;
number.i=0x4241;
-------------------------------6261 (number.i和number.half共用一块地址空间)---------------------------------------------------
当然后头又给first和second赋值位"a"和"b",这样会把16位空间弄成是:
01100001 01100010
然后用
printf("%x\n", number.i);
就是把16位看成整数,记住高地位反过来
(01100010 01100001)二进制 = (0X6261)16进制
所以结果就是:0x6261.
int checkCPU()
{
{
union w
{
int a;
char b;
} c;
c.a = 1;
return (c.b == 1);
}
}
int Sum( int n )
{
return ( (long)1 + n) * n / 2; //或return (1l + n) * n / 2;
}
剖析:
对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,不管怎么“折腾”,其效率也不可能与直接return ( 1 l + n ) * n / 2相比!
int Sum( int n )
{
long sum = 0;
for( int i=1; i<=n; i++ )
{
sum += i;
}
return sum;
}
原文:http://blog.csdn.net/u010236550/article/details/19301059