算法优化－－strcpy

在很多时候，我们都会使用的strcpy这个函数，我们跟踪c语言库的话，会发现它是用汇编写的。按道理来说效率应该很高，但是我写了几个strcpy的函数测试了一下：

char *strcpy1(char *dest, const char *src)
{
 int i = 0;

 while (src[i])
  dest[i++] = src[i];

 dest[i] = '/0';
 return dest;
}

这个是一般的做法，我想大家都能想到。

 

char *strcpy2(char *dest, const char *src)
{
 char *p = dest;

 while (*src)
  *dest++ = *src++;

 *dest = '/0';
 return p;
}

strcpy2的优点是少了一个变量i，可以少一个运算。

 

char *strcpy3(char *dest, const char *src) {
 const char *end = src;
 while (*end)
  end++;
 memcpy(dest, src, end-src+1);
 return dest;
}

这个是我自己写的，也是要推荐了，要知道mencpy的效率要比按字节拷贝快的多的多。

下面我们用代码来测试一下效率：

#include <malloc.h>
#include <STRING.h>
#include <windows.H>
#include <STDIO.H>

void main()
{
 long nSize = 200;
 char* pSource = (char *)malloc(nSize+1);
 char* pDest = (char *)malloc(nSize+1);
 memset(pSource, 'a', nSize);
 pSource[nSize] = '/0';

 DWORD dwStart = GetTickCount();
 for(int i=0; i<5000000; i++)
 {
  strcpy(pDest, pSource);
 }
 DWORD dwEnd = GetTickCount();

 printf("%d", dwEnd-dwStart);
}

我们分两块测试，第一块是小段字符串拷贝，如上面的200个字节。然后我们测试一下10M字节的，当然循环次数只用100次就够了。

release下测试结果如下：

函数              20字节                      200字节                    10M

strcpy              3734                      1734                           2265

strcpy1           2015                       1391                           4219

strcpy2           1953                       1453                           3937

strcpy3           2422                       984                               1890

所以说c标准库的不一定是最快的。

最后请大家在debug下跑一下看看，你会有新的惊喜，反正我还没有搞清楚是为什么。