关于C++以及JAVA中的位运算

最新推荐文章于 2022-05-22 14:17:57 发布

xuanmu

最新推荐文章于 2022-05-22 14:17:57 发布

阅读量1.3k

点赞数 1

分类专栏： C/C++ Java 基础

本文链接：https://blog.csdn.net/huangjing_whlg/article/details/37572571

版权

C/C++ 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

Java 基础

23 篇文章 0 订阅

订阅专栏

C++：

位运算操作符	对应的位运算	用法	功能描述
~	按位非	~expr	翻转expr的每一个位：1变0,0变1
<<	左移	expr<<n	将expr向左移动n位，移到外面的被丢弃，右边的位补0，因此左移n位相当于乘以2ⁿ
<<	左移	expr<<n	将expr向左移动n位，移到外面的被丢弃，右边的位补0，因此左移n位相当于乘以2ⁿ
>>	右移	expr>>n	将expr向右移n位，移到外面的被丢弃，如果expr是无符号类型，则左边补0，否则，左边插入符号位的拷贝或者0(视具体实现而定)。
&	按位与	expr1&expr2	在每个位所在处，如果expr1和expr2都含有1，那么结果该位为1，否则为0。
\|	按位或	Expr1 \| expr2	在每个位所在处，如果expr1和expr2都含有0，那么结果该位为0，否则为1。
^	按位异或	Expr1 ^ expr2	在每个位所在处，如果expr1和expr2不相同，那么结果该位为1，否则为0.

1、C标准提供了bitset来进行各种位操作，可以在MSDN中输入bitset了解相关内容，使用时需要包含头文件:#include”bitset”。std：：bitset的构造函数的参数是unsigned long int，尽量不要对负数进行为操作，因为可移植性差，不同的系统平台对负数的右移操作定义不一样（大多数平台规定高位补符号位，有些平台规定高位补0）。

2、位运算只能用于操作有整数类型的数，比如说char,short,int,long等(包含signed 和unsigned)，不能操作浮点数，比如float，double！

voidprintBinary(int num)  
{   
   bitset<32> bits =bitset<32>((unsigned long)(num));  
    for(int i=31;i>=0;i--)  
    {  
        cout<<(bits[i]==true? '1' : '0');  
    }     
}

====================================================================================================

JAVA：

分为逻辑运算符(包括~、＆、|和^)及移位运算符(包括>>、<<和>>>)。

1)左移位运算符（<<）能将运算符左边的运算对象向左移动运算符右侧指定的位数（在低位补0）。

2)“有符号”右移位运算符（>>）则将运算符左边的运算对象向右移动运算符右侧指定的位数。 “有符号”右移位运算符使用了“符号扩展”：若值为正，则在高位插入0；若值为负，则在高位插入1。

3)Java也添加了一种“无符号”右移位运算符（>>>），它使用了“零扩展”：无论正负，都在高位插入0。这一运算符是C或C++没有的。

4)若对char，byte或者short进行移位处理，那么在移位进行之前，它们会自动转换成一个int。只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。若对一个long值进行处理，最后得到的结果也是long。此时只会用到右侧的6个低位，防止移动超过long值里现成的位数。但在进行“无符号”右移位时，也可能遇到一个问题。若对byte或short值进行右移位运算，得到的可能不是正确的结果（Java 1.0和Java 1.1特别突出）。它们会自动转换成int类型，并进行右移位。但“零扩展”不会发生，所以在那些情况下会得到-1的结果。

在进行位运算时，需要注意以下几点。　　

(1)>>>和>>的区别是：在执行运算时，>>>运算符的操作数高位补0，而>>运算符的操作数高位移入原来高位的值。　　

(2)右移一位相当于除以2，左移一位(在不溢出的情况下)相当于乘以2；移位运算速度高于乘除运算。　　

(3)若进行位逻辑运算的两个操作数的数据长度不相同，则返回值应该是数据长度较长的数据类型。　　

(4)按位异或可以不使用临时变量完成两个值的交换，也可以使某个整型数的特定位的值翻转。　　

(5)按位与运算可以用来屏蔽特定的位，也可以用来取某个数型数中某些特定的位。　　

(6)按位或运算可以用来对某个整型数的特定位的值置l。

在使用PAT-Tree的中文实现中需要用到大量的位运算，BitSet在效率上的表现可能尚待商榷，不过拿来做实验是没有问题的。

在Java的文档中说明了BitSet实现了Vector接口，是一个可按需增长的存储位的数据结构，位的值位布尔型，初始大小为64bit，初始值均为“false”。

常用方法：

void set(int bitIndex)、void set(int bitIntex, boolean value) ：将bitIndex位置的值设为“true”或者给定的值
boolean get(int bitIndex) ：获取bitIndex位置处的值
BitSet get(int fromIndex, int toIndex) ：以BitSet存储返回fromIndex与toIndex区间之间的值
void clear()、void clear(int bitIndex)、void clear(int fromIndex, int toIndex) ：置整个BitSet/相应位置/区间的值为“false”
int length() ：BitSet的逻辑大小（实际使用大小），值为“true”最大的索引位加1
int size() ：BitSet的实际大小，默认为64
and(BitSet set)、andNot(BitSet set) … ：与另一BitSet相应的逻辑位运算
String toString() ：返回值为“true”的位置的String对象，如第1和第10位为“true”，其他位置为“false”，则返回{1, 10}