大字符串排序,std::sort(vector<string>)发现C++11比03更慢了,为何?

cdsfiui

有了右值语义和移动, C++11的排序/交换的速度，应该等于或者大于C++03对吧，为此做了一个简单的实验，构造大字符串容器，然后排序。

分别用C++03标准和C++11标准编译和运行，打开O2优化:

1. $g++ test.cpp -O2 && ./a.out
   
2. 10240000结束构造
   
3. sort 10240000个元素耗时1.40035秒
   
4. 
   
5. $g++ test.cpp -O2 -std=c++11 && ./a.out
   
6. 10240000结束构造
   
7. sort 10240000个元素耗时2.25684秒

复制代码

---------------------------------------------------看起来用了C++11反而慢了，这是为何? 我在mac上面，很新的环境

1. $gcc -v
   
2. Configured with: --prefix=/Library/Developer/CommandLineTools/usr --with-gxx-include-dir=/usr/include/c++/4.2.1
   
3. Apple LLVM version 7.3.0 (clang-703.0.31)
   
4. Target: x86_64-apple-darwin15.6.0
   
5. Thread model: posix
   
6. InstalledDir: /Library/Developer/CommandLineTools/usr/bin

复制代码

---------------------------------------------------
下面是源代码。

1. #include<string>
   
2. #include<algorithm>
   
3. #include<vector>
   
4. #include<cstdlib>
   
5. #include<cstdio>
   
6. #include<iostream>
   
7. #include<ctime>
   
8. using namespace std;
   
9. string randomString()
   
10. {
    
11.   const size_t scale=600;
    
12.   char ret[scale];
    
13.   for(size_t i=0;i<scale;++i)
    
14.   {
    
15.     double rand0to1=(double)rand()/RAND_MAX;
    
16.     ret[i]=(char)rand0to1*92+33;
    
17.   }
    
18.   return ret;
    
19. }
    
20. int main()
    
21. {
    
22.   srand(time(NULL));
    
23.   const size_t scale=10240000;
    
24.   vector<string> vs;
    
25.   vs.reserve(scale);
    
26.   for(size_t i=0;i<scale;++i)
    
27.   {
    
28.     vs.push_back(randomString());
    
29.   }
    
30.   cout<<vs.size()<<"结束构造\n";
    
31.   clock_t begin=clock();
    
32.   sort(vs.begin(),vs.end());
    
33.   clock_t end=clock();
    
34.   double duration=(double)(end-begin)/CLOCKS_PER_SEC;
    
35.   cout<<"sort "<<scale<<"个元素耗时"<<duration<<"秒\n";
    
36.   return 0;
    
37. }

复制代码

还请各位大侠给个解释啊，迷惑中!

lxyscls

回复 1# cdsfiui

个见

1、sort内部都是指针交换吧，跟push_back时候的move没有关系
2、长字符比较的瓶颈明显在字符比较上面，你这两个输入都不一样，虽然都是通过random造出来的，好歹保持一致吧