admin管理员组文章数量:1611512
1 1 size和capacity的区别:start,end,end_of_storage标记的是vector目前使用的空间的开头,结尾,可用空间的结尾。就是这三个变量给出了capacity和size的值。end-start 得到的size值,end_of_storage-start得到的是capacity值。size是vector中当前元素的个数,capacity是vector中能够容纳元素的个数。
2 vector中为什么要使用capacity的概念?开辟/释放空间是很耗时的,一次性开辟好空间,只有空间不足的时候再一次性开辟到另一个比较大的空间,避免了每次添加元素都要开辟空间,节约了时间。同理vector的clear也只是清除元素,不会释放空间,也是为了节约时间。
3 capacity的增长方式(vector存储空间的实现方式)
vector支持随机访问,所以其内存空间是连续的。vector支持动态存储数据,所以其内存空间大小不是一层不变的。
因为vector元素所占用的内存空间必须连续,如果原来的存储空间不足时,必须分配新的更大的连续空间来保存已有元素和新元素,并且要将已有元素从旧位置移动到新位置,释放旧位置空间。开辟和释放空间都会耗费时间。如果每添加一个元素都要执行一次这样的操作,性能是非常低的。
因此vector采用了减少容器空间重新分配的策略。当不得不获取新的内存空间时,vector通常会分配比新的空间需求更大的内存空间,预留这些空间作为备用,用来保存更多的新元素,从而避免每次添加新元素都重新分配容器的内存空间。
https://blog.csdn/sharpbladepan/article/details/592520
具体的增长方式:
Dev-c++: capacity以2的指数幂增长
Vs2017:capacity的增长1 2 3 4 6 9 13 19 28 42 63 94 141(大约为1.5倍的方式增长)
总结:拓展容量开辟一块更大的内存空间,该空间大小通常是原空间大小的两倍,理论分析是1.5倍最好。
4 vector中拓展容量的过程:
①开辟另一块更大的内存空间。
②将原内存空间中的数据拷贝到新开辟的内存空间中
③析构原内存空间的数据,释放原内存空间,并调整各种指针指向新的内存空间
5 vector.reverse() & vector.resize() & vector.shrink_to_fit()
reverse():只预留空间,不真正创建元素对象。设定capacity()的值,不改变size()的值。可以设定capacity的值为任意值。如果需要要加入新元素,使用push_back()或insert()
resize():设定size()的值,capacity()按照既定增长方式取大于size()的最小值。resize()还可以传入两个参数,第一个参数重新设定的size的大小,第二个是新加入的元素的值。
shrink_to_fit()空间归还:当内存用不完时,使得capacity()和size()的值相等。
测试代码:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
//vector.capacity()&vector.size()
vector <int> array;
cout << "size:" << array.size() << " capacity:" << array.capacity() << endl;
for (int i = 0; i < 100; i++)
{
array.push_back(1);
cout << "size:" << array.size() << " capacity:" << array.capacity() << endl;
}
//vector.reverse()&vector.resize()
vector<int> myVec;
cout << "before reverse(100):" << myVec.capacity()<<endl;
myVec.reserve(100);
cout << "after reverse(100):"<<myVec.capacity() << endl;
cout << "after reverse(100):" << myVec.size() << endl;
for (int i = 0; i < 100; i++)
myVec.push_back(i);
cout << "after push_back:" << myVec.capacity() << endl;
cout << "after push_back:" << myVec.size() << endl;
myVec.resize(102);
//myVec.resize(102,3);
cout << "after resize(102):" << myVec.capacity() << endl;
cout << "after resize(102):" << myVec.size() << endl;
cout << "myVec[100]:" << myVec[100] << " " << "myVec[101]:" << myVec[101] << endl;
//vector.shrink_to_fit()
vector <int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i + 1);
}
cout << "capacity = " << v1.capacity() << " " << "size = " << v1.size() << endl;
v1.shrink_to_fit();
cout << "after shrink_to_fit():capacity = " << v1.capacity() << " " << "size = " << v1.size() << endl;
//vector.clear() & vector.swap()
/*v1.clear();
cout << "after clear():capacity = " << v1.capacity() << " " << "size = " << v1.size() << endl;*/
//v1.swap(v1);
vector<int>().swap(v1);
cout << "after swap():capacity = " << v1.capacity() << " " << "size = " << v1.size() << endl;
vector<int *>a;
for (int i = 0; i < 10; i++)
a.push_back(&i);
cout << "after clear():capacity = " << a.capacity() << " " << "size = " <<a.size() << endl;
a.clear();
cout << "after clear():capacity = " << a.capacity() << " " << "size = " << a.size() << endl;
return 0;
}
本文标签: sizeCapacityVectorREVERSESwap
版权声明:本文标题:vector的capacity()size() reverse() resize() clear() swap() 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/dianzi/1728620475a1166292.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论