vector中的capacity、size的区别
来源:互联网 发布:mac usb接口没反应 编辑:程序博客网 时间:2024/05/17 07:26
由于vector和string都是顺序容器,在内存中分配了一块连续的存储空间。为了保证动态添加元素的高效率,因此必须预先为vector和string分配一段空间,这个空间就是capacity。
而容器中元素的个数就是size(),在容器中,capacity总是大于等于 size;
当出现size > capacity的时候,如果没有空间继续容纳新的元素,不可能将它放到其他位置——因此要保证存储空间要连续。
因此,容器必须分配新的内存空间(通常比上一次的capacity大一倍),将已有的元素和新的元素拷贝到新的空间中,然后释放旧的存储空间。
capacity、size、reserve、shrink_to_fit
capacity() :不重新分配内存空间的话,可以容纳多少元素
size() : 容器中元素的个数
reserve(n):分配至少能容纳n个元素的内存空间
shrink_to_fit :将capacity减少为和size相同的大小,将多余的内存空间退回给系统;但是调用shrink_to_fit只是一个请求,标准库并不保证退回内存。
(
shrink_to_fit 只适用于vector和string、deque
capacity和reserve只适用于vector、string
总之,它们都是为存储空间连续的容器准备的!
)
阅读全文
0 0
- vector中的capacity、size的区别
- Vector的size和capacity的区别
- vector 中 size()和 capacity()的区别
- Vector 中size和 capacity的区别
- vector中的size和capacity
- vector中的size和capacity
- vector的capacity和size
- vector里的capacity和size的区别
- C++ STL之 vector的capacity和size属性区别
- C++ vector中size/resize和capacity/reserve的区别
- 关于c++ vector capacity、max_size、size、sizeof的区别
- C++ STL之 vector的capacity和size属性区别
- C++ STL之 vector的capacity和size属性区别
- C++的vector中的resize,reserve,size(),capacity()
- capacity()与size()的区别
- vector的size、capacity和max_size
- Vector的使用:resize、size、reserve、capacity
- vector.size()和vector.capacity
- 线性表10个问答
- JDBC笔记—对数据库进行增删查改
- collection类的工具类,collections,二分查找,折半查找,collections的常用方法,MAP的使用,
- 在Eclipse添加Android兼容包( v4、v7 appcompat )
- 欢迎使用CSDN-markdown编辑器
- vector中的capacity、size的区别
- (原创)Cassandra数据库的优化总结
- matlab画图固定坐标轴范围
- hive 内置函数
- ZOJ1145
- oracle的引用型和记录型
- Q
- 2017-10-26工作
- 我的个人简历——swiper