C语言连接两个字符串最好的方法是什么？

deadlylight

原帖由 yulihua49 于 2009-10-3 23:00 发表

p=buf;
for(...) {
     p+=sprintf(p,"......",,,,);
}

完全避免strcat，strlen等低效操作。

明显sprintf更低效

deadlylight

原帖由 yulihua49 于 2009-10-8 15:52 发表

看跟谁比。sprintf不仅是一个串接函数，更重要的是格式转换，效率稍低，我们也试图找一些能够取代它的方法。
但是，非常奇怪，我也没想到，它竟然比strcat和strlen效率高，因此在这里通告大家试试看，先不要 ...

这真的是非常奇怪
你是怎么证明sprintf更高效的呢？或者你是从哪里看来得呢

deadlylight

原帖由 yulihua49 于 2009-10-8 15:52 发表

看跟谁比。sprintf不仅是一个串接函数，更重要的是格式转换，效率稍低，我们也试图找一些能够取代它的方法。
但是，非常奇怪，我也没想到，它竟然比strcat和strlen效率高，因此在这里通告大家试试看，先不要 ...

事实证明你的说法是错误的

sha-iptv-lnx1:/tmp$ cat test1.c #include<stdio.h> int main() {     int i;     char a[10] = "abcd";     char b[10] = "1234";     char buf[50];     for( i = 0; i < 0xffffff; i++ )     {         buf[0] = 0; #ifdef STR         strcat( buf, a );         strcat( buf, b ); #else         sprintf( buf, "%s%s", a, b ); #endif     }     return 0; } sha-iptv-lnx1:/tmp$ gcc test1.c -o pri ; gcc -DSTR test1.c -o str sha-iptv-lnx1:/tmp$ time ./str real    0m0.363s user    0m0.362s sys     0m0.001s sha-iptv-lnx1:/tmp$ time ./pri real    0m3.224s user    0m3.215s sys     0m0.001s

deadlylight

你这种做法明显是错误的，你对sprintf程序做了优化，但是strcat程序却没有优化

strcat的时候，每次都要找到src的结尾，然后再拼接，这样的话时间花在找到src的长度上
而你的sprintf程序确是每次给p直接指向结尾，这样就不需要找到长度
如果公平，你应该用sprintf(p, "%s|%s", p, a)

或者改进一下strcat程序

cat test.c ;gcc  test.c -o 1; gcc -DSTR test.c -o 2;time ./1 ; time ./2 #include<stdio.h> #include<string.h> int main() {     int i,j;     char a[] = "abcdwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww";     char buf[50000];     char *p;     int len = 0;     int len1 = strlen( a );     int len2 = strlen( "|" );     for( i = 0; i < 0xfffff; i++ )     {         buf[0] = 0;         p=buf;         for(j=0;j<50;j++)  { #ifdef STR             strcat(p,a);             p += len1;             strcat(p,"|");             p += len2; #else             p+=sprintf( p, "%s|", a); #endif         }     }     return 0; } real    0m8.432s user    0m8.431s sys     0m0.000s real    0m2.780s user    0m2.778s sys     0m0.002s

[ 本帖最后由 deadlylight 于 2009-10-14 11:05 编辑 ]