vector的自增规则_学习笔记

最新推荐文章于 2021-12-07 23:23:35 发布

阿老昌昌

最新推荐文章于 2021-12-07 23:23:35 发布

阅读量479

点赞数

分类专栏：笔记文章标签： c++

本文链接：https://blog.csdn.net/weixin_45392465/article/details/105307728

版权

笔记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一.vector特点

C++中的vector容器特点：

与动态数组相似，可构建变量大小的数组
可初始化全部为非零的数据，而new只能初始化全部为0或首项为非0剩余为0
与数组有所不同，vector可以对容量进行自增

二.自增规则

开辟一块原内存大小1.5倍（或2倍）的新内存（不一定是相邻地址），并将原数据拷贝到新内存中，释放原内存。而不是在原内存基础上顺序增加新内存。
用以下代码显示size()和capacity()之间的关系和自增规律。
其中p.size()是当前已用的空间大小，p.capacity()是容器容量大小，后者减前者即为可用空间大小。

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> p;
    cout << "p.size(): " << p.size() << "    p.capacity(): " << p.capacity() << endl;
    for (int i = 0; i < 10; i++){
        p.push_back(i);
        cout << "p.size(): " << p.size() << "    p.capacity(): " << p.capacity() << endl;
    }
    return 0;
}