找了很多资料,感觉这个写得最好
原文地址:
https://www.jianshu.com/p/9471ec73463a
1 | absVal(int x) | 计算x 的绝对值 |
4 | 8 |
2 | addOK(int x,int y) | 判断x+y 是否溢出 |
3 | 20 |
3 | allEvenBits(int x) | 判断二进制数偶数位是否全为1 |
2 | 12 |
4 | allOddBits(int x) | 判断二进制数奇数位是否全为1 |
2 | 12 |
5 | anyEvenBits(int x) | 判断二进制数任意偶数位是否为1 |
2 | 12 |
6 | anyOddBits(int x) | 判断二进制数任意奇数位是否为1 |
2 | 12 |
7 | bang(int x) | 不使用! 计算!x |
4 | 12 |
8 | bitAnd(int x,int y) | 使用~ 和| 计算& |
1 | 8 |
9 | bitCount(int x) | 计算二进制数1 的个数 |
4 | 40 |
10 | bitMask(int hightbit,int lowbit) | 产生一个[l,h] 区间内全为1 的数 |
3 | 16 |
11 | bitMatch(int x,int y) | 生成掩码,表示x 和y 中哪些位相等 |
1 | 14 |
12 | bitNor(int x,int y) | 使用~ 和& 实现~(x|y) |
1 | 8 |
13 | bitOr(int x,int y) | 使用~ 和& 实现x|y |
1 | 8 |
14 | bitParity(int x) | 判断x 是否有奇数个0 |
4 | 8 |
15 | bitReverse(int x) | 逆序32 位比特数 |
4 | 45 |
16 | bitXor(int x,int y) | 使用~ 和& 实现x^y |
1 | 14 |
17 | bitSwap(int x,int n,int m) | 交换第n 和第m 字节 |
2 | 25 |
18 | conditional(int x,int y,int z) | 实现x?y:z |
3 | 16 |
19 | copyLSB(int x) | 将二进制数所有位的数置为最低位数 | 2 | 5 |
20 | distinctNegation(int x) | 判断x != -x |
2 | 5 |
21 | dividePower2(int x,int n) | 计算x/(2^n) |
2 | 15 |
22 | evenBits(void) | 返回二进制数偶数位为1 的数 |
1 | 8 |
23 | ezThreeFourths(int x) | 计算x*3/4 |
3 | 12 |
24 | fitsBits(int x,int n) | 判断x 是否能用n 位补码表示 |
2 | 15 |
25 | fitsShort(int x) | 判断x 是否能用16 位补码表示 |
1 | 8 |
26 | floatAbsVal(unsigned uf) | 返回浮点数f 的绝对值 |
2 | 10 |
27 | floatFloat2Int(unsigned uf) | 浮点数转化为带符号整数 | 4 | 30 |
28 | floatInt2Float(int x) | 带符号整数转化为浮点数 | 4 | 30 |
29 | floatIsEqual(unsigned uf,unsigned ug) | 判断浮点数f==g |
2 | 25 |
30 | floatIsLess(unsigned uf,unsigned ug) | 判断浮点数f |
3 | 30 |
31 | floatNegate(unsigned uf) | 计算浮点数-f |
2 | 10 |
32 | floatPower2(int x) | 计算浮点数2.0^x |
4 | 30 |
33 | floatScale1d2(unsigned uf) | 计算浮点数0.5*f |
4 | 30 |
34 | floatScale2(unsigned uf) | 计算浮点数2*f |
4 | 30 |
35 | floatScale64(unsigned uf) | 计算浮点数64*f |
4 | 35 |
36 | floatUnsigned2Float(unsigned u) | 无符号整数转化为浮点数 | 4 | 30 |
37 | getByte(int x,int n) | 获取x 的第n 字节 |
2 | 6 |
38 | greatestBitPos(int x) | 生成掩码,只保留二进制数x 中为1 的最高比特位 |
4 | 70 |
39 | howManyBits(int x) | 判断x 需要多少位补码 |
4 | 90 |
40 | implication(int x,int y) | 判断命题逻辑x->y ,即x 蕴含y |
2 | 5 |
41 | intLog2(int x) | 计算floor(log2(x)) |
4 | 90 |
42 | isAsciiDigit(int x) | 判断x 是否可以是表示数字的Ascii 码 |
3 | 15 |
43 | isEqual(int x,int y) | 判断x==y |
2 | 5 |
44 | isGreater(int x,int y) | 判断x>y |
3 | 24 |
45 | isLess(int x,int y) | 判断x |
3 | 24 |
46 | isLessOrEqual(int x,int y) | 判断x<=y |
3 | 24 |
47 | isNegative(int x) | 判断x<0 |
2 | 6 |
48 | isNonNegative(int x) | 判断x>=0 |
2 | 6 |
49 | isNonZero(int x) | 不使用! 判断x==0 |
4 | 10 |
50 | isNotEqual(int x,int y) | 判断x!=y |
2 | 6 |
51 | isPallindrome(int x) | 判断二进制数x ,比特串是否为镜像 |
4 | 45 |
52 | isPositive(int x) | 判断x>0 |
2 | 8 |
53 | isPower2(int x) | 判断x==(2^n) |
4 | 20 |
54 | isTmax(int x) | 判断x==Tmax |
1 | 10 |
55 | isTmin(int x) | 判断x==Tmin |
1 | 10 |
56 | isZero(int x) | 判断x==0 |
1 | 2 |
57 | leastBitPos(int x) | 生成掩码,只保留二进制数x 中为1 的最低比特位 |
2 | 6 |
58 | leftBitCount(int x) | 返回二进制数从高位到低位,连续为1 的个数 |
4 | 50 |
59 | logicalNeg(int x) | 不使用! 计算!x |
4 | 12 |
60 | logicalShift(int x,int n) | 计算x 逻辑右移n 位 |
3 | 20 |
61 | minusOne(void) | 返回-1 |
1 | 2 |
62 | multFiveEighths(int x) | 计算x*5/8 |
3 | 12 |
63 | negate(int x) | 计算-x |
2 | 5 |
64 | oddBits(void) | 返回奇数位上为1 的二进制数 |
2 | 8 |
65 | remainderPower2(int x,int n) | 计算x%(2^n) |
3 | 20 |
66 | replaceByte(int x,int n,int c) | 用字节数c 来代替n 中的第x 字节数 |
3 | 10 |
67 | rotateLeft(int x,int n) | 循环左移n 位 |
3 | 25 |
68 | rotateRight(int x,int n) | 循环右移n 位 |
3 | 25 |
69 | satAdd(int x,int y) | 计算x+y 并处理正/负溢出 |
4 | 30 |
()|x|={−x(∼x+1),x<0x,x⩾0
对x处理可以分为两种情况,取反+1
,不变+0
。
众所周知,一个数取反可以异或1
,不变可以异或0
。
当x<0
时,x>>31
为0xFFFFFFFF
,x^(x>>31)
即取反,(x>>31)&1
为0x1
。
int absVal(int x) {
return (x^(x>>31))+((x>>31)&1);
}
众所周知,正数与负数之和不会溢出。
符号相同,则判断两数之和的最高位与加数中的任一数最高位是否相同即可,若相同则为发生溢出,反之。
int addOK(int x, int y) {
return (((x^y)>>31)|~(((x+y)^x)>>31))&1;
}
若一个二进制数偶数位为1
,奇数位为0
,则这个数为0x55555555
。
先将x=x&0x55555555
,将这个数奇数为变为0
,之后x^0x55555555
判断该数是否为0x55555555
。
构造mask=0x55555555
,mask = 0x55 | 0x55 << 8;mask = 0x5555 | 0x5555 << 16;
。
int allEvenBits(int x) {
int mask = 0x55 | 0x55 << 8;
mask = mask | mask << 16;
x = x & mask;
return !(mask^x);
}
与上一谜题相同,不过这次需要构造的数为0xAAAAAAAA
。
int allOddBits(int x) {
int mask = 0xAA | 0xAA << 8;
mask = mask | mask << 16;
x = x & mask;
return !(mask^x);
}
判断偶数位是否含有1
,只需要将所有偶数位与1
相与,奇数位与0
相与。若结果为0
,则偶数位没有1
,反之。
构造0x55555555
与上题相同。
int anyEvenBit(int x) {
int mask = 0x55 | 0x55 << 8;
mask = mask | mask << 16;
return !!(x&mask);
}
思路同上一题,谜题5
,anyEvenBit
。
int anyOddBit(int x) {
int mask = 0xAA | 0xAA << 8;
mask = mask | mask << 16;
return !!(x&mask);
}
!
计算!x
利用+0/-0
最高位为0
,而负数最高位为1
,将正数转换为负数判断。
int bang(int x) {
return ~(x|(~x+1))>>31&1;
}
~
和!
计算x&y德·摩根律
A∧B=¬¬(A∧B)=¬(¬A∨¬B)
int bitAnd(int x,int y) {
return ~(~x|~y);
}
从两位比特数入手,计算两位比特数中1的个数,就是高位与低位之和。
00:0+0=(00)2=(0)10 01:0+1=(01)2=(1)1010:1+0=(01)2=(1)10 11:1+1=(10)2=(2)10
令一个二进制数为令表示一个二进制数区间内含有的个数示例以下加法计算均用二进制表示设有位二进制数令一个二进制数B为b32b31b30...b2b1令f(l,r)表示一个二进制数[l,r]区间内含有1的个数f(l,r)={f(l,x)+f(x+1,r),l<=x 我们发现为了方便计算,应当每次都保证计算时两个数的位数相同。 每次将当前对半平分,以下过程为计算32位比特数步骤。 f(1,32)=f(1,16)+f(17,32)f(1,16)=f(1,8)+f(9,16)f(1,8)=f(1,4)+f(5,8)f(1,4)=f(1,2)+f(3,4)f(1,2)=f(1,1)+f(2,2) 我们采用自底向上的类似与动态规划的思想,先计算 先构造一个只有低位 但我们发现可以同时计算 只需要将构造改为 计算 自底向上推到,不一一叙述。 将 构造低位为 根据真值表推导出表达式 ANS=(¬(a∧¬b))∧(¬(¬a∧b)) ¬(x∨y)=¬x∧¬y x∨y=¬¬(x∨y)=¬(¬x∧¬y) 偶数之差为偶数,偶数与奇数只差为奇数。所以 将 使用如下公式,答案放在低位。每次可计算一半数字。 令二进制数令二进制数B=b32b31b30...b2b1ANS=b32⊕b31⊕b30...b2⊕b1ANS=(b16⊕b32)⊕(b17⊕b31)...(b2⊕b18)⊕(b1⊕b17)ANS=((b16⊕b32)⊕(b17⊕b31))...((b2⊕b18)⊕(b1⊕b17)) 类似谜题 如何保证高 x⊕y=¬(¬(a∧¬b))∧(¬(¬a∧b)) 创建掩码分别获取第m,n字节的数字。 若 若 使用算数右移来拓展最低位。需将最低位放在最高位 判断 对于正数, 令二进制数令二进制数B=b31b30...b1b0(B)10=−b31231+b30230+...+b121+b020(B2n)10=−b31231+b31230+...+bn+121+bn20+(bn−12−1+...+b02−n) 右移最高位补齐与 使用n位1的二进制数相加,若在 构造 判断其 参考上一题,谜题 判断浮点数是否为 判断 判断 先将浮点数分成三段,符号部分 处理特殊情况全为 若指数部分大于 若指数部分小于 考虑最后符号,正数转换为负数不会产生溢出。若 若 与上一题相同,分三部分处理,获取符号位 获取最高位的 若 若 先将 直接使用 判断 获取浮点数的三部分,符号位 和上题 考虑特殊情况 考虑特殊情况,指数 考虑 规格化小数 考虑原数为非规格化小数或 与上一谜题 参考谜题 转化问题为获取二进制数 f(1,1)+f(2,2)
。f(1,1)
的数a=x&0x1
,和高位f(2,2)
的数b=(x>>1)&0x1
。f(3,3)+f(4,4)
等数。a=x&0x55555555
,b=(x>>1)&0x55555555
,x=a+b
。f(1,2)+f(3,4)
依次类推,a=x&0x33333333
,b=(x>>2)&0x33333333
,x=a+b
。int bitCount(int x) {
int mask_1 = 0x55 << 8 | 0x55;
int mask_2 = 0x33 << 8 | 0x33;
int mask_4 = 0x0f << 8 | 0x0f;
int mask_8 = 0xff << 16 | 0xff;
int mask_16 = ~0 + (1 << 16);
mask_1 |= mask_1 << 16;
mask_2 |= mask_2 | mask_2 << 16;
mask_4 |= mask_4 | mask_4 << 16;
x = (x&mask_1) + ((x>>1)&mask_1);
x = (x&mask_2) + ((x>>2)&mask_2);
x = (x&mask_4) + ((x>>4)&mask_4);
x = (x&mask_8) + ((x>>8)&mask_8);
x = (x&mask_16) + ((x>>16)&mask_16);
return x;
}
谜题10 - bitMask
[lowbit,highbit]
区间内全为1
的数,其余位为0
0xFFFFFFFF
的高[highbit,32]
位置为0
,低[0,lowbit-1]
位置为0
即可。0
的数(~0)<
0
的数(~0)+(1<<(highbit+1))
,改为(~0) + (1<
highbit=32
时出现undefined behavior
。int bitMask(int highbit, int lowbit) {
return ((~0)<
谜题11 - bitMatch
~
和&
X
Y
bitMatch(X,Y)
1
1
1
0
0
1
1
0
0
0
1
0
int bitMatch(int x, int y) {
return (~(x&~y))&(~(~x&y));
}
谜题12 - bitNor
~
和&
实现~(x|y)
int bitNor(int x, int y) {
return (~x)&(~y);
}
谜题13 - bitOr
~
和&
实现x|y
int bitOr(int x, int y) {
return ~(~x&~y);
}
谜题14 - bitParity
32
位二进制数中1
和0
的个数,奇偶性相同。32
位二进制中所有数字进行异或计算。若有偶数个1
则异或结果为0
,反之。int bitParity(int x) {
x^=x>>16;
x^=x>>8;
x^=x>>4;
x^=x>>2;
x^=x>>1;
return x&1;
}
谜题15 - bitReverse
9
,bitCount
,只有计算部分不同。采用二分的思想,若交换32
位数,则假定高16
位和低16
位已经逆序。此时只需要将高低16
位交换即可。((x>>16)&mask1)|((x<<16)&mask2)
,掩码保证这个数高16
位必须为0
,低16
位为1
。则两掩码的关系为mask2 = mask1 << 16. mask1 = 0x0000FFFF
。16
位和低16
位已经是逆序,同样处理方法,需要16
位数中高8
位和低8
位已经逆序。自底向上依次求解。int bitReverse(int x) {
int bitReverse(int x) {
int mask_1 = 0x55 << 8 | 0x55;
int mask_2 = 0x33 << 8 | 0x33;
int mask_4 = 0x0f << 8 | 0x0f;
int mask_16 = 0xff << 8 | 0xff;
int mask_8 = mask_16 << 8 ^ mask_16;
mask_1 |= mask_1 << 16;
mask_2 |= mask_2 | mask_2 << 16;
mask_4 |= mask_4 | mask_4 << 16;
x = ((x&mask_1)<<1)|((x>>1)&mask_1);
x = ((x&mask_2)<<2)|((x>>2)&mask_2);
x = ((x&mask_4)<<4)|((x>>4)&mask_4);
x = ((x&mask_8)<<8)|((x>>8)&mask_8);
x = ((x&mask_16)<<16)|((x>>16)&mask_16);
return x;
}
谜题16 - bitXor
~
和&
实现x^y
int bitXor(int x, int y) {
return ~((~(x&~y))&(~(~x&y)));
}
谜题17 - byteSwap
mask = 0xff << (n<<3)
,m = ((mask & x) >> (n<<3))&0xff
int byteSwap(int x, int n, int m) {
int m_n = 0xff << (n<<3);
int m_m = 0xff << (m<<3);
int _n = ((x&m_n)>>(n<<3))&0xff;
int _m = ((x&m_m)>>(m<<3))&0xff;
return (x&~m_m&~m_n)|(_n<<(m<<3))|(_m<<(n<<3));
}
谜题18 - conditional
x?y:z
x
逻辑右移n
位x
的取值为0x00000000
或0xFFFFFFFF
。则答案为(x&y)|(~x&z)
。x!=0
时,将x=0xFFFFFFFF
。x = (!!x)<<31>>31
。int conditional(int x, int y, int z) {
x = (!!x)<<31>>31;
return (y&x)|(z&~x);
}
谜题19 - copyLSB
x<<31
。int copyLSB(int x) {
return x<<31>>31;
}
谜题20 - distinctNegation
x != -x
,满足返回1,反之。~x+1 != x
,若两数相等异或值为0
int distinctNegation(int x) {
return !!((~x+1)^x);
}
谜题21 - dividePower2
x/(2^n)
,divpwr2
x/(2^n) = x >> n
。接下来推导负数的除法。b31
相同,若小数部分大于0
则需要在bn
位加一修正。0
到n-1
的任意位上有1将会产生进位。[0,n-1]
区间全为1
的数(1<
x<0
会加上这个修正值。int dividePower2(int x, int n) {
return (x+(x>>31&((1<
谜题22 - evenBits
0x55555555
0x55555555 = 0x5555 << 16 | 0x5555
,依次类推。int evenBits(void) {
int a = 0x55 << 8 | 0x55;
return a << 16 | a;
}
谜题23 - ezThreeFourths
x*3/4
x*3 = x*2 + x = x >> 1 + x
,x/4
参考谜题21
,dividePower2
。int ezThreeFourths(int x) {
x = x + (x << 1);
return (x+(x>>31&3))>>2;
}
谜题24 - fitsBits
x
是否能用n
位补码表示[n+1,3]
区间上的数是否全为1
,或0
即可。x = x >> (b+~1+1)
。int fitsBits(int x, int n) {
x = x >> (n+~1+1);
return !~x|!x;
}
谜题25 - fitsShort
x
是否能用16
位补码表示24
,fitsShort
。int fitsShort(int x) {
x = x >> 0xf;
return !~x|!x;
}
谜题26 - floatAbsVal
f
的绝对值NaN
,是返回,否则,将最高位(符号位)置为0
返回。exp
段是否全为1
,(uf&0x7f800000) >> 23 == 0xff
。frac
段是否全为0
,uf << 9 != 0
。unsigned floatAbsVal(unsigned uf) {
if((uf&0x7f800000)>>23 == 255 && uf<<9) return uf;
return uf & 0x7fffffff;
}
谜题27 - floatFloat2Int
float_f2i
s_ = uf>>31
,指数大小exp_ = ((uf&0x7f800000)>>23)-127
,获取小数部分,并补上浮点数缺省的1
,frac_ = (uf&0x007fffff)|0x00800000
。0
是返回0
,若指数大于31
,整数无法表示溢出返回0x80000000
。若指数小于0
,该数0
0
。23
则将小数部分向左移动frac_ <<= (exp_ - 23)
,exp_
代表指数大小。23
则将小数部分向右移动frac_ >>= (23 - exp_)
,exp_
代表指数大小。frac_
为正数,则根据s_
调整正负输出即可。frac_
为负数,唯一正确情况为0x80000000
。int floatFloat2Int(unsigned uf) {
int s_ = uf>>31;
int exp_ = ((uf&0x7f800000)>>23)-127;
int frac_ = (uf&0x007fffff)|0x00800000;
if(!(uf&0x7fffffff)) return 0;
if(exp_ > 31) return 0x80000000;
if(exp_ < 0) return 0;
if(exp_ > 23) frac_ <<= (exp_-23);
else frac_ >>= (23-exp_);
if(!((frac_>>31)^s_)) return frac_;
else if(frac_>>31) return 0x80000000;
else return ~frac_+1;
}
谜题28 - floatInt2Float
float_i2f
s_ = x&0x80000000
,若为负数-x
,变为正数,则0x80000000
为特殊情况分开处理,考虑特殊情况,0x0
和0x80000000
,这两种情况直接返回0
和0xcf000000
。1
所在位置,while(!(x&(1<
n_ <= 23
这个数需要向左移动到小数部分起始位置(将1
放在第23
位上),if(n_<=23) x<<=(23-n_);
。n_ > 23
这个数需要向右移动到小数部分起始位置(将1
放在第23
位上),这时候需要考虑移出部分的舍入问题,若移出部分大于0.5
则向上舍入,若小于0.5
则向下舍去,若等于0.5
则向偶数舍入。>=0.5
情况等同考虑,向上舍入x+=(1<<(n_-24))
。若==0.5
时,舍入情况若为奇数,我们需要-1
操作变为偶数,即将最低位的1
变为0
,x&=(0xffffffff<<(n_-22))
,若向上舍入时最高位产生了进位,还需要加上进位if(x&(1<
unsigned floatInt2Float(int x) {
int s_ = x&0x80000000;
int n_ = 30;
if(!x) return 0;
if(x==0x80000000) return 0xcf000000;
if(s_) x = ~x+1;
while(!(x&(1<
谜题29 - floatIsEqual
f==g
uf == ug
判断即可,但需要注意+0/-0
还有NaN
这两种特殊情况。NaN
时,指数段为0xff
,小数段不全为0
,(uf&0x7fffffff) > 0x7f800000
。int floatIsEqual(unsigned uf, unsigned ug) {
if(!(uf&0x7fffffff) && !(ug&0x7fffffff)) return 1;
if((uf&0x7fffffff) > 0x7f800000) return 0;
if((ug&0x7fffffff) > 0x7f800000) return 0;
return uf == ug;
}
谜题30 - floatIsLess
f
0x1&(uf>>31)
,指数部分0xff&(uf>>23)
,小数部分uf&0x7fffff
。29
,谜题floatIsEqual
相同,若为特殊情况+0/-0/NaN
,返回0
。依次比较符号位,指数位,小数位,即可。结果与符号位相异或可以取反,即根据正负判断条件相反。int floatIsLess(unsigned uf, unsigned ug) {
int uf_s = (uf>>31)&0x1 , ug_s = (ug>>31)&0x1;
int uf_exp = (uf>>23)&0xff , ug_exp = (ug>>23)&0xff;
int uf_frac = uf&0x007fffff, ug_frac = ug&0x007fffff;
if(!(uf&0x7fffffff) && !(ug&0x7fffffff)) return 0;
if((ug_exp==0xff&&ug_frac) || (uf_exp==0xff&&uf_frac)) return 0;
if(uf_s^ug_s) return uf_s > ug_s;
if(uf_exp^ug_exp) return (uf_exp
谜题31 - floatNegate
-f
NaN
,和谜题29
相同。使用异或,将最高符号位取反。unsigned floatNegate(unsigned uf) {
if((uf&0x7fffffff) > 0x7f800000) return uf;
return uf ^ 0x80000000;
}
谜题32 - floatPower2
2.0^x
exp<-127
和 exp>128
,分别返回0
和0x7f800000
。unsigned floatPower2(int x) {
int exp = x + 127;
if(exp <= 0) return 0;
if(exp >= 255) return 0x7f800000;
return exp << 23;
}
谜题33 - floatScale1d2
0.5*f
NaN
和INF
的特殊情况,即指数exp==255
,if((uf&0x7fffffff) >= 0x7f800000)
,返回参数。考虑为+0/-0
的情况,if(!(uf&0x7fffffff))
,返回0
。*0.5
若结果仍为规格化小数,这时候只需要指数-1
,其他部分不变即可。(uf&0x807fffff)|(--exp_)<<23
。规格化小数*0.5
,可能结果变为非规格化。即exp==0
或exp==1
时的情况,这时候只处理小数部分,因为非规格化小数其指数部分为0
,右移一位表示*0.5
,考虑小数舍入,与谜题28
相同,不过此时,只需要考虑最低两位数,舍入判断if((uf&0x3) == 0x3) uf = uf + 0x2;
。只有当最低两位数为11
时才需要向偶数进位舍入。unsigned floatScale1d2(unsigned uf) {
int exp_ = (uf&0x7f800000) >> 23;
int s_ = uf&0x80000000;
if((uf&0x7fffffff) >= 0x7f800000) return uf;
if(exp_ > 1) return (uf&0x807fffff)|(--exp_)<<23;
if((uf&0x3) == 0x3) uf = uf + 0x2;
return ((uf>>1)&0x007fffff)|s_;
}
谜题34 - floatScale2
2*f
,flaot_twice
0
时,处理小数部分if(exp_ == 0) return (uf<<1)|s_;
。若为NaN
或INF
时if(exp_ == 255) return uf;
,直接返回。若结果,即指数加一++exp_
,为INF
时,保证其不为NaN
,即小数部分全为0
,if(exp_ == 255) return 0x7f800000|s_;
。unsigned floatScale2(unsigned uf) {
int exp_ = (uf&0x7f800000)>>23;
int s_ = uf&0x80000000;
if(exp_ == 0) return (uf<<1)|s_;
if(exp_ == 255) return uf;
++exp_;
if(exp_ == 255) return 0x7f800000|s_;
return (uf&0x807fffff)|(exp_<<23);
}
谜题35 - floatScale64
64*f
floatScale2
相同,不过对于非规格化小数处理不同,若直接左移6
位,还需要处理其指数部分。非规格化小数时,若第[22,17]
全为0
,即uf&0x007e0000 == 0
,最终结果仍然为非规格化小数。反之,结果为规格化小数,需要重新计算指数。步骤如下:取得[22,17]
中1
所在最高位cnt_
,即while(!(uf&(1<
uf <<= (23-cnt_)
位,指数为exp_ = 7-(23-n)
。unsigned floatScale64(unsigned uf) {
int exp_ = (uf&0x7f800000)>>23;
int s_ = uf&0x80000000;
int cnt_ = 22;
if(exp_ == 0) {
if(!(uf&0x007e0000)) return (uf<<6)|s_;
while(!(uf&(1<
谜题36 - floatUnsigned2Float
float_u2f
28
,floatInt2FLoat
。将符号位的处理修改即可。unsigned floatUnsigned2Float(unsigned u) {
int n_ = 31;
if(!u) return 0;
while(!(u&(1<
谜题37 - getByte
x
的第n
字节1byte=8bit
,直接右移n*8,n<<3
位取字节n&0xff
。int getByte(int x, int n) {
return (x>>(n<<3))&0xff;
}
谜题38 - greatestBitPos
x
中为1
的最高比特位x
,为1
的最高比特位为n
。