#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
using namespace std;
void printvec(vector<int>& v)
{
for (vector<int>::iterator i = v.begin(); i != v.end(); i++)
{
cout << *i << " ";
}
cout << endl;
}
void test3()//vector容量与大小
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
if (v1.empty() == true)
{
cout << "V1为空" << endl;
}
else
{
cout << "V1不为空" << endl;
cout << "V1容量为:" << v1.capacity() << endl;;
cout << "V1数据个数:" << v1.size() << endl;
printvec(v1);
}
}
int main()
{
test3();
return 0;
}
当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些。就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间。
以上是我昨天刚看到的内容,大概说的就是你存十个数,但是为了方便下次储存,他会多分配一点空间。因为vector是创建一个更大的空间然后把原来空间的数据复制过去,在释放原来的空间,这段过程就很麻烦,为了方便添加,所以多分配了一点
vector的成员函数capacity()返回的时目前能存储的最大容量。当容量不够时,vector会扩大最大容量。以下代码
#include <vector>
#include <iostream>
int main() {
std::vector<int> inter;
for (int i = 0; i < 100; i++) {
inter.push_back(i);
std::cout << inter.size() << std::endl << inter.capacity() << std::endl << std::endl;
}
}
会先输出元素个数再输出最大容量。最大容量的扩展的值是有规律的,但是很难探究。