当前位置: 代码迷 >> 综合 >> vector中的size,capacity,resize,reverse
  详细解决方案

vector中的size,capacity,resize,reverse

热度:6   发布时间:2024-02-09 15:37:48.0

size是元素的所占的空间大小,capacity是容器最多可容纳的空间大小;
如果size超过了capacity,就需要对vector扩容,(备用空间不够了,就重新开辟更大的空间,把旧的拷贝进去,再把旧的释放了,有了更大的新空间,就可以连续的插入和追加元素了)

这个过程的操作:重新开辟内存->拷贝数据->释放旧的内存

如果每添加一个元素都这样操作,那效率太低了,索性一次多分分配些空间。

打个比方:
有一个教室(vector)最多可容纳50个学生(capacity=50),如果教室里有40个学生,那么size就是40。如果某节课有60个学生,那么这个教室就容纳不下了,需要重新申请一个更大的教室来容纳60个学生。

capacity存在的意义就是预留一个空间来存放元素,如果没有capacity,有多少个元素就分配多少大小的空间的话,每新增一个元素就要重新分配空间,拷贝,释放旧空间等一些列操作,非常繁琐。
因此可以事先用vec.reverse(n)来预留一个大小为n的空间来存在数据,但n过大的话会造成空间资源浪费。

resize就是改变容器的元素数量,如果resize后容器变小了,则会删除原vector中最后的一些元素;如果变大了,则会在vector末尾添加一些元素,默认是0;

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

  相关解决方案