位运算 进制转换

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
/*
fun: transfer Decimal unsignedint to Binary
process: int num
	num % 2
	num = num / 2
*/
class DtoB
{
	final static char[] digits = {
        '0' , '1' , '2' , '3' , '4' , '5' ,
        '6' , '7' , '8' , '9' , 'a' , 'b' ,
        'c' , 'd' , 'e' , 'f'
    };
	/**
	fun: circul implement 取与循环操作  输入数值为非负整数
	@param: n int the specified num conversion
	@return: void
	*/
	public static void dtobC(int n){
		StringBuffer sb = new StringBuffer();
		do
		{
			sb.append(n%2);
			n = n/2;
		}while (n != 0)
		System.out.println(sb.reverse());
	}
	/**
	fun: recursion implement 递归 输入数值为非负整数
	@param: n int the specified num conversion
	@return: void
	*/
	public static void dtobR(int n){
		//way out
		/*if (n > 0)
		{
			dtobR(n/2);
			System.out.print(n%2);
		}*/
		if (n == 0 || n == 1)
		{
			System.out.print(n);
		} else {
			dtobR(n/2);
			System.out.print(n%2);
		}
	}
	/* 十进制转换为十六进制 60 转换为16进制的步骤
	int 在计算机中32位表示，并且是以补码的形式
	   0000-0000  0000-0000  0000-0000  0011-1100    60
	&  0000-0000  0000-0000  0000-0000  0000-1111    15
	=  0000-0000  0000-0000  0000-0000  0000-1100    12 -> C

			0000-0000  0000-0000  0000-0000  0011-1100  num >>> 4
	&  0000-0000  0000-0000  0000-0000  0000-1111 == 15
	=  0000-0000  0000-0000  0000-0000  0000-0011 == 3
	明白了这个下面的就不是问题了
	*/
	public static void dToHex(int num){
		do
		{
			int temp = num & 15;
			if (temp > 9)
			{
				System.out.print((char)(temp - 10 + 'A'));  //ASCII值计算
			} else {
				System.out.print(temp);
			}
			num = num >>> 4;  //计算完低4位后，将数无符号右移四位
		}while (num != 0);
	}
	/**
	十进制转换为2、8、16进制  shift取值1, 3, 4 分别对应2、8、16进制
	*/
	public static void scaleT(int num, int shift){
		StringBuffer sb = new StringBuffer();
		int mask = 1;
		/*for (int si = shift; si > 0; --si)
		{
			mask *= 2;
		}*/
		mask = 1 << shift;  // == 2^shift
		mask--;
		do
		{
			int temp = num & mask;
			if (temp > 9)
			{
				sb.append((char)(temp - 10 + 'A'));
			} else {
				sb.append(temp);
			}
			num = num >>> shift;
		}while (num != 0);
		System.out.println(sb.reverse());  //反序输出
	}
	/**
	fun: Wrapper Classer  转换为二进制 java API中提供的方法
	@param: n int the specified num conversion
	@return: void
	*/
	public static void dtobW(int num){
		//System.out.println(Integer.toBinaryString(num));
		System.out.println(toUnsignedString(num, 1));
	}
	/**
	fun: Conversion of number systems  java包中提供的方法
	@param: i int  the specified num conversion
	@param:	shift int: 1 binary; 
					   3 octonary; 
					   4 hexadicimal
	@return : string
	*/
	private static String toUnsignedString(int i, int shift) {
			char[] buf = new char[32];
			int charPos = 32;
			int radix = 1 << shift;
			int mask = radix - 1;
			do {
				buf[--charPos] = digits[i & mask];
				i >>>= shift;
			} while (i != 0);

			//public String(byte[] bytes, int offset, int length),从buf数组中，取从(32 - charPos)开始的charPos个字符
			return new String(buf, charPos, (32 - charPos));
	}
}