一、基本位操作
|
| |
或 |
|
& |
与 |
|
~ |
取反 |
|
^ |
异或 |
|
<< |
左移 |
|
>> |
右移 |
二、位操作的常见用法
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 ;
}
你可能还喜欢下面这些文章
分享一个位操作存取RGB颜色值的方法。缘由我需要在数据库里面存储rgb颜色，但是直接存字符串这样太low了，于是想办法 将rgb颜色经过位运算得到24位的int值，储存在mysql里面可以直接用medium int类型，很节省空间。（当然，c语言并没有24位类型，只有32位的无符号整数，在前面补8位0就ok啦，在我php中就不存在这个现象啦，哈哈）RGB三种颜色混合成一个整型操作R：255 24位二进制表示，0000 0000 0000 0000 1111 1111G：255 24位二进制表示， 0000 0000 0000 0000 1111 1111B：255 24位二进制表示， 0000
在我的程序中，基本都使用utf8来编码（除非历史原因，实在是无法转换）。但我用的php在处理中文语言的时候，总显得有些生硬，总感觉没有处理英文那么流畅。比如为什么统计字符的数目要远大于汉字的个数？为什么截断中文乱码？为什么一串英文所组成的字符串可以使用数组的方式访问但是中文字符串为什么就是乱码？等等等等之类的问题。这一切的一切，都是因为对utf8编码不了解所导致的！虽然我们有mb_string这个扩展的对中文有很友好的支持，但对于编码原理，还是需要好好的了解一下。但对于初学者，我想你未必有耐心看完这篇文章，可以跳过直接看程序实例，这篇文章可以作为实例程序的参考作用。
变量的定义和使用变量的定义bash变量定义很简单。如下：a="hello"左边是变量名，右边是变量值。bash是弱类型，因此不需要给a加上类型。注意，等号两边不能有空格 比如 a = "hello"，这是错误的。变量使用变量使用需要在定义的变量名之前加上$，比如我们打印之前定义的aecho $a特殊变量后面再说，现在仅仅是最基础的，能够让自己写出一个完整的脚本就行。流程控制流程控制则是编写程序必备的过程，比如顺序，循环，条件，分支等等。在其他类C语言中有if...else,for,while,do...while,switch，那么在bash里面，这些应该怎么写呢。if...else结构a=0
可以使用的或方法配合比较运算符来模拟方法的功能。下面是一个示例函数，它检查一个字符串是否以另一个字符串结束：在这个示例中，函数接受两个参数：和。函数首先检查的长度是否大于或等于的长度。如果不是，那么显然不能以结束，函数返回。否则，函数使用方法从的末尾提取与长度相同的子字符串，并将其与进行比较。如果它们相等，那么以结束，函数返回。否则，函数返回。请注意，这个函数是区分大小写的。如果你想要一个不区分大小写的版本，你可以在比较之前使用和函数将和转换为小写。在这个版本中，函数首先使用和函数将和转换为小写。然后，它调用函数来检查转换后的字符串是否以结束。
python的基本数据类型有整型，浮点型，字符串，布尔，列表，元组，字典，集合。它们占用内存和定义方式如下表：类型占用内存如何定义整型(int)动态长度>=24字节a = 1浮点型(float)动态长度>=24字节a = 1.0字符串(string)动态长度，>=37字节，增加一个字符加1字节a = 'str'布尔(boolean)24字节a = True列表(list)动态长度，>=72字节a = []元组(tupe)动态长度，>=56字节a = ()集合(set)动态长度，>=232字节a = set([])占用的内存通过sys.getsizeof()获
机器搬家之后，之前一直稳定的PHP多进程程序子进程突然异常退出，但是退出的不是很频繁，查看进程日志并也没有发现有什么导致退出的，问题比较诡异。于是开启了一段问题排查之路。首先查看内核日志，使用dmesg，拉到最后发现有一些这样的错误，看来确实是崩溃了。 php: segfault at 7f6443ee18c8 ip 00007f6443ee18c8 sp 00007fff4d4ba818 error 15 in libc-2.17.so php: segfault at 0 ip 000000000075919d sp 00007fff0c6e0578 error 4 in php trap
赞赏
微信赞赏
支付宝赞赏
