欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2022年04月26日 15:09:03   作者:一只會(huì)鏟史的貓  
編程時(shí)我們經(jīng)常需要對(duì)字符串進(jìn)行操作,其中有一項(xiàng)操作就是去除字符串的頭(尾)指定的字符,比如空格。本文為大家詳細(xì)介紹了如何利用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)文章

最新評(píng)論