#include<iostream>
#include<vector>
using namespace std;
int main()
{
/*
vector 和string 的增长过程实现步骤:
1。分配一块大小是当前容量某个倍数的新内存。在大多数实现中,vector和string的容量每次以2的倍数增长,
即每当容器需要扩张时,他们的容量加倍。
2。把容器中的所有元素从旧的内存中复制到新的内存中。
3。析构掉旧内存中的对象。
4.释放旧内存。
vector 和 string 有4个相同的成员函数,这4个成员函数比较相像,下边做简要的区别
size():代表当前容器中元素的多少。
capacity():当前容器中已经分配的内存可以容纳多少个元素。
resize(): 强迫容器改变到包含n个元素的状态,调用resize之后,size将返回n
reserve():强迫容器把容量变成至少为n,前提是n不小于当前的大小
*/
//下边的程序将进行2到10次的重新分配 应为1000小于等于2的10次方
vector<int> v;
for (int i = 0; i < 1000; i++) v.push_back(i);
//而下边的程序在循环过程中,将不会发生重新分配。
vector<int> m;
m.reserve(1000);//提前保留1000的内存
for (int i = 0; i < 1000; i++) m.push_back(i);
return 0;
}
effective stl 第14条:使用reserve来避免不必要的重新分配
最新推荐文章于 2023-05-29 23:16:08 发布