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

C++vector resize与reserve对比

程序员文章站 2022-07-12 14:36:50
...

resize

STLvector的成员函数resize()用来调整vector的大小。

使用方法

1void resize( size_type count );
	重新调整大小,后附的值为默认值
(2void resize( size_type count, const value_type& value );
	重新调整大小,后附的值为value

(1)count :调整后的容器大小
(2)count:调整后的容器大小;value:调整后后附的值

示例

vector<int>vec(10,1);
	cout<<"vector<int>vec(10,1):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"----------------------"<<endl;

    vec.resize(20);
    cout<<"vec.resize(20):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"----------------------"<<endl;

    vec.resize(10);
    cout<<"vec.resize(10):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"-----------------------"<<endl;

    vec.resize(20,2);
    cout<<"vec.resize(20,2):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"-----------------------"<<endl;
 	
 	vec.resize(10,2);
    cout<<"vec.resize(10,2):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;

一张图看明白发生了什么

C++vector resize与reserve对比

当count大于capacity(vector的容量),后附的值为提供的value,如果没有则为默认
当count小于capacity(vector的容量),截断数据。value无作用。

reserve

void reserve( size_type new_cap );
增加 vector 的容量到大于或等于 new_cap 的值。
若 new_cap 大于当前的 capacity() ,则分配新存储,否则该方法不做任何事。
reserve() 不更改 vector 的 size 。
若 new_cap 大于 capacity() ,则所有迭代器,
包含尾后迭代器和所有到元素的引用都被非法化。否则,没有迭代器或引用被非法化。

示例:

vector<int>vec(10,1);
    cout<<"vector<int>vec(10,1):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"----------------------"<<endl;

    vec.reserve(20);
    cout<<" vec.reserve(20):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;
    cout<<"----------------------"<<endl;

    vec.reserve(10);
    cout<<" vec.reserve(10):";
    for(int i : vec) cout<<' '<<i;

    cout<<endl;

一张图看明白发生了什么

C++vector resize与reserve对比

结论:

认真看每段代码的执行结果可以知道两者:

resize会对vector的元素赋值
而reserve不会,还是保持原内容,仅改变capacity容量。

知道了这个有什么用:

今天刷leetcode使用了reseve(),却错误的使用了下标运算[],访问了超过了原容器大小的下标元素。
1、使用reserve() 要插入元素要用push_back()[]必须访问存在的空间,即如果我在这里使用resize()就没有问题。

相关标签: STL c++ stl