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

vector向量中resize和reserve的区别

程序员文章站 2022-03-21 19:49:18
...

测试代码如下,并在下文将给出6条测试结论:

#include <vector>
#include <iostream>
using namespace std;

int main(int argc, char* argv[])
{
    vector<int> vect;
    
    vect.push_back(1);
    vect.push_back(2);
    vect.push_back(3);
    vect.push_back(4);
    vect.reserve(10);
    cout<<vect.size()<<endl;  //size为4,但是capacity为10
    int i = 0;
    for (i = 0; i < 14; i++)  //由于capacity为10,最后4位是随机的
    {
        cout<<vect[i]<<endl;
    }

    cout << "*************" << endl;
    vect.push_back(5);
    vect.push_back(6);
    vect.push_back(7);
    vect.push_back(8);
    vect[8] = 9;
    vect[9] = 10;
    cout << "vect的size:" << vect.size() << endl; //size为8,但由于capacity为10,vect[8]和vect[9]值可以通过引用来赋值
    for (i = 0; i < 14; i++)
    {
        cout<<vect[i]<<endl;
    }

    cout << "*************" << endl;
    vect.push_back(11);
    cout << "vect的size:" << vect.size() << endl;//size为9,利用push_pack是在vect[size]处开始插入值,因此,原来的vect[8]被覆盖
    for (i = 0; i < 14; i++)
    {
        cout<<vect[i]<<endl;
    }

    cout << "resize后*************" << endl;
    vect.resize(15);//同时将size 和 capacity扩充为15,同时将vect[size]之后的值初始化为0
    cout << "vect resize后的size:" << vect.size() << endl; 
    for (i = 0; i < 15; i++)
    {
        cout<<vect[i]<<endl;
    }   
    cout << "resize后*************" << endl;
    vect[8] = 9;
    vect[9] = 10;
    vect.push_back(11);
    vect.push_back(12);
    cout << "vect resize后的size:" << vect.size() << endl; 
    for (i = 0; i < 17; i++)
    {
        cout<<vect[i]<<endl;
    }

    cout << "resize后*************" << endl;
    vect.resize(19);
    for (i = 0; i < 19; i++)
    {
        cout<<vect[i]<<endl;
    }

    cout << "resize后*************" << endl;
    vect.resize(10);//无法缩短vect长度,size和capacity依旧为19
    for (i = 0; i < 19; i++)
    {
        cout<<vect[i]<<endl;
    }

    return 0;
}

总结

(1) reserve(n) :该函数扩充向量的capacity为n,不改变向量的size
(2) resize(n) :将向量的size和capacity同时扩充为n
(3) 在capacity范围之内的,可以利用引用进行赋值操作,超过capacity范围则不允许,否则将会报错.例如:

vect[8] = 9; //注意此时的向量的capacity大小 >= 9
cout << vect[10] << endl;//但是输出的时候可以不在capacity范围之内,只不过将显示为随机数

(4) 利用push_back()函数进行插入时,将会在vect[size]处插入值,该位置之前的值将会被覆盖掉
(5) 无论利用哪个函数进行扩充向量时,原向量中vect[size]之后的值,例如vect[size+1],vect[size+2]…,都将被初始化为0
(6) 无论利用哪个函数,都只能扩充原向量,不能缩短原向量的长度