Vector
向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。
特性¶
- 顺序序列
- 动态大小(容器大小可以动态增长,但是並不意味着每次插入操作都会申请新的内存空间)
- 容器使用一个内存分配器对象来动态地处理它的内存需求
常用的容器方法¶
// 尾部插入
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 );