基于C++實(shí)現(xiàn)去除字符串頭尾指定字符功能
編程時(shí)我們經(jīng)常需要對(duì)字符串進(jìn)行操作,其中有一項(xiàng)操作就是去除字符串的頭(尾)指定的字符,比如空格。通常我們會(huì)使用封裝好的庫(kù)函數(shù)或者類函數(shù)的Trim方法來實(shí)現(xiàn),如果自己動(dòng)手寫一個(gè)TrimHead和TrimTail函數(shù)該如何實(shí)現(xiàn)呢?
本文針對(duì)字符串頭(尾)部指定的字符的去除,分別給出兩個(gè)實(shí)現(xiàn)方法。并分別比較一下改進(jìn)后的性能如何?
一、從頭部開始去除指定字符
首先從頭遍歷,直到遇見第一個(gè)非指定字符,此后將后續(xù)字符按順序逐一前移。
// 實(shí)現(xiàn)方式一 void TrimHead(char* pszSrc, char chTrim) { if(NULL == pszSrc) return; // 從頭部開始跳過chTrim指定的字符 int i = 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)方式二 void TrimHeadEx(char* pszSrc, char chTrim) { if(NULL == pszSrc) return; // 從頭部開始跳過chTrim指定的字符 int iStrLen = 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)方式一 void TrimTail(char* pszSrc, char chTrim) { 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)方式二 void TrimTailEx(char* pszSrc, char chTrim) { if(NULL == pszSrc) return; // 從尾部開始跳過chTrim指定字符 int iStrLen = strlen(pszSrc); char* pszStr = pszSrc; int iLastIdx = 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),方式二和方式一到底誰快呢?是不是和我們想象的一樣有差距或者差距很大呢?
三、測(cè)試比較
這里寫了一個(gè)測(cè)試函數(shù)TestSpeedTrim,為了讓時(shí)間更加明顯,在該函數(shù)中設(shè)置的循環(huán)次數(shù)為10000000。大家可以親自運(yùn)行測(cè)試一下,看看debug和release兩個(gè)版本的差異,結(jié)果一定會(huì)讓你吃驚,可能和你想的并不一樣哦。
#include <time.h> #include <stdio.h> #include <string.h> #include <stdlib.h> void TestSpeedTrim(bool bTrimHead) { char szTrim1[256] = {0}; char szTrim2[256] = {0}; char* pszOrigin = " This is a trim test head/tail "; strcpy(szTrim1, pszOrigin); strcpy(szTrim2, pszOrigin); int i = 0; int iCount = 10000000; clock_t cStart = 0; // 第一種Trim方法 cStart = clock(); for(i = 0; i < iCount; i++) { bTrimHead ? TrimHead(szTrim1, ' ') : TrimTail(szTrim1, ' '); } clock_t cSpan1 = clock() - cStart; // 第二種Trim方法 cStart = clock(); for(i = 0; i < iCount; i++) { bTrimHead ? TrimHeadEx(szTrim2, ' ') : TrimTailEx(szTrim2, ' '); } clock_t cSpan2 = clock() - cStart; printf("cSpan1 = %d, cSpan2 = %d\r\n", cSpan1, cSpan2); printf("szTrim1=[%s]\r\n", szTrim1); printf("szTrim2=[%s]\r\n", szTrim2); } int main(int argc, char* argv[]) { // 測(cè)試頭 printf("刪除頭部的空字符:\r\n"); TestSpeedTrim(true); // 測(cè)試尾 printf("\r\n刪除尾部的空字符:\r\n"); TestSpeedTrim(false); getchar(); return 0; }
這里就不給出比較結(jié)果了,因?yàn)橹挥凶约河H自動(dòng)手實(shí)現(xiàn)并跑一遍后,才會(huì)記得更加牢靠。
到此這篇關(guān)于基于C++實(shí)現(xiàn)去除字符串頭尾指定字符功能的文章就介紹到這了,更多相關(guān)C++去除字符串指定字符內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++中引用的相關(guān)知識(shí)點(diǎn)小結(jié)
引用是C++一個(gè)很重要的特性,顧名思義是某一個(gè)變量或?qū)ο蟮膭e名,對(duì)引用的操作與對(duì)其所綁定的變量或?qū)ο蟮牟僮魍耆葍r(jià),這篇文章主要給大家總結(jié)介紹了C++中引用的相關(guān)知識(shí)點(diǎn),需要的朋友可以參考下2022-03-03詳解C++中虛析構(gòu)函數(shù)的作用及其原理分析
這篇文章主要介紹了C++中虛析構(gòu)函數(shù)的作用及其原理分析,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04利用C++簡(jiǎn)單實(shí)現(xiàn)順序表和單鏈表的示例代碼
這篇文章主要給大家介紹了關(guān)于利用C++簡(jiǎn)單實(shí)現(xiàn)順序表和單鏈表的方法,文中給出了詳細(xì)的示例代碼供大家參考學(xué)習(xí),需要的朋友可以參考借鑒,下面來跟著小編一起來學(xué)習(xí)學(xué)習(xí)吧。2017-08-08詳解C語言gets()函數(shù)與它的替代者fgets()函數(shù)
這篇文章主要介紹了詳解C語言gets()函數(shù)與它的替代者fgets()函數(shù)的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-10-10Mac OS X 10.8 中編譯APUE(Unix環(huán)境高級(jí)編程)的源代碼過程
這篇文章主要介紹了Mac OS X 10.8 中編譯APUE(Unix環(huán)境高級(jí)編程)的源代碼過程,對(duì)于用MAC學(xué)習(xí)Unix環(huán)境高級(jí)編程的同學(xué)會(huì)有些作用,需要的朋友可以參考下2014-09-09采用C++實(shí)現(xiàn)區(qū)間圖著色問題(貪心算法)實(shí)例詳解
這篇文章主要介紹了采用C++實(shí)現(xiàn)區(qū)間圖著色問題(貪心算法),很經(jīng)典的算法問題,需要的朋友可以參考下2014-07-07C++與Java分別解決活動(dòng)選擇問題和帶權(quán)活動(dòng)選擇問題
這篇文章介紹了C++與Java分別解決活動(dòng)選擇問題和帶權(quán)活動(dòng)選擇問題,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-06-06C++命名空間?缺省參數(shù)?const總結(jié)?引用總結(jié)?內(nèi)聯(lián)函數(shù)?auto關(guān)鍵字詳解
這篇文章主要介紹了C++命名空間?缺省參數(shù)?const總結(jié)?引用總結(jié)?內(nèi)聯(lián)函數(shù)?auto關(guān)鍵字詳解的相關(guān)資料,需要的朋友可以參考下2023-01-01