基于C++實(shí)現(xiàn)去除字符串頭尾指定字符功能

第基于C++實(shí)現(xiàn)去除字符串頭尾指定字符功能目錄一、從頭部開始去除指定字符二、去除尾部指定的字符三、測(cè)試比較編程時(shí)我們經(jīng)常需要對(duì)字符串進(jìn)行操作，其中有一項(xiàng)操作就是去除字符串的頭（尾）指定的字符，比如空格。通常我們會(huì)使用封裝好的庫(kù)函數(shù)或者類函數(shù)的Trim方法來(lái)實(shí)現(xiàn)，如果自己動(dòng)手寫一個(gè)TrimHead和TrimTail函數(shù)該如何實(shí)現(xiàn)呢？

本文針對(duì)字符串頭（尾）部指定的字符的去除，分別給出兩個(gè)實(shí)現(xiàn)方法。并分別比較一下改進(jìn)后的性能如何？

一、從頭部開始去除指定字符

首先從頭遍歷，直到遇見第一個(gè)非指定字符，此后將后續(xù)字符按順序逐一前移。

//實(shí)現(xiàn)方式一

voidTrimHead(char*pszSrc,charchTrim)

if(NULL==pszSrc)

return;

//從頭部開始跳過chTrim指定的字符

inti=0;

char*psz=pszSrc;

while(*psz*psz==chTrim){

i++;

psz++;

//從psz開始將后面字符逐一拷貝到前面

i=0;

while(*psz)

*(pszSrc+i)=*psz;

i++;

psz++;

*(pszSrc+i)=0;

上述函數(shù)中，在找到第一個(gè)非指定字符后，通過while函數(shù)逐一前移字符，如果后續(xù)字符串很長(zhǎng)的話，性能是不是會(huì)比較低？我們改進(jìn)一下，使用memmove函數(shù)替換while操作，下面是實(shí)現(xiàn)方法，代碼更加簡(jiǎn)潔易讀。

//實(shí)現(xiàn)方式二

voidTrimHeadEx(char*pszSrc,charchTrim)

if(NULL==pszSrc)

return;

//從頭部開始跳過chTrim指定的字符

intiStrLen=strlen(pszSrc);

char*psz=pszSrc;

while(*psz*psz==chTrim)

psz++;

//psz指向第一個(gè)非指定字符的位置

if(psz!=pszSrc)

//計(jì)算新字符串長(zhǎng)度

iStrLen=iStrLen-(psz-pszSrc);

memmove(pszSrc,psz,(iStrLen+1));//+1表示將末尾的0也一并拷貝

方法二的代碼要比方法一的簡(jiǎn)潔，那么它的速度會(huì)比方法一的快么？文末會(huì)給出答案。

二、去除尾部指定的字符

//實(shí)現(xiàn)方式一

voidTrimTail(char*pszSrc,charchTrim)

if(NULL==pszSrc)

return;

char*psz=pszSrc;

char*pszLast=NULL;

//從頭開始遍歷直到整個(gè)字符串結(jié)束

while(*psz)

//遇到指定字符，則用pszLast記住該位置

if(*psz==chTrim)

if(NULL==pszLast)

pszLast=psz;

else

pszLast=NULL;

psz++;

//如果找到末尾的第一個(gè)指定字符，則作為字符串的結(jié)尾

if(pszLast!=NULL)

*pszLast=0;

上述方法中，我們需要遍歷完整個(gè)字符串，如果字符串很長(zhǎng)的話，或者遇到極端情況，就是結(jié)尾沒有指定字符時(shí)，也要將整個(gè)字符串遍歷完畢。顯然這種實(shí)現(xiàn)方式的效率并不高。那么我們改進(jìn)一下算法，從字符串的尾部進(jìn)行遍歷。

//實(shí)現(xiàn)方式二

voidTrimTailEx(char*pszSrc,charchTrim)

if(NULL==pszSrc)

return;

//從尾部開始跳過chTrim指定字符

intiStrLen=strlen(pszSrc);

char*pszStr=pszSrc;

intiLastIdx=iStrLen-1;

while(iLastIdx=0*(pszStr+iLastIdx)==chTrim)

iLastIdx--;

//計(jì)算新字符串長(zhǎng)度并在結(jié)尾賦值為0

iStrLen=iLastIdx+1;

*(pszSrc+iStrLen)=0;

上述實(shí)現(xiàn)方式是從字符串的尾部進(jìn)行遍歷，實(shí)現(xiàn)的方式也更加的簡(jiǎn)潔。如果結(jié)尾沒有指定字符，該函數(shù)會(huì)在遍歷第一個(gè)字符后就退出，性能顯然要好過方式一。

那么對(duì)于TrimHead和TrimTail的兩種實(shí)現(xiàn)，方式二和方式一到底誰(shuí)快呢？是不是和我們想象的一樣有差距或者差距很大呢？

三、測(cè)試比較

這里寫了一個(gè)測(cè)試函數(shù)TestSpeedTrim，為了讓時(shí)間更加明顯，在該函數(shù)中設(shè)置的循環(huán)次數(shù)為10000000。大家可以親自運(yùn)行測(cè)試一下，看看debug和release兩個(gè)版本的差異，結(jié)果一定會(huì)讓你吃驚，可能和你想的并不一樣哦。

#includetime.h

#includestdio.h

#includestring.h

#includestdlib.h

voidTestSpeedTrim(boolbTrimHead)

charszTrim1[256]={0};

charszTrim2[256]={0};

char*pszOrigin="Thisisatrimtesthead/tail";

strcpy(szTrim1,pszOrigin);

strcpy(szTrim2,pszOrigin);

inti=0;

intiCount=10000000;

clock_tcStart=0;

//第一種Trim方法

cStart=clock();

for(i=0;iiCount;i++)

bTrimHeadTrimHead(szTrim1,''):TrimTail(szTrim1,'');

clock_tcSpan1=clock()-cStart;

//第二種Trim方法

cStart=clock();

for(i=0;iiCount;i++)

bTrimHeadTrimHeadEx(szTrim2,''):TrimTailEx(szTrim2,'');

clock_tcSpan2=clock()-cStart;

printf("cSpan1=%d,cSpan2=%d\r\n",cSpan1,cSpan2);

printf("szTrim1=[%s]\r\n",szTrim1);

printf("szTrim2=[%s]\r\n",szTrim2);

intmain(intargc,char*argv[])

//測(cè)試頭

printf("刪除頭部的空字符：\r\n");