ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

vector的扩容

vector的扩容

前言

许久没有写过博客了,今日有点雅兴,特意来写一篇,关于vector的一点东西。

核心逻辑

关于vector的扩容呢,其实很简单,首先用变量G存储原本容量的一倍加本身除以二的值,也就是原来的1.5倍,然后判断当下大小和这个新的容量之间的关系,如果新容量依然小于当前大小,我们就直接让容量等于当前大小,否则返回新容量G。

v.size() v.capacity() v.resize()

我们用第一个函数得到数组的大小,第二个函数得到数组的容量,关于这两个概念,打个比方,容量是一个碗里可以放多少饭,大小是这个碗里已经放了多少饭。

resize(),是用来控制数组的大小的,但是当大小增大时,容量也可能进行变化,所以也可以一定程度上控制容量。

返回列表