Resize 和 Reserve区别

1、reserve（）避免多次不必要的扩容

成员方法	功能
capacity()	告诉我们当前 vector 容器总共可以容纳多少个元素。如果想知道当前 vector 容器有多少未被使用的存储空间，可以通过 capacity()-size() 得知。注意，如果 size() 和 capacity() 返回的值相同，则表明当前 vector 容器中没有可用存储空间了，这意味着，下一次向 vector 容器中添加新元素，将导致 vector 容器扩容。
size()	告诉我们当前 vector 容器中已经存有多少个元素，但仅通过此方法，无法得知 vector 容器有多少存储空间
reserve(n)	强制 vector 容器的容量至少为 n。注意，如果 n 比当前 vector 容器的容量小，则该方法什么也不会做；反之如果 n 比当前 vector 容器的容量大，则 vector 容器就会扩容。

1、reserve只修改capacity大小，不修改size大小

2、reserve只带一个参数，表示容器预留的大小。

void reserve (size_type n);

a.参数

n：
向量的最小容量。
注意，得到的向量容量可能等于或大于n。
成员类型size_type是无符号整数类型。

b.返回值

无。

如果请求的容量大于最大容量(vector::max_size)，则抛出length_error异常。
如果发生重新分配，则使用容器的分配器分配存储空间，这可能会在失败时抛出异常(对于默认分配器，如果分配请求不成功，则抛出bad_alloc)

---

2、resize使用

1、 resize既修改capacity大小（在需要扩容的空间大于原capacity才行），也修改size大小

2、 resize带两个参数，一个表示容器大小，一个表示初始值（默认为0）

   resize() 函数是用于改变vector对象的大小的，也就是说，改变它包含的元素的个数,即size()。
如果新的大小比原来的大小大，那么多出来的元素会用默认值或者指定值进行初始化。
如果新的大小比原来的大小小，那么多余的元素会被删除。
resize()函数会影响vector对象的size()，当容量不够需要扩容时则同时会影响到ca。

void resize (size_type n);
void resize (size_type n, const value_type& val);

a.参数

n：
以元素数量表示，新的容器大小，即容器的size()为n。
成员类型size_type是无符号整数类型。
val：
当n大于当前容器大小(size())时，将其内容复制到添加的元素中。
如果未指定，则使用默认构造函数。
成员类型value_type是容器中元素的类型，在vector中定义为第一个模板参数(T)的别名。

b、返回值

无。

如果发生了重新分配，则使用容器的分配器分配存储空间，这可能会在失败时抛出异常(对于默认分配器，如果分配请求不成功，则抛出bad_alloc)。

// resizing vector
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> myvector;

    // set some initial content:
    for (int i = 1; i < 10; i++) myvector.push_back(i);

    myvector.resize(5);
    myvector.resize(8, 100);
    myvector.resize(12);

    std::cout << "myvector contains:";
    for (int i = 0; i < myvector.size(); i++)
        std::cout << ' ' << myvector[i];
    std::cout << '\n';

    return 0;
}

作用：
改变容器的大小，使得其包含n个元素。常见三种用法。

1、如果n小于当前的容器大小，那么则保留容器的前n个元素，去除（erasing）超过的部分。

2、如果n大于当前的容器大小，则通过在容器结尾插入(inserting)适合数量的元素使得整个容器大小达到n。
且如果给出val，插入的新元素全为val，否则，执行默认构造函数。
 

3、如果n大于当前容器的容量（capacity）时，则会自动重新分配一个存储空间。

注意：如果发生了重新分配，则使用容器的分配器分配存储空间，这可能会在失败时抛出异常。

---

总结：

resize()影响size()，在需要扩容时会影响到capacity()。
reserve()影响capacity()，不会影响size()。

---

题目如下：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int ar[] = { 1,2,3,4,5,6,7,8,9,10 };
    int n = sizeof(ar) / sizeof(int);
    vector<int> v(ar, ar + n); 
    cout << v.size() << ":" << v.capacity() << endl; // 10  10
    v.reserve(100);
    v.resize(20);
    cout << v.size() << ":" << v.capacity() << endl; //20 100
    v.reserve(50);
    v.resize(5);

    cout << v.size() << ":" << v.capacity() << endl; // 5 100

}