跳转至

Vector

向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。

特性

  1. 顺序序列
  2. 动态大小(容器大小可以动态增长,但是並不意味着每次插入操作都会申请新的内存空间)
  3. 容器使用一个内存分配器对象来动态地处理它的内存需求

常用的容器方法

// 尾部插入
constexpr void push_back( const T& value );
// 尾部删除
constexpr void pop_back();
// 特定位置插入
iterator insert( const_iterator pos, const T& value );
iterator insert( const_iterator pos, size_type count, const T& value );
iterator insert( const_iterator pos, InputIt first, InputIt last );
iterator insert( const_iterator pos, std::initializer_list<T> ilist );
// 选定位置删除
iterator erase( const_iterator pos );
// 选定区间删除
iterator erase( const_iterator first, const_iterator last );