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 的值。

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

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