vector

2、vectorvector 属于动态数组，自动控制存储空间，根据需要进行扩展和收缩。通常拥有额外的空间以处理未来的增长，这样，每次插入元素时，不需要每次重新分配内存，仅在附加内存耗尽时才重新分配。可使用 capacity() 查看分配的内存总量，也可以调用 shrink_to_fit() 将额外的内存返回给系统。如果事先知道元素数量，可调用 reserve(n) 一次性分配内存。vector 继承于 _Vector_base，_Vector_base 只有一个 _Vector_impl 类型的成员变量。 template<typename _Tp, typename _Alloc&gt...