欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

vector的resize()和reserve()函数

程序员文章站 2022-03-01 22:17:15
...

          关于resize函数和reserve函数的介绍这篇博客有:https://blog.csdn.net/ma2595162349/article/details/59745204

          下面来看一下vector的capcity()的指数增长机制,下面看一段代码:

#include<iostream>
#include<vector>

using namespace std;



int main()
{
        vector<int> vec1;
        vector<int> vec2;

        vec1.resize(1024);
        cout << vec1.size() << "," <<vec1.capacity() << endl;

        vec1.resize(1030);
        cout << vec1.size() << "," << vec1.capacity() << endl;


        vec2.reserve(1024);
        cout << vec2.size() << "," <<vec2.capacity() << endl;

        vec2.reserve(1030);
        cout << vec2.size() << "," <<vec2.capacity() << endl;




        return 0;
}

         运行打印:1024,1024
                           1030,2048
                            0,1024
                            0,1030  

       第二次执行vec1.resize(1030)时,大小变为1030,capacity变成2048(2048>1030),其中1030大小是被初始化了,剩下的没有被初始化

      第二次执行vec2.reserve(1030)时,capacity还是1030,reserve执行操作的capacity,其size是0,证明reserve函数没有进行初始化。

      reserver比resize少进行了一次初始化操作,则resize操作会更耗时。