0
点赞
收藏
分享

微信扫一扫

字母大小写转化(位运算)

先峰老师 2022-03-11 阅读 46
位运算
#include<bits/stdc++.h>
using namespace std;

char smallToBig(char c) {
	return c & 0x5f;
}
char bigToSmall(char c) {
	return c ^ 0x20;
}

int main() {
	
	for (int i = 0; i < 10; ++i) {
		char small = 'a' + i;
		char big = smallToBig(small);
		printf("%c %c\n", small, big);
	}
	printf("----------------------\n");
	for (int i = 20; i < 26; ++i) {
		char big = 'A' + i;
		char small = bigToSmall(big);
		printf("%c %c\n", small, big);
	}
}
/*

*/

运行结果

a A
b B
c C
d D
e E
f F
g G
h H
i I
j J
----------------------
u U
v V
w W
x X
y Y
z Z

上述代码,实际上利用了大写和小写字母的ascii数字范围。小写比大写字母多了32。
'a’是97,'A’是65,与 上0x5f,相当于二进制数101 1111,该二进制数的 2 5 = 32 2^5=32 25=32为0,其他为1,任何小于二进制数111 1111的数,与上该数,实际上会把 2 5 2^5 25置0,小写字母的 2 5 2^5 25都为1,与上0x5f后,就巧妙地减去了32。

大写字母或0x20 也可以做类似的分析。

类似的,不考虑负数,乘2、除2,我们用左移和右移操作来代替,也能提高运算速度。

int x = 5;
x <<= 1;// x *= 2
x >>= 1;// x /= 2

在计算机中,与、异或等位运算,快于加、减运算。实际业务开发不需要做到这种优化,在底层库、对性能场景要求高的地方,可能有点用。

举报

相关推荐

0 条评论