文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

基于C++怎么实现去除字符串头尾指定字符功能

2023-06-30 10:20

关注

本文小编为大家详细介绍“基于C++怎么实现去除字符串头尾指定字符功能”,内容详细,步骤清晰,细节处理妥当,希望这篇“基于C++怎么实现去除字符串头尾指定字符功能”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

一、从头部开始去除指定字符

首先从头遍历,直到遇见第一个非指定字符,此后将后续字符按顺序逐一前移。

// 实现方式一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;}

上述函数中,在找到第一个非指定字符后,通过while函数逐一前移字符,如果后续字符串很长的话,性能是不是会比较低?我们改进一下,使用memmove函数替换while操作,下面是实现方法,代码更加简洁易读。

// 实现方式二void TrimHeadEx(char* pszSrc, char chTrim){if(NULL == pszSrc)return;// 从头部开始跳过chTrim指定的字符int iStrLen = strlen(pszSrc);char* psz = pszSrc;while (*psz && *psz == chTrim) psz++;// psz指向第一个非指定字符的位置if(psz != pszSrc){// 计算新字符串长度iStrLen = iStrLen - (psz - pszSrc);memmove(pszSrc, psz, (iStrLen+1));// +1表示将末尾的0也一并拷贝}}

方法二的代码要比方法一的简洁,那么它的速度会比方法一的快么?文末会给出答案。

二、去除尾部指定的字符

// 实现方式一void TrimTail(char* pszSrc, char chTrim){if(NULL == pszSrc)return;char* psz = pszSrc;char* pszLast = NULL;// 从头开始遍历直到整个字符串结束while(*psz){// 遇到指定字符,则用pszLast记住该位置if(*psz == chTrim){if(NULL == pszLast)pszLast = psz;}elsepszLast = NULL;psz++;}// 如果找到末尾的第一个指定字符,则作为字符串的结尾if(pszLast != NULL)*pszLast = 0;}

上述方法中,我们需要遍历完整个字符串,如果字符串很长的话,或者遇到极端情况,就是结尾没有指定字符时,也要将整个字符串遍历完毕。显然这种实现方式的效率并不高。 那么我们改进一下算法,从字符串的尾部进行遍历。

// 实现方式二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--;// 计算新字符串长度并在结尾赋值为0iStrLen = iLastIdx+1;*(pszSrc+iStrLen) = 0;}

上述实现方式是从字符串的尾部进行遍历,实现的方式也更加的简洁。如果结尾没有指定字符,该函数会在遍历第一个字符后就退出,性能显然要好过方式一。

那么对于TrimHead和TrimTail的两种实现,方式二和方式一到底谁快呢?是不是和我们想象的一样有差距或者差距很大呢? 

三、测试比较

这里写了一个测试函数TestSpeedTrim,为了让时间更加明显,在该函数中设置的循环次数为10000000。大家可以亲自运行测试一下,看看debug和release两个版本的差异,结果一定会让你吃惊,可能和你想的并不一样哦。

#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[]){// 测试头printf("删除头部的空字符:\r\n");TestSpeedTrim(true);// 测试尾printf("\r\n删除尾部的空字符:\r\n");TestSpeedTrim(false);getchar();return 0;}

读到这里,这篇“基于C++怎么实现去除字符串头尾指定字符功能”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯