C++字符串高效查找替换

发表于：2013-4-28 09:23

作者：VeiwoZouhui 来源：51Testing软件测试网采编

DotNet

软件开发

　　在最近的一个项目中，需要实现几万字符的查找替换，我使用CString的Replace花了两个小时，才完成替换。使用stl的string，花了大概6分钟。

　　万般无赖，使用char*，自己实现查找替换吧，在1秒以内完成了替换。参考了网上的代码。

　　直接上代码吧。

void CWebTransfer::Substitute(char *pInput, char *pOutput, char *pSrc, char *pDst)
{
char *pi, *po, *p;
int nSrcLen, nDstLen, nLen;
// 指向输入字符串的游动指针.
pi = pInput;
// 指向输出字符串的游动指针.
po = pOutput;
// 计算被替换串和替换串的长度.
nSrcLen = strlen(pSrc);
nDstLen = strlen(pDst);
// 查找pi指向字符串中第一次出现替换串的位置,并返回指针(找不到则返回null).
p = strstr(pi, pSrc);
if(p)
{
// 找到.
while(p)
{
// 计算被替换串前边字符串的长度.
nLen = (int)(p - pi);
// 复制到输出字符串.
memcpy(po, pi, nLen);
memcpy(po + nLen, pDst, nDstLen);
// 跳过被替换串.
ppi = p + nSrcLen;
// 调整指向输出串的指针位置.
popo = po + nLen + nDstLen;
// 继续查找.
p = strstr(pi, pSrc);
}
// 复制剩余字符串.
strcpy(po, pi);
}
else
{
// 没有找到则原样复制.
strcpy(po, pi);
}
}