使用异或实现大小写转换

2023-03-17 13:42:33 浏览数 (1)

❝比一般实现更快的转换。❞

  先看实现代码吧,有个大致的了解。

代码语言:javascript复制
char toupper(char a)
{
    return (a >= 'a' && a <= 'z') ? a ^ 0x20 : a;
}

char tolower(char a)
{
    return (a >= 'A' && a <= 'Z') ? a ^ 0x20 : a;
}

  怎么看起来都差不多的,怎么就可以实现大小写转换了。大家先别急,我们看下ASCII字符码表。

  看ASCII码表的a到z和A-Z中,低四位都是一样的,而高四位差不多一样,只是在高四位的低第二位不一样。

  还有它们的行位置都在同一行(低四位相同),而高四位只有一位不同,那么我们就可以使用「异或」去进行大小写转换。

「异或规则:不同则为1,相同则为0。」

  使用0x20(二进制0010 0000)与a-z或A-Z异或,如例子:

代码语言:javascript复制
    0110 0001 <=> 0x61 <=> 'a'
^    
    0010 0000 <=> 0x20
-------------    
    0100 0001 <=> 0x41 <=> 'A' 

注:本文ASCII码表图片引用自百度百科。

0 人点赞