设为首页 加入收藏

TOP

C++高性能转换大小写算法
2018-01-01 06:06:53 】 浏览:113
Tags:高性能 转换 大小写 算法

有一个需求,是需要将URL中的query参数的key全部转换为小写或者大写,键值对的数量有点多,但全部都是英文字母,无需考虑非字母的情况。
实现比较快的做法是使用STL或C标准库中的转换接口,如下:


这个方法虽然很好,但是效率不是很高。
分析了一下ascii码的码值,发现大小写字母的ascii码之间是有规律的。


英文字母的ASCII码值表示如下

对比一下其二进制形式


从对比的结果可以看出,大写字母与小写字母的差别仅是一个比特位的不同
因为它们的这个规律,可以写出下面的转换函数(如果输入不是字母,转出的结果会有错误)
可以查看数字0-9的ascii码值,可以看出它们的第6位都是0,所以转为小写的算法不会影响数字的值。
转小写算法中受到影响的,只有ascii码二进制表示中第六位为0的部分。其中非字母部分如下表


测试代码如下:


--编译时候请勿优化,否则可能被优化掉!--
测试结果如下:
使用STL算法结果如下


自写代码测试结果如下


可以看到,其性能有差异。(应用场景有限)


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C++11的简单线程池代码阅读 下一篇SpringMVC 返回json的两种方式

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目