C++vector resize与reserve对比
程序员文章站
2022-07-12 14:36:50
...
resize
STLvector
的成员函数resize()
用来调整vector的大小。
使用方法
(1)void resize( size_type count );
重新调整大小,后附的值为默认值
(2)void 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;
一张图看明白发生了什么
当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;
一张图看明白发生了什么
结论:
认真看每段代码的执行结果可以知道两者:
resize会对vector的元素赋值
而reserve不会,还是保持原内容,仅改变capacity容量。
知道了这个有什么用:
今天刷leetcode使用了reseve()
,却错误的使用了下标运算[]
,访问了超过了原容器大小的下标元素。
1、使用reserve()
要插入元素要用push_back()
用[]
必须访问存在的空间,即如果我在这里使用resize()
就没有问题。
上一篇: 算法基础知识——排序与查找
下一篇: 递归计算公共生效时间范围