巧用位运算实现大小写转换

今天看王爽老师的《汇编语言》时，很有收获，不论是技术还是思考方式。

任务是将字符串进行大小写转换，但是还暂时不会用分支判断语句（而且这样的效率也不是最高的，有点类似于高级语言了）。

“如果一个问题的解决方法，使我们陷入一种矛盾之中。那么，很可能是我们考虑问题的出发点有了问题，或是说，我们起初运用的规律并不适合。”（强行被王老师灌了一碗鸡汤，爽！）

扯点淡：这两天正好遇到一点事情，使我略微开始怀疑自己，（当然也没那么严重，卓教授可是非常厉害的，承载了太多期许的目光，岂能轻言放弃。不能把世界交给我看不起的人！），所以王老师的这句话使我，换一种思考方式，也许会柳暗花明。

初步想法是，判断字符的ASCII码，如果大于61H，则减20H。但是没有判断语句，所以这条道走不通。

我们应该重新观察，寻找新的规律。可以看出，就ASCII码的二进制形式来看，除第5位（位数从0开始计算）外，大写字母和小写字母的其他各位都一样。大写字母ASCII码的第5位为0，小写字母的第5位为1。这样，我们就有了新的方法，一个字母，不管他原来是大写还是小写，将他的第5位置0，他就必将变为大写字母；将他的第5位置1，他就必将变为小写字母。在这个方法中，我们不需要在处理前判断字母的大小写。

果然，奇技淫巧...

代码如下：

assume cs:code, ds:data

data segment

db 'BaSiC'

db 'iNfOrMaTiOn'

data ends

code segment

start:

mov ax, data

mov ds, ax ;设置ds指向data段

mov bx, 0 ;设置(bx)=0，ds:bx指向'BaSiC'的第一个字母

mov cx, 5 ;设置循环次数

s1:

mov al, [bx] ;将ASCII码从ds:bx所指向的单元中取出

and al, 11011111B ;将al中的ASCII码的第5位置为0，变为大写字母

mov [bx], al ;将转变后的ASCII码写回原单元

inc bx ;(bx)加1，ds:bx指向下一个字母

loop s1

mov bx, 5 ;设置(bx)=5，ds:bx指向'iNfOrMaTiOn'的第一个字母

mov cx, 11 ;设置循环次数，因为'iNfOrMaTiOn'有11个字母

s2:

mov al, [bx]

or al, 00100000B ;将al中的ASCII码的第5位置为1，变为小写字母

mov [bx], al

inc bx

loop s2

mov ax, 4c00h

int 21h

code ends

end start

在以后的操作中，可以从更底层的角度看看能否通过位运算来实现，效率更高，结果更精准。

巧用位运算实现大小写转换相关推荐

c语言整数转二进制取位,C语言位运算--将整数转换成二进制串以及反转整数后N位...
// c primer plus上的内容,位运算 #include char * itobs (int n,char * ps); void show_bstr(const char *); int ...
计算机系统-理论-CPU操作/处理数据的方式/寻址方式/局部性原理/位运算/进制转换
在计算机中,cpu将一切硬件,都看成内存,各种硬件在CPU的眼中都是下面这样子的 CPU对硬件的操作,其实就是和这些硬件的内存或者BIOS进行交互,CPU能做且只能做三件事 1.将某个地址中存储的字节 ...
位运算-将二进制转换成十六进制
背景将二进制数转换成十六进制的表现形式.(就是在获取32位二进制的每四位,拿到二进制的最低四位) 实现代码实现 public static void BitCalc() {//获取60的二进制Sy ...
神奇的位运算——进制转换问题(16转8)
说道位运算符,应该都了解,但是很少有人会用,在网上看别人的代码,我至今只见过一道题用到了位运算符,并被它深深的搞晕了(当然,他搞晕我是要负责的,我现在已经深深的迷上了他,真的是太神奇了),位运算符的原 ...
位运算转换二进制【进制转换】
普通十进制转换二进制: 1.通过不断 %2 和 /2 得到用 1 0表示的数存进数组但是得到的是倒序 2.将数组里面的值倒序输出再存入新的数组即可(其他进制转换同理) 但是这种方法复杂且代码较长 # ...
求余运算转换为位运算
因为求余运算要用到除法,除法是比较费时的.因此高性能的程序需要对求余进行转换. 如果被求余数是2的整数次幂,可以用位运算来进行转换,从而得到比较高的效率. 例如求 n % 32 = ??? 可以将其转 ...
excel二进制移位运算_Excel揭秘13：在Excel中实现位运算
我们知道,计算机使用的是二进制计数法.也就是说,在计算机中的所有信息都是使用二进制来存储和处理的. 下表列出了我们熟悉的十进制数及与其相对应的二进制数: 位运算规则在位运算中,"按位与&q ...
位运算对字母大小写的转换
位运算对字母大小写的转换先定义一个字符 char c; 以下讨论默认 c 为字母我们知道小写字母的ASCII值比其大写字母的大32,因此我们通常采取下面两种方式转换字母大小写 c = c + 32 ...
C++ OJ 中多行数据输入（大小写转换、通过移位运算实现2的n次方、多组输入，每行输入数量不一样）
1. 多组输入,输出每行最大值 while(cin>>a>>b) 主要解决的是两个为一组的多组数据输入,当一次只输入一个数据时就用 while(cin>>a) 输入 ...

巧用位运算实现大小写转换

巧用位运算实现大小写转换相关推荐

最新文章

热门文章