程序中总难免会将字符串copy来copy去,常见的方法如:strncpy、snprintf、strlen+memmove等。(strcpy、sprintf之流就不讨论了,由于容易引入目标缓冲区溢出、不能有效保证尾部/0等问题,在实际工程项目中很少使用---如果不怕被bs可以尝试下。其他非主流方如bcopy、memccpy也不罗嗦了,华而不实,本质与上述三种方法并无区别。)
之前看过别人的总结,模糊记得在目标缓冲区较大、实际待拷贝字符串较短时,strncpy性能比较烂,后两种性能较好,但strlen+memmove code起来略显麻烦,所以一般推荐采用snprintf的方式进行拷贝。
偶有闲暇,本着事必躬亲的精神,实际测了下,性能对比如下(程序附后):
case 1(待copy字符串与目标缓冲区长度相近):
循环次数:10000 目标缓冲区长度:10240 源字符串长度:10240
耗时: strncpy: 79ms, snprintf: 24ms, strlen+memmove:23ms
【差距明显,但没有数量级上的差别。】
case 2(待copy字符串与目标缓冲区相差较大):
循环次数:10000 目标缓冲区长度:10240 源字符串长度:5120
耗时: strncpy: 48ms, snprintf: 4ms, strlen+memmove:2ms
【已经产生质的差别了,耗时不在一个数量级上】
case 3(看下另一个极端,源串极小的case)
循环次数:1000000 目标缓冲区长度:10240 源字符串长度:16
耗时: strncpy: 4465ms, snprintf: 127ms, strlen+memmove:32ms
【三者已经明显拉开距离了,一目了然】
从case2、case3来看,strncpy对源串长度变化不敏感,这也符合预期---源串不够长时,strncpy会在目标缓冲区后补充0.
snprintf code起来比较简单,效率有保证,在大多数情况下,跟strlen+memmove在一个量级上。
strlen+memmove虽然三个case都效率最好,但要多行code,而且使用strlen函数也有安全顾虑,好像很少看到这样拷贝字符串的。
从三个case来看,无论在性能、编码复杂度上snprintf都完胜strncpy。
因此在实际code中,strncpy往往是比较忌讳的,容易引起性能瓶颈,而且实在找不出不以snprintf替换它的理由。
顺带跑下题,程序中涉及字符串的操作部分,往往是敏感地带,因为稍不留神就会出现缓冲区溢出, 或处理完后目标串不能保证以/0结尾(如果真的引入这种问题,那等着在后面程序core dump、crash吧),名字带‘n‘的函数一般可以防止目标缓冲区写溢出,那是否也可以保证缓冲区以/0结尾呢?汇总如下(其实随便一个讲c lib库函数地方都有说明):
strncpy: 如果src的前n个字节不含NULL字符,则结果不会以NULL字符结束。
如果src的长度小于n个字节,则以NULL填充dest直到复制完n个字节。
所以strncpy完了,尽量自己补/0
snprintf: 始终保证以/0结尾,即最多copy n-1个有效字符。
可放心用
fgets : 最多读入n-1个字符,始终保证以/0结尾,
可放心用。
贴下性能测试code(写的比较烂的说):
- #include "unistd.h"
- #include "sys/time.h"
- #define LOOP 10000
- #define BUF_LEN 10240
- #define SOURCE_LEN 16
- char dst[BUF_LEN];
- char src[SOURCE_LEN];
- class RecTime
- {
- public:
- RecTime()
- {
- gettimeofday(&ts, NULL);
- }
- ~RecTime()
- {
- gettimeofday(&te, NULL);
- fprintf(stdout, "time used: %dms/n",
- (te.tv_sec-ts.tv_sec)*1000 + (te.tv_usec-ts.tv_usec)/1000);
- }
- private:
- struct timeval ts,te;
- };
- void test_strncpy()
- {
- RecTime _time_record;
- for(int i=0; i<LOOP; i++)
- {
- if(dst != strncpy(dst, src, BUF_LEN))
- {
- fprintf(stderr, "fatal error, strncpy failed.");
- exit(1);
- }
- }
- return ;
- }
- void test_snprintf()
- {
- RecTime _time_record;
- for(int i=0; i<LOOP; i++)
- {
- if(SOURCE_LEN-1 != snprintf(dst, BUF_LEN, "%s", src))
- {
- fprintf(stderr, "fatal error, snprintf failed.");
- exit(1);
- }
- }
- return ;
- }
- void test_memmove()
- {
- RecTime _time_record;
- for(int i=0; i<LOOP; i++)
- {
- int len = strlen(src);
- if(dst != memmove(dst, src, len))
- {
- fprintf(stderr, "fatal error, snprintf failed.");
- exit(1);
- }
- }
- return ;
- }
- int main(int argc, char* argv[])
- {
- /**< fill src str */
- memset(src, '1', SOURCE_LEN-1);
- src[SOURCE_LEN-1]=0;
- /**< run test */
- test_strncpy();
- test_snprintf();
- test_memmove();
- return 0;
- }