vector容器之capacity(),该怎么处理
发布时间: 2012-04-20 15:27:03 作者: rapoo
vector容器之capacity()
capacity()返回空间大小是怎么算的?
eg:vector<int> intvector;
使用push_back()插入11个元素之后,又用insert()插入了五个元素。
然后返回capacity()的值为什么是19?
[解决办法]
capacity 是vector 的容量.
容量的是怎么增长的这是未定义的.不用计算,也不可计算.
但是你可以通过 reserve()方法来手动控制容量.
[解决办法]
[解决办法][解决办法]TO LZ:
好像VC的实现是一次增长原容量的一半,g++是翻倍
[解决办法][解决办法]如ls各位,正是由实现定义。但是一般说 1.6倍左右的增长是可以的。
vc:若当前容量n,那么如果不够用,则每次增加 n/2.
gcc:若当前容量n,那么如果不够用,则每次增加 n.
[解决办法]