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个元素的存储空间。