zoukankan      html  css  js  c++  java
  • vector中resize和reserve接口的异同

    初次接触这两个接口也许会混淆,其实接口的命名就是对功能的绝佳描述,resize就是重新分配大小,reserve就是预留一定的空间。这两个接口即存在差别,也有共同点。下面就它们的细节进行分析。
         为实现resize的语义,resize接口做了两个保证:

        一是保证区间[0, new_size)范围内数据有效,如果下标index在此区间内,vector[indext]是合法的。
         二是保证区间[0, new_size)范围以外数据无效,如果下标index在区间外,vector[indext]是非法的。
         reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问
    有可能是合法的,也有可能是非法的 ,视具体情况而定。
         resize和reserve接口的共同点是它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。
         因两接口的源代码相当精简,以至于可以在这里贴上它们:
       void resize(size_type new_size) { resize(new_size, T()); }
        void resize(size_type new_size, const T& x) {
        if (new_size < size())
          erase(begin() + new_size, end()); // erase区间范围以外的数据,确保区间以外的数据无效
        else
          insert(end(), new_size - size(), x); // 填补区间范围内空缺的数据,确保区间内的数据有效
    }

    void reserve(size_type n) {
        if (capacity() < n) {
          const size_type old_size = size();
          iterator tmp = allocate_and_copy(n, start, finish);
          destroy(start, finish);
          deallocate();
          start = tmp;
          finish = tmp + old_size;
          end_of_storage = start + n;
        }
    }

  • 相关阅读:
    windows10上运行Linux Bash Shell
    作为DBA,该不该买macbook
    MySQL5.5 同步到5.7 遇到一坑,导致主从断掉
    CentOS7下安装SQL SERVER linux版
    MySQL设置utf8mb4,支持emoji并验证
    Nginx在window环境下设置二级访问目录
    win10 如何给定脑固定ip
    react中 getFieldProps 方法定义说明
    node中npm结构详解以及自定义npm包上传到npm教程
    nodejs npm包管理常用命令介绍
  • 原文地址:https://www.cnblogs.com/kex1n/p/2286474.html
Copyright © 2011-2022 走看看