Primer C++ 学习笔记：vector容器的容量改变（size，capacity，resize，reserve，shrink_to_fit）

一、空间分配策略

当不得不获取新的内存空间时，vector和string的实现通常会分配比新的空间需求更大的内存空间。容器预留这些空间作为备用，可以用来保存更多的新元素。这样，就不需要每次添加新元素都重新分配容器的内存空间了

二、管理容量的成员函数

1、size

容器实际存储的元素个数

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl;
    v.push_back(6);
    cout<<"size: "<<v.size()<<endl;
    return 0;
}

 输出：

2、capacity

只适用于vector和string。

在不分配新的内存空间的前提下最多可以保存的元素的数量，即此时容器实际的空间大小

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.push_back(6);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.push_back(7);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    return 0;
}

输出：

解释：

上面说过，当不得不开辟新的空间时，容器往往会开辟比需求更大的空间。因此初始化后，往容器尾部插入元素时，此时需要开辟新的空间，那么就会开辟比需求大的空间，此时空间大小为10，存储元素为6个。在第二次插入时，不需要开辟新的空间，因此空间大小不变，仍是10，存储元素为7个

3、resize

增大或缩小容器实际存储的元素的数量，如果resize指定的值小于当前容器的实际存储的元素的数量，则多出来的元素都会被删除（感觉这里的删除是逻辑上的删除，因为还可以访问到），如果大于当前容器的实际存储的元素数量，则会添加新的元素进行补充，按照指定的值或者容器进行值初始化

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl;
    v.resize(1);
    cout<<"has delete:"<<v[1]<<endl;
    v.push_back(9);
    cout<<"new value:"<<v[1]<<endl;
    cout<<"size: "<<v.size()<<endl;
    v.resize(8);
    cout<<"Default initialization:"<<v[7]<<endl;
    cout<<"size: "<<v.size()<<endl;
    v.resize(11,1);
    cout<<"designated value:"<<v[10]<<endl;
    cout<<"size: "<<v.size()<<endl;
    return 0;
}

输出：

 resize只会改变实际存储的元素的数量，并不会改变容器的最大容量，即容器的capacity

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    v.resize(8);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.resize(11);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.resize(5);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    return 0;
}

输出：

 4、reserve

只适用于vector和string。

reserve(n)：分配至少能容纳n个元素的内存空间，reserve并不改变容器中元素的数量，它仅影响vector预先分配多大的内存空间，即改变的是capacity。

只有当 n 大于当前的容量时，才会改变容器的容量，reserve至少分配与需求一样大的内存空间，也可能更大

当n小于或者等于当前容量时，reserve什么也不做，容器也不会退回内存空间

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.reserve(8);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.reserve(3);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    return 0;
}

输出：

5、shrink_to_fit

 只适用于vector，string和deque

退回不需要的内存空间，将capacity减少为与size相同大小

代码：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.push_back(6);
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    v.shrink_to_fit();
    cout<<"size: "<<v.size()<<endl;
    cout<<"capacity: "<<v.capacity()<<endl;
    return 0;
}

输出：