您的位置: 首页  >  文章  >  如何使用vector的reserve和resize方法

如何使用vector的reserve和resize方法

分类: 文章 • 2024-04-03 10:25:52

reserve和resize是vector里两个很重要的方法，有效地使用这两个方法可以减少reallocate memory的次数，提高程序的性能，所以还是有必要去研究一下的，先来看一段简单的代码吧。

stdafx.h

[html] view plain copy
  1. // stdafx.h : include file for standard system include files,  
  2. // or project specific include files that are used frequently, but  
  3. // are changed infrequently  
  4. //  
  5.   
  6. #pragma once  
  7.   
  8. #include "targetver.h"  
  9.   
  10. #include <stdio.h>  
  11. #include <tchar.h>  
  12.   
  13.   
  14.   
  15. // TODO: reference additional headers your program requires here  
  16. #include <iostream>  
  17. #include <vector>  
  18. #include <string>  
  19. using namespace std;  

 test.cpp

[cpp] view plain copy
  1. // test.cpp : Defines the entry point for the console application.  
  2. //  
  3.   
  4. #include "stdafx.h"  
  5.   
  6. class A  
  7. {  
  8. public:  
  9.     A() : m_a(0)  
  10.     {  
  11.     }  
  12.   
  13.     A(int a) : m_a(a)  
  14.     {  
  15.     }  
  16.   
  17.     A(const A& a) : m_a(a.m_a)  
  18.     {  
  19.     }  
  20.   
  21.     ~A()  
  22.     {  
  23.     }  
  24.   
  25. private:  
  26.     int m_a;  
  27. };  
  28.   
  29. int _tmain(int argc, _TCHAR* argv[])  
  30. {  
  31.     vector<A> myVec;  
  32.     myVec.reserve(100);  
  33.     cout << "capacity:" << myVec.capacity() << endl;  
  34.     cout << "size:" << myVec.size() << endl;  
  35.   
  36.     for (int i = 0; i < 100; i++)  
  37.     {  
  38.         myVec.push_back(i);  
  39.     }  
  40.     cout << "capacity:" << myVec.capacity() << endl;  
  41.     cout << "size:" << myVec.size() << endl;  
  42.   
  43.     myVec.resize(102);  
  44.     myVec[100] = 1;  
  45.     myVec[101] = 2;  
  46.     cout << "capacity:" << myVec.capacity() << endl;  
  47.     cout << "size:" << myVec.size() << endl;  
  48.   
  49.     return 0;  
  50. }  

 输出：

如何使用vector的reserve和resize方法

reserve用来（预留空间，）改变capacity，不改变size，会去分配内存，但不会构造出对象；如果改变后的capacity比当前capacity大，则capacity会变大；反之，capacity不变。可以用下面的代码去测试：

[cpp] view plain copy
  1. vector<A> myVec;  
  2. myVec.reserve(100);  
  3. cout << "capacity:" << myVec.capacity() << endl;  
  4. cout << "size:" << myVec.size() << endl;  
  5.   
  6. myVec.reserve(90);  
  7. cout << "capacity:" << myVec.capacity() << endl;  
  8. cout << "size:" << myVec.size() << endl;  
  9.   
  10. myVec.reserve(110);  
  11. cout << "capacity:" << myVec.capacity() << endl;  
  12. cout << "size:" << myVec.size() << endl;  

输出：

如何使用vector的reserve和resize方法

resize用来改变vector的size，有可能也会改变capacity。如果改变后的size比当前capacity大，则capacity会变大，同时构造出多出来的对象；反之，capacity不变，同时析构一些不再需要的对象。可以用下面的代码去测试：

[cpp] view plain copy
  1. vector<A> myVec;  
  2. myVec.resize(100);  
  3. cout << "capacity:" << myVec.capacity() << endl;  
  4. cout << "size:" << myVec.size() << endl;  
  5.   
  6. myVec.resize(90);  
  7. cout << "capacity:" << myVec.capacity() << endl;  
  8. cout << "size:" << myVec.size() << endl;  
  9.   
  10. myVec.resize(110);  
  11. cout << "capacity:" << myVec.capacity() << endl;  
  12. cout << "size:" << myVec.size() << endl;  

输出：

如何使用vector的reserve和resize方法

reserve和resize都不会使capacity变小，但都有可能使capacity变大，具体怎么变大，reserve和resize是不一样的，reserve能准确控制capacity；而resize不能，vc里是每次增大一半的当前capacity。可以用下面的代码去测试不用reserve和resize的情况（在这种情况下，每当capacity不够时，就会去allocate一块新的够大的内存，再释放以前的内存，效率是很低的）：

[cpp] view plain copy
  1. vector<A> myVec;  
  2. cout << "capacity:" << myVec.capacity() << endl;  
  3. cout << "size:" << myVec.size() << endl;  
  4.   
  5. for (int i = 0; i < 100; i++)  
  6. {  
  7.     myVec.push_back(i);  
  8.     cout << "capacity:" << myVec.capacity() << endl;  
  9.     cout << "size:" << myVec.size() << endl;  
  10. }  

输出：

如何使用vector的reserve和resize方法

 

相关推荐