vector容器只初始化10个数,容量为什么是13,不是10?


#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;
}

img

当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;
    }
}

会先输出元素个数再输出最大容量。最大容量的扩展的值是有规律的,但是很难探究。