教c++时候的一些notes (3)

来源:互联网 发布:淘宝免费注册开店 编辑:程序博客网 时间:2024/06/05 10:37
vector<int> v(10);

这个时候, size应该是10, 也就是说,你可以做以下的操作,没有任何问题
这个时候,可以做如下的操作

v[0]=10;
v[9]=10;

但是,如果做
v[10]=1;
就会有很大的问题。

capacity的size完全取决lib的实现, 也许有的lib会把capacity 申请为2倍,这些都是由算法决定的。如果不去实现一个vector, 可以不用考虑capacity. capacity是 当前vector到底申请了多少空间来维护这个vector.
另外resize()会改变size,  同时也会影响capacity.比如

v.resize(20);
v[11]=10;
v[10]=10;

就没有什么问题.

reserve()会改变capacity, 但是不会影响size, 这个function会影响到vector内部算法。
总之,如果是应该,就不要管capacity. 就信任library function 吧
原创粉丝点击