C++中字母大小写转换实现的优化程序即人生博客频道CSDN.NET

1、C+中字母大小写转换实现的优化-程序即人生-博客频道-CSDN.NET分类：2009-01-2501:323678人阅读C+中字母大小写转换实现的优化讨论新闻组及文件在本文中全部以转换为小写为例。从推荐复用代码的角度来看，用库函数是不错的办法：方案一：CDENST优点是使用方便，别人看着也容易理解，但是效率慢的让人吐血。/*validationsection*/_VALIDATE_RETURN(string!=NULL,EINVAL,NULL);for(cp=string;*cp;+cp)if('A'<=*cp&&*cp<=Z)*cp+=a-a；re

2、turn(string);else_strlwr_s_l(string,(size_t)(-1),NULL);returnstring;循环中平均25次的判断，(*cp-次，0的'A'<=-次，*cp<=版次)加平均每次0.5次的加法，虽然这样的转换O(n)是必不可少的，但是对于这样多的操作还是慢的可怕。例2:chargc253="abcdefghigklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ"namespaceMYTESTinlinechar*strlwr(char*asz)for(char*lp=gc

3、2;*lp!=0;+p)*lp1=0x20;returnasz;voidwayTwo()MYTEST:strlwr(gc2);此例中利用了ASCII字母值的特点，一共只有一次判断（*lp!=0），次位或操作。算法上提高了很多：）其实已经达到了1/3的效率提升OOOOO将原来一大堆的代码，转化成了反汇编只有4句的程序:00401020800820orbyteptreax,20h0040102383C001addeax,100401026803800cmpbyteptreax,00040102975F5jnewayTwo+10h(401020h)但是考虑到char只是1个字节，看到00401020

4、800820orbyteptreax,20h句都感觉不爽，白白浪费了eax这样4个字节的寄存器，于是可以这样优化:namespaceMYTEST2inlinechar*strlwr(char*asz)long*lp=(ong*)gc3;for(;*(char*)lp)!=0;+ip)(long)(*lp)1=0x20202020;for(char*lpc=(char*)lp;*lpc!=0;+pc)*lpc|=0x20;returnasz;说实话，。没有任何清晰性可言，没有任何可读性可言，但是优化的思想就是充分的利用I个字节的寄存器，并且以DWORD来读取内存，这是很有效率的方式。汇编代码其实

5、语言代码更加清晰，原因在于C语言代码还需要处理大量与类型相关的事情，汇编代码不需要。第一个循环汇编代码如下：dwordptreax,20202020heax,4byteptreax,0wayThree+10h(401040h)00401040810820202020or0040104683C004add00401049803800cmp0040104C75F2jne将循环次数减少了3/4。所以效率的优化还是很明显的。单指令多数据操作的思想不过就是这种思想的延生罢了。呵呵,但是说在前面，如此影响可读性的效率优化，除非在很必要的情况下，不然慎用。为了证实效率的优化，起码也得给出一个测试结果给大家看

6、看吧，不然还以为我胡扯了。voidwayOne()/HitCount:1/Time:5553.00/TimewithChildren:5553.00strlwr(gc1);voidwayTwo()/HitCount:1/Time:247.00/TimewithChildren:247.00MYTEST:strlwr(gc2);voidwayThree()/HitCount:1/Time:180.00/TimewithChildren:180.00MYTEST2:strlwr(gc3);int_tmain(intargc,_TCHAR*argv)/HitCount:1/Time:6836996435.00/TimewithChildren:6837002415.00wayThree();wayTwo();wayOne();测试结果为AQtime5则试数据，单位为机器周期，因为结果已经很明显了，所以没有进行多次循环的测试。并且为了排除缓存的影响，将最快的放在了最前面，那么哪怕有缓存的影响，对