一、基本位操作
|
| |
或 |
|
& |
与 |
|
~ |
取反 |
|
^ |
异或 |
|
<< |
左移 |
|
>> |
右移 |
二、位操作的常见用法
1.获取某位的值
#define BitGet(Number,pos) ((Number)|= 1<<(pos)) //把某位置1 #define BitGet(Number,pos) ((Number) &= ~(1<<(pos)) //把某位置0 #define BitGet(Number,pos) ((Number) >> (pos)&1)) //用宏得到某数的某位 #define BitGet(Number,pos) ((Number) ^= 1<<(pos)) //把Number的POS位取反
2.设定某位的值(设为0或1)
方法一：
#define setbit(x,y) x|=(1<<y) //将x的第y位置1 #define clrbit(x,y) x&=~(1<<y) //将x的第y位清0
方法二：
置0，用0去‘与’
int a|=(1<<x)
x就是某位需要置1的数字，如第四位置1为：int a |= (1<<4)
置1，用1去‘或’
int a&=~(1<<x) 把某位置0
3.循环移位
#define ROTATE_LEFT(x, n) ((x) << (n)) | ((x) >> ((8 * sizeof(x)) - (n)))
#define ROTATE_RIGHT(x, n) ((x) >> (n)) | ((x) << ((8 * sizeof(x)) – (n)))
4.计算绝对值
int abs(int x){
int y;
y = x>>31;
return (x^y)-y; //or:(x+y)^y
}
5.判断整数的符号
int sign(int x){
return (x>>31)|(unsigned(-x))>>31;
}
6.两个数比较
x==y: ~(x-y|y-x) x!=y: x-y|y-x x<y: (x-y)^((x^y)&((x-y)^x)) x<=y: (x|~y)&((x^y)|~(y-x)) x<y: (~x&y)|((~x|y)&(x-y))//无符号x,y比较 x<=y: (~x|y)&((x^y)|~(y-x))//无符号x,y比较
7.交换两个数的值(swap)
1.x ^= y ; y ^= x ; x ^= y ; 2.x = x+y ; y = x-y ; x = x-y ; 3.x = x-y ; y = y+x ; x = y-x ; 4.x = y-x ; x = y-x ; x = x+y ;
8.位计数
方法一：
int count(long v){
int number = 0;
while(v){
v &= (v-1);
number++;
}
return number;
}
方法二：
int count(unsigned x){
x = x-((x>>1)&0x55555555) ;
x = (x&0x33333333)+(x>>2)&0x33333333);
x = (x+(x>>4))&0x0f0f0f0f;
x = x+(x>>8);
x = x+(x>>16);
return x&0x0000003f;
}
9.二进制和GRAY码的转换
(1).二进制码到GRAY码的转换:
unsigned B2G(unsigned B ){
return B ^ (B>>1) ;
}
(2).GRAY码到二进制码:
unsigned G2B(unsigned G){
unsigned B ;
B = G ^ (G>>1) ;
B = G ^ (G>>2) ;
B = G ^ (G>>4) ;
B = G ^ (G>>8) ;
B = G ^ (G>>16) ;
return B ;
}
10.位反转
unsigned rev(unsigned x){
x = (x & 0x55555555) << 1 | (x>>1) & 0x55555555 ;
x = (x & 0x33333333) << 2 | (x>>2) & 0x33333333 ;
x = (x & 0x0f0f0f0f) << 4 | (x>>4) & 0x0f0f0f0f ;
x = (x<<24) | ((x&0xff00)<<8) | ((x>>8) & 0xff00) | (x>>24) ;
return x ;
}
你可能还喜欢下面这些文章
作为代码中，第一个看到的，极有可能就是define这个东西，称为宏！（define是可以出现在任何地方的，但是我们一般把这个写到最开始）然而，很多时候，初学者有时候可能看不懂她，因此，我的c语言学习的第一篇就写这个啦。define基本用法，简单定义最浅显的，define能用一个有含义的字符来替代一些数字，比如#define PI 3.141592654这样，假如以后要计算圆的周长或者面积，就可以用PI这个字符而不用写3.141592654啦。比如#define PI 3.141592654#include “stdio.h”int main(){ int r = 3; float
shell中的if语法是最让我头疼的语法之一，它的判断就向使用USB插头一样——拿起来插入不行，翻转再插入还不行，再翻转插入行了！为了搞清楚这部分语言，我收集了一些文章关于if条件判断的用法，希望对你也有些帮助。一、基本语法if [ command ]; then 符合该条件执行的语句fiif [ command ];then 符合该条件执行的语句elif [ command ];then 符合该条件执行的语句else 符合该条件执行的语句fi语法说明bash shell会按顺序执行if语句，如果command执行后且它的返回状态是0，则会执行符合该条件执行的语
在php中，没有多线程让编程变得简单。但在一些需要并发提升性能的场景下，显得有些无能为力，比如发起一些http请求。但好在curl扩展可以让我们“并发”去请求网络资源。利用这个特点，我们能做很多有趣的事情。最基础的，并发请求网络资源，提升处理速度。并发访问代码<?phpclass ConcurrencyHTTP { private $_requests; private $_callbacks; private $_currentIndex = 0; public function get($url, $header = array(), $timeout = 3
最近在写hadoop的streaming任务，在输出的时候用了std::endl，就像下面这样：os << “content” << std::endl运行后发现程序跑的比python还慢，令人费解。我入门C++的时候，输出hello world也是这样写的，有什么问题？于是查了一下std::endl，发现问题挺大。std::endl解释如下：Inserts a new-line character and flushes the stream.Its behavior is equivalent to calling os.put(‘\n’) (or os.put(o
根据如何学习一门新的语言这篇文章的指导，现在的步骤就是学习这门语言的流程控制了。通常来讲，流程控制有顺序，选择，循环这几种。python也不例外，也有这三种流程控制。下面的一一学习。顺序顺序语句很简单，从上往下依次顺序执行。如：a = 1b = 2print(a+b)上面的语句就是顺序执行的语句。选择选择通常使用if和switch，但python中只有if这一个选择语句。语法是：if 满足条件1: 语句1elif 不满足条件1满足1条件2 语句2else 都不满足 语句3比如用一个实际的例子a = 1b = 2if a > b: print(‘a>b’)el
赞赏
微信赞赏
支付宝赞赏
