首页 > 代码库 > 从Nginx源码谈大小写字符转化的最高效代码以及ASCII码表的科学
从Nginx源码谈大小写字符转化的最高效代码以及ASCII码表的科学
nginx源码有这样一段:
nginx-1.6.1/src/core/ngx_string.h 47-48行
#define ngx_tolower(c) (u_char) ((c >= ‘A‘ && c <= ‘Z‘) ? (c | 0x20) : c) #define ngx_toupper(c) (u_char) ((c >= ‘a‘ && c <= ‘z‘) ? (c & ~0x20) : c)
很明显人家用了位运算,但是为什么这样就可以呢?
先看AscII码表:
我们只关注其中的大写字母A-Z和小写字母a-z。
注意到A是65,大Z是90,小a是97。看似不经意之间,不知道有多少人想过没有,为什么Z和小a不是连续的?就是说91-96为什么要掺杂一些其他特殊字符?
其实,这样完全不是“本来就是这样”。而是这样安排是很科学的,见王爽《汇编语言》,已经说得很好了:
这样做的原因就是让大小写互相转换很方便,也就是可以用位运算,如果小a不是97而是91那么就不好位运算了。
10进制65的二进制是01000001
16进制的0x20的二进制就是00100000
10进制的97二进制就是01100001,所以大写转小写就是需要把01000001与00100000相“或”即可。
小写转大写就是将01100001变为01000001
~0x20就是按位取反,也就是0xdf,二进制就是11011111,01100001&11011111=01000001
从Nginx源码谈大小写字符转化的最高效代码以及ASCII码表的科学
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。