fox1987的专栏

原创 STL之vector

vector是一种序列式容器，所谓序列式容器，即其中的元素可以排序，但是并未排序。可以把vector可作为加强版的array，它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。 vector支持动态增加数据，同时又需要保持空间的连续性从而支持随机访问，因此，在对vector动态增加元素时，如果旧有空间装满，需要申请更大的内存，并且