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<int> 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<int> 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++