- 左移右移
int x;
x >> i//除以2^i,强制取整
x << i;//乘以2^i
int main()
{
int x = 7;
cout << "x: i x<<i" << endl;
for(int i=0;i<=4;i++)
cout << x <<": "<<i<<" "<<(x<<i)<<endl;
return 0;
}
int main()
{
int x = 7;
cout <<"x: i x>>i"<<endl;
for(int i=0;i<=4;i++) {
cout << x <<": "<<i<<" "<<(x>>i)<<endl;
}
return 0;
}
- 求一个数的二进制位中第k位的值(0 or 1?)
x >> i & 1
int main()
{
int x = 7;
for(int i=0;x>>i;i++)
cout << x <<"的二进制第"<<i<<"位的值为:"<<(x>>i & 1)<<endl;
return 0;
}
- 一个显然的应用:求某个整数的二进制表示
#include<iostream>
using namespace std;
int main()
{
int x = 8,i,bnum[8];
for(i=0;x>>i;i++) bnum[i] = (x>>i & 1); //存二进制位数值
for(int j=i-1;j>=0;j--) cout << bnum[j];//上面求得是逆向的,这里反转
return 0;
}
- lowbit函数:返回整数的最后一位二进制对应的数
是树状数组,线段树的一个重要组成部分
int lowbit(int x) {
reutrn x & (-x);//利用补码的原理
}
0 :00000 对应0
1: 00001 对应1
2: 00010 对应2
3: 00011 对应1
- bitmap算法,用bit位代替int数组进行标识。
当数据过于庞大,比如说,淘宝的所有商品?要快速简便的查找某一店铺的某一商品是否还有余货,就不能用int去遍历。用bitmap更合适。