zoukankan      html  css  js  c++  java
  • std::vector的reserve和resize的区别(转)

    先看看《C++ Primer》中对resize()函数两种用法的介绍:

    1、resize(n) 

    调整容器的长度大小,使其能容纳n个元素。

    如果n小于容器的当前的size,则删除多出来的元素。

    否则,添加采用值初始化的元素。

    2、 resize(n,t)

    多一个参数t,将所有新添加的元素初始化为t。

    而reserver()的用法只有一种

    reserve(n)

    预分配n个元素的存储空间。

    了解这两个函数的区别,首先要搞清楚容器的capacity(容量)与size(长度)的区别。

    size指容器当前拥有的元素个数;

    而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。

    也可以说是预分配存储空间的大小。

    resize()函数和容器的size息息相关。调用resize(n)后,容器的size即为n。

    至于是否影响capacity,取决于调整后的容器的size是否大于capacity。

    reserve()函数和容器的capacity息息相关。

    调用reserve(n)后,若容器的capacity<n,则重新分配内存空间,从而使得capacity等于n。

    如果capacity>=n呢?capacity无变化。

    从两个函数的用途可以发现,容器调用resize()函数后,所有的空间都已经初始化了,所以可以直接访问。

    而reserve()函数预分配出的空间没有被初始化,所以不可访问。

    举几个例子吧:

    1. vector<int> a(10);  a.reserve(20); a[10] = 999; // 错误, 因为a还没有下标为10这个元素,现在size() ==10, capacity() ==20; 要追加下标10这个元素只能push_back;

    2. 假设vector<int> sample;

    当前size()为50, capacity()为100,经过以下操作:

    (1) resize(10).  //size() == 10; 10到49下标的元素被删除. capacity()==100,不变,没有进行内存重新分配.

    (2) resize(60).  //size() == 60; 50到59下标用默认构造函数填充. capacity() == 100,不变,没有进行内存重新分配.

    (3) resize(60, 9999).  //size() == 60; 50到59下标用9999填充. capacity() == 100,不变,没有进行内存重新分配.

    (4) resize(200). //size() == 200; 50到199下载用默认构造函数填充. capacity() == 200, 自动扩容,重新分配内存.

    (5) reserve(10). //size() == 50; 不变,没有元素被删除, capacity() == 100, 不变. 即reserve调用没起作用.

    (6) reserve(60). //size() == 50; 元素没有变, capacity() == 100, 不变. 即reserve调用没起作用.

    (7) reserve(200). //size() == 50; 元素没有变, capacity() == 200, 扩容,重新分配内存.

    3. vector<int> sample(10);  //size() == 10; reserve() == 10;

    sample.push_back(999); //size() == 11; reserve () == 15; //自动扩容, reseve为什么不是11呢? 这个超余量是不一定的,也不一定是15.

     参考:https://blog.csdn.net/bestone0213/article/details/42876033

  • 相关阅读:
    ubuntu19.04 redis启动和停止及连接
    ubuntu Redis安装及配置
    Django 基本使用及目录结构
    selenium设置chrome请求头
    多进程爬虫python——实例爬取酷狗歌单
    2020第一周学习记录
    爬取博客园最新文章
    python下用selenium的webdriver包如何在执行完点击下一页后没有获得下一页新打开页面的html源代码
    质量属性六个常见属性《钉钉》场景分析
    warnings.warn('Selenium support for PhantomJS has been deprecated, please use headless '报错
  • 原文地址:https://www.cnblogs.com/spruce/p/13347317.html
Copyright © 2011-2022 走看看