【java】<< 、>>、 <<<移位运算符
来源:互联网 发布:发卡平台源码2016免费 编辑:程序博客网 时间:2024/06/05 15:00
/** * >>表示右移,如果该数为正,则高位补0,若为负数,则高位补1;(左边为高位) * >>>表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0。 * * 参考资料: * http://blog.csdn.net/blog_szhao/article/details/23997881 * http://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.html * */public class Test04 { public static void main(String[] args) { int number = 10; //原始数二进制 printInfo(number); number = number << 1; //左移一位 printInfo(number); number = number >> 1; //右移一位 printInfo(number); System.out.println("-----------------------------------------"); int number2 = -10; //在java中一个int有四个字节来表示 也就是32位 //原始数二进制 printInfo(number2); number2 = number2 << 1; //左移一位 printInfo(number2); number2 = number2 >> 1; //右移一位 printInfo(number2); System.out.println("-----------------------------------------"); int number3 = -10; //在java中一个int有四个字节来表示 也就是32位 //原始数二进制 printInfo(number3); number3 = number3 >>> 6; //0不会显示结果 //右移一位 printInfo(number3); } //输出一个数二进制格式 private static void printInfo(int num){ System.out.println(Integer.toBinaryString(num)); }}
求整数二进制表示中有多少个1
package Test;/** * 请实现一个函数, 输入一个整数,输出该数二进制表示中1的个数。 * 例如把9表示成二进制是1001 ,有2位是1. 因此如果输入9,该出2。 * * @param n 待的数字 * @return 数字中二进制表表的1的数目 * * 参考资料: * http://wiki.jikexueyuan.com/project/for-offer/question-ten.html * http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html */public class Test01 { //循环移位法 public static int numberOfOne(int n) { // 记录数字中1的位数 int result = 0; // JAVA语言规范中,int整形占四个字节,总计32位 // 对每一个位置与1进行求与操作,再累加就可以求出当前数字的表示是多少位1 for (int i = 0; i < 32; i++) { result += (n & 1); n >>>= 1; //无符号右移操作 高位补0 因此不影响最后的结果 } // 返回求得的结果 return result; } //循环移位法--改进 如果只有少数的1 没必要每次都是需要循环32次 public static int numberOfOne2(int n){ int result=0; while(n!=0){//这里不能小于0 不然负数都没有办法判断 result+=(n&1); n>>>=1; } return result; } //快速法 public static int numberOfOne3(int n) { // 记录数字中1的位数 int result = 0; // 数字的二进制表示中有多少个1就进行多少次操作 while (n != 0) { result++; // 从最右边的1开始,每一次操作都使n的最右的一个1变成了0, // 即使是符号位也会进行操作。 n = (n - 1) & n;//从二进制的角度讲,n相当于在n - 1的最低位加上1 } // 返回求得的结果 return result; } public static void main(String[] args) { System.out.println(numberOfOne(0B00000000_00000000_00000000_00000000)); // 0 System.out.println(numberOfOne(0B00000000_00000000_00000000_00000001)); // 1 System.out.println(numberOfOne(0B11111111_11111111_11111111_11111111)); // -1 System.out.println(0B01111111_11111111_11111111_11111111 == Integer.MAX_VALUE); System.out.println(numberOfOne(0B01111111_11111111_11111111_11111111)); // Integer.MAX_VALUE System.out.println(0B10000000_00000000_00000000_00000000 == Integer.MIN_VALUE); System.out.println(numberOfOne(0B10000000_00000000_00000000_00000000)); // Integer.MIN_VALUE System.out.println(""); System.out.println(numberOfOne2(0B00000000_00000000_00000000_00000000)); // 0 System.out.println(numberOfOne2(0B00000000_00000000_00000000_00000001)); // 1 System.out.println(numberOfOne2(0B11111111_11111111_11111111_11111111)); // -1 System.out.println(numberOfOne2(0B01111111_11111111_11111111_11111111)); // Integer.MAX_VALUE System.out.println(numberOfOne2(0B10000000_00000000_00000000_00000000)); // Integer.MIN_VALUE }}
0 0
- JAVA移位运算符
- JAVA移位运算符
- java 移位运算符
- JAVA移位运算符
- JAVA移位运算符
- JAVA移位运算符
- JAVA移位运算符
- JAVA移位运算符
- java移位运算符
- Java移位运算符
- Java移位运算符
- Java 移位运算符
- JAVA移位运算符
- JAVA移位运算符
- java移位运算符
- Java移位运算符
- JAVA移位运算符
- java移位运算符 《》
- SDNU 1490.Problem_H Miller_Rabin算法判断素数
- 易忘点汇总
- Oracle6
- Servlet的Model2模型详解及简单购物车的实现
- 白百何出轨了,尼玛,陈羽凡版特写Bug
- 【java】<< 、>>、 <<<移位运算符
- pr视频剪辑
- Android Studio Databinding在xml中使用中文报错
- 等待定时器内核对象
- 吃屎也要吃明明白白的屎——两篇检讨的启示
- 四 : LinkedBlockingQueue 链阻塞队列
- fl2440添加USB驱动
- 面向对象——匿名对象
- 单内核和微内核