位运算

PHP除法运算转化成位运算

PHP除法运算转化成位运算 (在不产生溢出的情况下)

a / (2^n) 等价于 a>> n 例: 12/8 == 12>>3

1
2

a / (2^n) 等价于 a>> n
例: 12/8 == 12>>3

位运算 2017年11月19日 0 0 777 0
PHP乘法运算转化成位运算

PHP乘法运算转化成位运算 (在不产生溢出的情况下)

a * (2^n) 等价于 a<< n

1

a * (2^n) 等价于 a<< n

位运算 2017年11月19日 0 0 657 0
PHP取模运算转化成位运

PHP取模运算转化成位运算 (在不产生溢出的情况下)

a % (2^n) 等价于 a & (2^n – 1)

1

a % (2^n) 等价于 a & (2^n – 1)

位运算 2017年11月19日 0 0 864 0
PHP计算绝对值

PHP计算绝对值

int abs( int x ) { int y ; y = x >> 31 ; return (x^y)-y ; //or: (x+y)^y }

1
2
3
4
5
6
7
8
9
10
11

int abs( int x )

{

int y ;

y = x >> 31 ;

return (x^y)-y ; //or: (x+y)^y

}

位运算 2017年11月19日 0 1 749 0
PHP不用temp交换两个整数

PHP不用temp交换两个整数

void swap(int x , int y) { x ^= y; y ^= x; x ^= y; }

1
2
3
4
5
6

void swap(int x , int y)
{
x ^= y;
y ^= x;
x ^= y;
}

位运算 2017年11月19日 0 0 1.24K 1
判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂

判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂

boolean power2(int x) { return ((x&(x-1))==0)&&(x!=0)； }

1
2
3
4

boolean power2(int x)
{
return ((x&(x-1))==0)&&(x!=0)；
}

位运算 2017年11月19日 0 0 587 0
PHP判断int型变量a是奇数还是偶数

PHP判断int型变量a是奇数还是偶数

a&1 = 0 偶数 a&1 = 1 奇数

1
2

a&1 = 0 偶数
a&1 = 1 奇数

位运算 2017年11月19日 0 0 889 0
PHP从低位到高位,将n的第m位置0

PHP从低位到高位,将n的第m位置0

return $n & ~(1 << ($m-1));

1

return $n & ~(1 << ($m-1));

位运算 2017年11月19日 0 0 599 0
PHP从低位到高位.将n的第m位置1

PHP从低位到高位.将n的第m位置1

return $n | (1 << ($m-1));

1

return $n | (1 << ($m-1));

位运算 2017年11月19日 0 0 604 0
PHP从低位到高位,取n的第m位

PHP从低位到高位,取n的第m位

return ($n >> ($m-1)) & 1;

1

return ($n >> ($m-1)) & 1;

位运算 2017年11月19日 0 0 703 0

1 / 21 2 下一页 »

位运算

PHP除法运算转化成位运算

PHP乘法运算转化成位运算

PHP取模运算转化成位运

PHP计算绝对值

PHP不用temp交换两个整数

判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂

PHP判断int型变量a是奇数还是偶数

PHP从低位到高位,将n的第m位置0

PHP从低位到高位.将n的第m位置1

PHP从低位到高位,取n的第m位

联系我们

PHP面试题

2021阿里云服务器优惠（有香港节点）