vector容器容量自动增长的原理

版权声明:请注明转发出处 https://blog.csdn.net/mafucun1988/article/details/89578521

1. vector会自己根据数据的大小进行容量增长。
查看vector容量增长的次数

int count = 0;
int* p = NULL;
vector<int> v;

for (int i = 0; i < 100000; i++){
    v.push_back(i);
    if (p != &v[0]){
        count++;
        p = &v[0];
    }
}

cout << "count:" << count << endl;

cout << "容量:" << v.capacity() << endl;
cout << "大小:" << v.size() << endl;

2. 如果已知vector的容量,可以使用   v.reserve(100000)提前分配空间,但这个空间没有真正的开辟出来。
3. 可以使用v.resize(6)进行数据大小的分配,如果v中元素个数大于6,后面的空间被舍弃。如果小于6, 添加默认值。

猜你喜欢

转载自blog.csdn.net/mafucun1988/article/details/89578521