C++中字母大小寫轉(zhuǎn)換實(shí)現(xiàn)的優(yōu)化程序即人生博客頻道CSDN.NET

1、C+中字母大小寫轉(zhuǎn)換實(shí)現(xiàn)的優(yōu)化-程序即人生-博客頻道-CSDN.NET分類：2009-01-2501:323678人閱讀C+中字母大小寫轉(zhuǎn)換實(shí)現(xiàn)的優(yōu)化討論新聞組及文件在本文中全部以轉(zhuǎn)換為小寫為例。從推薦復(fù)用代碼的角度來看，用庫(kù)函數(shù)是不錯(cuò)的辦法：方案一：CDENST優(yōu)點(diǎn)是使用方便，別人看著也容易理解，但是效率慢的讓人吐血。/*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;循環(huán)中平均25次的判斷，(*cp-次，0的'A'<=-次，*cp<=版次)加平均每次0.5次的加法，雖然這樣的轉(zhuǎn)換O(n)是必不可少的，但是對(duì)于這樣多的操作還是慢的可怕。例2:chargc253="abcdefghigklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ"namespaceMYTESTinlinechar*strlwr(char*asz)for(char*lp=gc

3、2;*lp!=0;+p)*lp1=0x20;returnasz;voidwayTwo()MYTEST:strlwr(gc2);此例中利用了ASCII字母值的特點(diǎn)，一共只有一次判斷（*lp!=0），次位或操作。算法上提高了很多：）其實(shí)已經(jīng)達(dá)到了1/3的效率提升OOOOO將原來一大堆的代碼，轉(zhuǎn)化成了反匯編只有4句的程序:00401020800820orbyteptreax,20h0040102383C001addeax,100401026803800cmpbyteptreax,00040102975F5jnewayTwo+10h(401020h)但是考慮到char只是1個(gè)字節(jié)，看到00401020

4、800820orbyteptreax,20h句都感覺不爽，白白浪費(fèi)了eax這樣4個(gè)字節(jié)的寄存器，于是可以這樣優(yōu)化: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;說實(shí)話，。沒有任何清晰性可言，沒有任何可讀性可言，但是優(yōu)化的思想就是充分的利用I個(gè)字節(jié)的寄存器，并且以DWORD來讀取內(nèi)存，這是很有效率的方式。匯編代碼其實(shí)

5、語(yǔ)言代碼更加清晰，原因在于C語(yǔ)言代碼還需要處理大量與類型相關(guān)的事情，匯編代碼不需要。第一個(gè)循環(huán)匯編代碼如下：dwordptreax,20202020heax,4byteptreax,0wayThree+10h(401040h)00401040810820202020or0040104683C004add00401049803800cmp0040104C75F2jne將循環(huán)次數(shù)減少了3/4。所以效率的優(yōu)化還是很明顯的。單指令多數(shù)據(jù)操作的思想不過就是這種思想的延生罷了。呵呵,但是說在前面，如此影響可讀性的效率優(yōu)化，除非在很必要的情況下，不然慎用。為了證實(shí)效率的優(yōu)化，起碼也得給出一個(gè)測(cè)試結(jié)果給大家看

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();測(cè)試結(jié)果為AQtime5則試數(shù)據(jù)，單位為機(jī)器周期，因?yàn)榻Y(jié)果已經(jīng)很明顯了，所以沒有進(jìn)行多次循環(huán)的測(cè)試。并且為了排除緩存的影響，將最快的放在了最前面，那么哪怕有緩存的影響，對(duì)