> 文档中心 > resize和reserve的区别

resize和reserve的区别

        resize()和reserve()两个函数看起来是不是很熟悉,没错就是小编前几篇文章讲STL容器中出现的方法,那么这两者有什么区别呢?

        首先,我们先来看一个示例,示例1是通过resize来扩容,可以看到结果是容器serven的大小(size)为10,容量(capacity)也为10;示例2是通过reserve来扩容,可以看到结果是容器serven的大小(size)为0,容量(capacity)为10。

示例1:resize(10)

int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    vector serven;    cout<<"The size of serven is "<<serven.size()<<endl;    cout<<"The capacity of serven is "<<serven.capacity()<<endl<<endl;    serven.resize(10);    cout<<"The size of serven is "<<serven.size()<<endl;    cout<<"The capacity of serven is "<<serven.capacity()<<endl<<endl;    return a.exec();}

 运行结果:

示例2:reserve(10)

int main(int argc, char *argv[]){    QCoreApplication a(argc, argv);    vector serven;    cout<<"The size of serven is "<<serven.size()<<endl;    cout<<"The capacity of serven is "<<serven.capacity()<<endl<<endl;    serven.reserve(10);    cout<<"The size of serven is "<<serven.size()<<endl;    cout<<"The capacity of serven is "<<serven.capacity()<<endl<<endl;    return a.exec();}

运行结果:

 大小(size):是指该容器中实际的元素个数,是可以通过下表去访问的,上面的代码中,一开始只定义了一个空的容器,这个容器里面没有元素;在resize(10)之后,容器中就会添加10个元素,这10个元素会被初始化为0。这个时候是可以通过容器的下标来获取元素的。

容量(capacity):是指给容器能够容纳最大的元素个数,它申请到的容量不会进行赋初始值,所以不能通过下标来进行访问。假设capacity = 10,不一定就说明当前容器的元素是10个,只能说明你的容器最多只能容纳10个元素。

resize() 的作用是分配了空间,并且也给多分配的空间部分创建了对象,就是原本容器长度size = 5,并且里面有5个元素,当使用resize(10)后,容器的后面5个元素会被初始化为0。resize()后会修改capacity的大小,也会修改size的大小,resize()可以是两个参数,第一个参数代表容器的大小,第二个参数代表扩容后初始化的数值,默认为0;

reserve() 表示给容器预留了空间,但是并没有创建对象,需要我们在后面添加元素,像insert()或者push_back()。reserve()后只修改了capacity的大小,不改变size的大小。reserve()只能有一个参数。

resize的实现原理如下:

void resize(size_type new_size){if(new_size < size()) /* 擦除区间以外的所有元素/数据 */erase(begin() + new_size, end());else{ /* 填补区间范围内缺乏的数据,确保区间内的数据有效,可以访问 */insert(end(), new_size - size(),0);}}void resize(size_type new_size, const T& x){if(new_size < size()) /* 擦除区间以外的所有元素/数据 */erase(begin() + new_size, end());else{ /* 填补区间范围内缺乏的数据,确保区间内的数据有效,可以访问 */insert(end(), new_size - size(),x);}}

注意: 当参数new_size大于当前的vector容量(是容量,不是大小哦~)时,将会引起内存自动分配。所以现有的pointer,references,iteratoes将会失效,而内存的重新配置会很耗时间。

欢迎关注微信公众号 “三贝勒文子” 学习C++