r**u
发帖数: 1567 | 1 int test( int x )
{
return ((x - 1) & x) == 0;
}
a. What might the above function be useful for?
b. Comment on its portability.
Please comment on its portability! |
j****a
发帖数: 55 | 2 the range of values you can test() depends on what "int" means on each
platform...? |
w*****o
发帖数: 166 | 3 LZ是不是在做broadcom一个组的test啊？
【在 r**u 的大作中提到】
: int test( int x )
: {
: return ((x - 1) & x) == 0;
: }
: a. What might the above function be useful for?
: b. Comment on its portability.
: Please comment on its portability!
|
r**u
发帖数: 1567 | 4 然。已经发回去了。这题没啥good idea，来这看看你们有没有好的思路。
【在 w*****o 的大作中提到】
: LZ是不是在做broadcom一个组的test啊？
|
k***g
发帖数: 58 | 5 只有当x是2的n次方时才是True
所以probability是 (int)log(x)+1 / x
不过我没往x是负数的时候想 |
y**i
发帖数: 1112 | 6 满足条件的是x只有一个bit是1或者全是0，总共有33个这样的数（32bit int），那么
概率就是33/2^32。不知道对不对？ |
s*****n
发帖数: 5488 | 7 test if it is power of 2.
【在 r**u 的大作中提到】
: 然。已经发回去了。这题没啥good idea，来这看看你们有没有好的思路。
|
H*X
发帖数: 281 | 8 测试是否是power of 2
一个是应该看unsigned，另外一个就是i = 0的时候，逻辑也是成立的，但0不是power
of 2 |
f****g
发帖数: 313 | 9 #define powerof2(x) ((((x)-1)&(x))==0)
It works for unsigned int type of data. But it seems 0 doesn't cause the
problem.
power
【在 H*X 的大作中提到】
: 测试是否是power of 2
: 一个是应该看unsigned，另外一个就是i = 0的时候，逻辑也是成立的，但0不是power
: of 2
|
d**e
发帖数: 6098 | 10 问的是移植性吧，不是问概率
【在 k***g 的大作中提到】
: 只有当x是2的n次方时才是True
: 所以probability是 (int)log(x)+1 / x
: 不过我没往x是负数的时候想
|
