zoukankan      html  css  js  c++  java
  • 位运算符

    /**
     * 测试移位运算符<br/>
     * "<<" 左移 : 右侧补0<br/>
     * ">>" 带符号右移 : 左侧补符号位:正数补0,负数补1<br/>
     * ">>>"无符号右移 : 左侧补0<br/>
     */
    public class TestShift {
    	public static void main(String[] args) {
    		testLeftShift();
    		testRightShift();
    		testUnsignedRightShift();
    	}
     
    	/**
    	 * 左移: 右侧补0
    	 */
    	public static void testLeftShift(){
    		int num = -8;
    		int shift = 2;
    		leftShift(num, shift);
    		leftShift(-num, shift);
    		System.out.println("--------------");
    	}
    	/**
    	 * 左移: 右侧补0
    	 */
    	public static void leftShift(int num, int shift){
    		// num 左移 shift位
    		int r = num << shift;
    		System.out.println("向左移位: "+ num +" << "+shift);
    		System.out.println("移位前:"+binary(num));
    		System.out.println("移位后:"+binary(r));
    		System.out.println("");
    	}
    	/**
    	 * 测试带符号右移: 左侧补符号位
    	 */
    	public static void testRightShift(){
    		int num = -8;
    		int shift = 2;
    		rightShift(num, shift);
    		rightShift(-num, shift);
    		System.out.println("--------------");
    	}
    	/**
    	 * 带符号右移: 左侧补符号位
    	 */
    	public static void rightShift(int num, int shift){
    		// num 左移 shift位
    		int r = num >> shift;
    		System.out.println("(带符号)向右移位: "+ num +" >> "+shift);
    		System.out.println("移位前:"+binary(num));
    		System.out.println("移位后:"+binary(r));
    		System.out.println("");
    	}
    	/**
    	 * 测试右移: 左侧补0
    	 */
    	public static void testUnsignedRightShift(){
    		int num = -8;
    		int shift = 2;
    		unsignedRightShift(num, shift);
    		unsignedRightShift(-num, shift);
    		System.out.println("--------------");
    	}
    	/**
    	 * 右移: 左侧补0
    	 */
    	public static void unsignedRightShift(int num, int shift){
    		// num 左移 shift位
    		int r = num >>> shift;
    		System.out.println("无符号向右移位: "+ num +" >>> "+shift);
    		System.out.println("移位前:"+binary(num));
    		System.out.println("移位后:"+binary(r));
    		System.out.println("");
    	}
    	
     
    	public static String binary(int  i){
    		return alignRight(Integer.toBinaryString(i),32,'0');
    	}
    	/**
    	 * 向右对齐
    	 * @param str 原始字符串
    	 * @param digit 需要的总位数
    	 * @param addChar 添加的字符
    	 * @return
    	 */
    	public static String alignRight(String str, int digit, char addChar){
    		str = String.valueOf(str);
    		digit = digit > 0 ? digit : 0;
    		
    		StringBuilder builder = new StringBuilder(digit);
    		builder.append(str);
    		
    		for (int len = str.length(); len < digit; len++) {
    			builder.insert(0, addChar);
    		}
    		//
    		return builder.toString();
    	}
    }

    向左移位: -8 << 2
    移位前:11111111111111111111111111111000
    移位后:11111111111111111111111111100000

    向左移位: 8 << 2
    移位前:00000000000000000000000000001000
    移位后:00000000000000000000000000100000

    --------------
    (带符号)向右移位: -8 >> 2
    移位前:11111111111111111111111111111000
    移位后:11111111111111111111111111111110

    (带符号)向右移位: 8 >> 2
    移位前:00000000000000000000000000001000
    移位后:00000000000000000000000000000010

    --------------
    无符号向右移位: -8 >>> 2
    移位前:11111111111111111111111111111000
    移位后:00111111111111111111111111111110

    无符号向右移位: 8 >>> 2
    移位前:00000000000000000000000000001000
    移位后:00000000000000000000000000000010

    --------------

  • 相关阅读:
    leetcode 1036. 逃离大迷宫(bfs)
    leetcode 1040. 移动石子直到连续 II(滑动窗口)
    leetcode 1039. 多边形三角剖分的最低得分(区间dp)
    Han Xin and His Troops(扩展中国剩余定理 Python版)
    CCPC 2019 网络赛 HDU huntian oy (杜教筛)
    多项式模板
    树链剖分(模板) 洛谷P3384
    2019牛客暑期多校训练营(第九场)
    CF #575 Div3
    计算几何模板集
  • 原文地址:https://www.cnblogs.com/liclBlog/p/15349540.html
Copyright © 2011-2022 走看看