STD::vector 用法笔记

STD::vector  用法

1、::std::vector<> 在头文件 中定义。

2、vector<> 提供了以下构造函数：(忽略 allocator 参数)

vector();
vector( size_t n, T const t=T() );
vector( vector const & );
vector( const_iterator first, const_iterator last );
---------------

3、访问 vector<> 中的元素
以下成员函数/运算符用于访问 vector 中的一个元素:

T& at( size_t n );
T const& at( size_t n ) const;
T& operator [] ( size_t n );
T const& operator [] ( size_t n ) const;
T& front();
T const& front() const;
T& back();
T const& back() const;
---------------

4、::std::vector<> 的存储管理
以下成员函数用于存储管理：

void reserve( size_t n );
size_t capacity() const;
void resize( size_t n, T t=T() );
void clear();
size_t size() const;
bool empty() const { return size() == 0; }
size_t max_size() const;
---------------

5、添加元素到 vector 中
下列操作添加元素到 vector 中，并可能引起存储分配：

void push_back( T const& t );
void insert( iterator pos, T const& t=T() );
void insert( iterator pos, size_t n, T const& t );
template
    void insert( iterator pos, Iter first, Iter last );
---------------

6、删除元素
下列成员函数完成元素删除：

void erase( iterator );
void erase( iterator first, iterator last );
void pop_back();
void clear();
---------------

7、vector<> 中定义了以下函数用于获取被控制(管理的)序列(动态数组)的各种叠代器：

iterator begin();
iterator end();
const_iterator begin() const;
const_iterator end() const;
reverse_iterator rbegin();
reverse_iterator rend();
const_reverse_iterator rbegin() const;
const_reverse_iterator rend() const;

---------------

8、赋值和交换
vector<> 是可以赋值的，提供了用于赋值

template
void assign( Iter first, Iter last );
void assign( size_t n, T const& t = T() );

void swap( vector& v ) throw();
用于交换两个同类型的 vector 的值。

---------------

---------------