关于vector的push_back的内存增涨问题

earl808

1.   1 #include  <vector>
   
2.   2 #include  <map>
   
3.   3 #include  <string>
   
4.   4 #include  <cstdio>
   
5.   5 #include  <ctime>
   
6.   6 #include  <iostream>
   
7.   7
   
8.   8 using namespace std;
   
9.   9
   
10. 10 template<class X>
    
11. 11 void tryFun(X& haha)
    
12. 12 {
    
13. 13     int i=1;
    
14. 14     cout<<haha<<endl;
    
15. 15 }
    
16. 16
    
17. 17 int main(int argc, char *argv[])
    
18. 18 {
    
19. 19     clock_t start=clock();
    
20. 20     map<string,int> aaa;
    
21. 21     char str[100];//内存使用0%
    
22. 22     
    
23. 23     for( int i=0 ; i<10000000 ; ++i )
    
24. 24     {
    
25. 25         sprintf(str,"abcaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa%d",i);
    
26. 26         aaa[str]=1;
    
27. 27     }   
    
28. 28     map<string,int>::iterator it=aaa.begin();//内存使用19.6%
    
29. 29     vector<string> abc;
    
30. 30     for( int i=0 ; i<10000000 ; ++i )
    
31. 31     {
    
32. 32         abc.push_back(it->first);
    
33. 33         ++it;
    
34. 34     }   
    
35. 35     
    
36. 36     
    
37. 37     cout<<(clock() - start)/1000<<endl;//内存使用20%
    
38. 38 EXIT:
    
39. 39     cout<<"aaaa"<<endl;
    
40. 40     return 0;
    
41.   }

复制代码

为什么vector的push_back几乎没有增加内存？

bruceteen

为什么vector的push_back几乎没有增加内存？
---------
当 size() < capacity() 时不需要重新分配内存

hellioncu

string对象本身也不大吧

earl808

回复 2# bruceteen


    我没有给vector预分配内存啊

earl808

回复 3# hellioncu

直接push_back(string)能涨10%啊

drangon

内存使用19%、20%，这个数据是怎样测量的，贴出原始数据？

earl808

回复 6# drangon


    用top肉眼看的啊

rain_fish

string进行拷贝时，如果不做内容改变，会使用同一块内存，如果内容有改变，才会重新申请空间，所以lz的push_back内存没有明显增长

rain_fish

在push_back后
放入：
41     for( int i=0 ; i<10000000 ; ++i )
42     {
43         abc[i] = "abcaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
44     }


你就看到内存暴涨了

rain_fish

为什么vector的push_back几乎没有增加内存？
earl808 发表于 2011-01-10 13:35

    所以，vector和数组一样，不会出现节省空间的