化繁为简：位运算

自用笔记算法

位运算

六种基本位运算

位运算的实例

数字间交换

1
2
3
4
5
6
7
void exchange(int a, int b)
{
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    return ;
}

总结
公式：a^b^b=a
这是一种最安全，最高效的方法——利用位运算符（^）异或交换，简单，易记。

16进制快速转8进制

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
#include<iostream>
#include<string>
#define base 7
using namespace std;
void HtoO(string hex)
{
	int curbit=0;
	string Oct,tmpOct;
	int len=hex.size();
	for(int i=len-3;i>=0;i-=3)
	{
		int d=0;
		for(int k=0;k<3;k++)
		{
			int t=i+k;
			if(hex[t]>='0'&&hex[t]<='9')
				curbit=hex[t]-'0';
			if(hex[t]>='A'&&hex[t]<='F')
				curbit=hex[t]-'A'+10;
			d=d*16+curbit;
		}
		for(int k=0;k<4;k++)
		{
			tmpOct+='0'+(d&base);
			d>>=3;
		}
		d=0;
	}
	int rest=len%3;
	if(rest!=0)
	{
		int d=0;
		for(int k=0;k<rest;k++)
		{
			if(hex[k]>='0'&&hex[k]<='9')
				curbit=hex[k]-'0';
			if(hex[k]>='A'&&hex[k]<='F')
				curbit=hex[k]-'A'+10;
			d=d*16+curbit;
		}
		int max=ceil(4.0/3.0*rest);
		for(int k=0;k<max;k++)
		{
			if(k==max-1&&(d&base)!=0 ||k<max-1)
				tmpOct+='0'+(d&base);
			d>>=3;
		}
	}
	int j=tmpOct.size()-1;
	for(;j>=0;j--)
		Oct+=tmpOct[j];
	cout<<Oct<<endl;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
	{
        string hex;
		cin>>hex;
		HtoO(hex);
    }
    return 0;
}

总结
参考博客
大体思路：每次取三个十六进制数转换成十进制（实际是以二进制存储），共12位确保可以恰好生成4个八进制数。每次取三个二进制数与7进行与运算后存入tmpOct中，接着
d右移三位进行下一个三位二进制数的运算。十六进制数中余下的不足三位的需要额外考虑，ceil是求大于等于x的最小整数，由于tmpOct中是逆序存储，所以正过来存入Oct
中并输出。

本文标题:化繁为简：位运算

文章作者:Hippopmonkey

发布时间:2016-11-01, 13:27:03

最后更新:2016-11-01, 16:16:43

原始链接:http://xuboming8.github.io/2016/11/01/化繁为简：位运算/

许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

文章目录
  1. 1. 位运算
    1. 1.1. 六种基本位运算
    2. 1.2. 位运算的实例
      1. 1.2.1. 数字间交换
      2. 1.2.2. 16进制快速转8进制
|