zoukankan      html  css  js  c++  java
  • 24、vector的增加删除都是怎么做的?为什么是1.5或者是2倍?

    1) 新增元素:vector通过一个连续的数组存放元素,如果集合已满,在新增数据的时候,就要分配一块 更大的内存,将原来的数据复制过来,释放之前的内存,在插入新增的元素;

    2) 对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了 ;

    3) 初始时刻vector的capacity为0,塞入第一个元素后capacity增加为1;

    4) 不同的编译器实现的扩容方式不一样,VS2015中以1.5倍扩容,GCC以2倍扩容。

    对比可以发现采用采用成倍方式扩容,可以保证常数的时间复杂度,而增加指定大小的容量只能达到 O(n)的时间复杂度,因此,使用成倍的方式扩容。

    1) 考虑可能产生的堆空间浪费,成倍增长倍数不能太大,使用较为广泛的扩容方式有两种,以2二倍的 方式扩容,或者以1.5倍的方式扩容。

    2) 以2倍的方式扩容,导致下一次申请的内存必然大于之前分配内存的总和,导致之前分配的内存不能 再被使用,所以最好倍增长因子设置为(1,2)之间:

    3) 向量容器vector的成员函数pop_back()可以删除最后一个元素.

    4) 而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。

    5) 还可以采用通用算法remove()来删除vector容器中的元素.

    6) 不同的是:采用remove一般情况下不会改变容器的大小,而pop_back()与erase()等成员函数会改变容 器的大小。

  • 相关阅读:
    解决rsyslog 断电或者被kill 重发问题
    perl dbi 测试 mysql wait_timeout
    PERL DBI 自动重连问题
    elasticsearch 重启后,需要的操作
    Filter Conditions 过滤条件
    rsyslog Properties 属性:
    nginx对比haproxy 的反向代理
    Templates 模板:
    1.Basic Structure
    beego的orm ,用的数据库sqlite3
  • 原文地址:https://www.cnblogs.com/crbhf/p/15070943.html
Copyright © 2011-2022 走看看