时间:2021-05-20
简述
最近工作中遇到一个需求,是需要将URL中的 query 参数的key全部转换为小写或者大写,键值对的数量有点多,但全部都是英文字母,无需考虑非字母的情况。
实现比较快的做法是使用STL或C标准库中的转换接口,如下:
#include <string> #include <cctype> #include <algorithm>// 字符串中的大写字符转小写std::string strtolower(std::string s){ transform(s.begin(), s.end(), s.begin(), ::tolower); return s;}// 字符串中的小写字符转大写std::string strtoupper(std::string s){ transform(s.begin(), s.end(), s.begin(), ::toupper); return s;}这个方法虽然很好,但是效率不是很高。
分析了一下ascii码的码值,发现大小写字母的ascii码之间是有规律的。
原理
英文字母的ASCII码值表示如下
对比一下其二进制形式
从对比的结果可以看出,大写字母与小写字母的差别仅是一个比特位的不同。
因为它们的这个规律,可以写出下面的转换函数(如果输入不是字母,转出的结果会有错误)
可以查看数字 0-9 的ascii码值,可以看出它们的第6位都是0,所以转为小写的算法不会影响数字的值。
转小写算法中受到影响的,只有ascii码二进制表示中第六位为0的部分。其中非字母部分如下表
性能测试
测试代码如下:
int main(){ //std::cout << "Hello, world!\n"; for(size_t i=0;i<1000000;++i){ std::string s = strtoupper("qwertyuiopasdfghjklzxcvbnm````````QWERTYUIOPASDFGHJKLZXCVBNM"); //std::cout<<s<<std::endl; s = strtolower("qwertyuiopasdfghjklzxcvbnm\t\t\t\t\t\t\t\tQWERTYUIOPASDFGHJKLZXCVBNM"); //std::cout<<s<<std::endl; } return 0;}-- 编译时候请勿优化,否则可能被优化掉! --
测试结果如下:
使用STL算法
STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象。
STL中算法大致分为四类:
1、非可变序列算法:指不直接修改其所操作的容器内容的算法。
2、可变序列算法:指可以修改它们所操作的容器内容的算法。
3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
4、数值算法:对容器内容进行数值计算。
结果如下
time ./teststl./teststl 7.88s user 0.03s system 100% cpu 7.904 total自写代码测试结果如下
time ./test./test 0.93s user 0.00s system 99% cpu 0.928 total可以看到,其性能有差异。(应用场景有限)
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对的支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
字符串的大小写转换功能在日常中经常使用。那么如何实现一个简单的大小写转换功能呢?在php中,最终使用的是c语言的toupper,tolower函数将字符
本文实例讲述了C语言实现字母大小写转换的方法。分享给大家供大家参考。具体实现方法如下:/**将大写字母转换为小写字母*/#includeintlower(int
有没有什么方法可以实现在Word中对英文字母进行大小写转换,实现对英文字母的快速排版呢?下面就为大家介绍Word里如何转换英文字母大小写方法,快来学习一下吧
在C语言中,利用tolower和toupper两个函数实现英文字母的大小写之间的转换范例1:将s字符串内的小写字母转换成大写字母#includeintmain(
有没有什么方法可以实现在Word中对英文字母进行大小写转换,实现对英文字母的快速排版呢?下面小编就为大家介绍Word里如何转换英文字母大小写方法,快来学习一下吧