一、空间分配策略

当不得不获取新的内存空间时,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;
}

输出:

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐