C风格字符串和std string风格字符串效率？

yangyunzhao 2009-06-27 11:59:23

一直以来，我都认为C风格的字符串处理起来效率高。今天看书C++ Primer的时候才发现原来std string风格的字符串比C风格字符串的效率高了不是一点点啊！！
请大牛现身讲讲原理吧。我个人之前以为C风格字符串就是一个数组，内存中连续排列，应该很快。
而std string的字符串，是一个类，每次使用还要构造、析构一番。虽然是自动的，但是应该费时啊。所以尽量使用C风格字符串。好像我们公司的人，也基本都是有C风格字符串。上次写东西用了std string还被小小鄙视了一下。



          // C-style character string implementation

             const char *pc = "a very long literal string";

             const size_t len = strlen(pc +1);      // space to allocate

             // performance test on string allocation and copy

             for (size_t ix = 0; ix != 1000000; ++ix) {

                 char *pc2 = new char[len + 1]; // allocate the space

                 strcpy(pc2, pc);               // do the copy

                 if (strcmp(pc2, pc))           // use the new string

                     ;   // do nothing

                 delete [] pc2;                 // free the memory

          }

          // string implementation

             string str("a very long literal string");

             // performance test on string allocation and copy

             for (int ix = 0; ix != 1000000; ++ix) {

                 string str2 = str; // do the copy, automatically allocated

                 if (str != str2)           // use the new string

                       ;  // do nothing

          }

                                            // str2 is automatically freed

...全文

686 18 打赏收藏转发到动态举报

写回复

用AI写文章

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

阿凯9527 2012-07-26

打赏
举报

非常不公平，主要是new delete 废时间。

saturnman 2010-02-17

打赏
举报

该有能调整自己的代码，不同情况自动调整自已。

老邓 2009-06-27

打赏
举报

引用计数效率虽高，但有致命缺陷：线程不安全
ATL 9 的CString就没有使用引用计数，所以其效率比C风格字符串要低不少。

老邓 2009-06-27

打赏
举报

以下链接供参考：
http://topic.csdn.net/t/20060423/22/4707818.html
http://topic.csdn.net/u/20070705/09/2a5034a0-0930-4daa-932d-16b62b107c87.html
http://www.ecjtu.org/forum/read.php?tid-20787-uid-51602.html

老邓 2009-06-27

打赏
举报

std::string效率高的原因是使用了引用计数，其实是不公平的对比。
如果不使用引用计数的话，要比C风格字符串的效率低的多。

飞天御剑流 2009-06-27

打赏
举报

看来以后啊，要尽量利用库函数去写代码，编译器对它们的优化可不得了。

飞天御剑流 2009-06-27

打赏
举报

测试了一下两段代码的执行时间，c-string耗时是string的3.16倍，书中的5.42倍夸张了一点，不过3倍的差别还是很可观。

开始我以为是c-string那段用了很多字符串处理函数带来的开销导致的，就用while( *p1++ = *p2++ );代替了strcpy(pc2, pc)，我靠，竟然比

原来用strcpy耗时还多了0.2秒。

我发现被编译器搞了个大忽悠。

strcpy的库函数很可能是用类似MOVS的串指令执行的，while循环大概就用了逐个字节复制了，说不定还是先传到寄存器再存回内存的！否则怎么可能会比它

还慢呢。

amossavez 2009-06-27

打赏
举报

看看这篇文章吧，我感觉效率不能单从运行方面说，要综合来说，比如说维护，易出错性等
http://hi.baidu.com/informan/blog/item/86faa9d4d66e6a05a08bb765.html

zhhy123 2009-06-27

打赏
举报

string分配内存的时侯不是分配实际大小，而是分配64，128，256，512等量子单位
这样，连接两个字符串的时候，就不需要复制第一个字符串到新的内存区，只需要将第二个字符串
复制到第一个字符串的后面，当然如果第二个字符串太大的话也需要把第一个字符串复制到一个足够大的新
内存区
而用char通常是两个字符串都要复制的