vector的基本用法

vector 包含着一系列连续存储的元素,其行为和数组类似。访问vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

构造函数
语法：

//无参数 - 构造一个空的vector
vector();
//数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector 
vector(size_type num, const TYPE &val);
//vector(from) - 构造一个与vector from 相同的vector 
vector(const vector &from);
//迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间)
vector(input_iterator start, input_iterator end);

例如：

//包含了5个值为88的vector
vector<int> v1( 5, 88 );  

assign函数
语法：

//assign() 函数要么将区间[start, end)的元素赋到当前vector,或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.
  void assign( input_iterator start, input_iterator end );
  void assign( size_type num, const TYPE &val );

at函数
语法

TYPE at( size_type loc );

//at() 函数 返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为它不会让你去访问到Vector内越界的元素. 例如, 考虑下面的代码:
vector<int> v( 5, 1 );

for( int i = 0; i < 10; i++ )
{
      cout << "Element " << i << " is " << v[i] << endl;
}
//取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出一个异常.
//这段代码访问了vector末尾以后的元素,这将可能导致很危险的结果.以下的代码将更加安全: 
vector<int> v( 5, 1 );
for( int i = 0; i < 10; i++ ) 
{
      cout << "Element " << i << " is " << v.at(i) << endl;
}

back函数

语法: 
TYPE back();
//back() 函数返回当前vector最末一个元素的引用.例如: 

vector<int> v;
for( int i = 0; i < 5; i++ ) 
{
    v.push_back(i);
}

cout << "The first element is " << v.front() 
     << " and the last element is " << v.back() << endl;
//这段代码产生如下结果:
The first element is 0 and the last element is 4

begin函数

语法: 
iterator begin();
//begin()函数返回一个指向当前vector起始元素的迭代器.例如,下面这段使用了一个迭代器来显示出vector中的所有元素:

vector<int> v1( 5, 789 );
vector<int>::iterator it;
for( it = v1.begin(); it != v1.end(); it++ )
{
  cout << *it << endl;
}

capacity 函数

语法: 
size_type capacity();
//capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.

clear 函数

语法: 
void clear();
//clear()函数删除当前vector中的所有元素.

empty 函数

语法: 
bool empty();
//如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码清空一个vector,并按照逆序显示所有的元素:

vector<int> v;
for( int i = 0; i < 5; i++ ) 
{
    v.push_back(i);//压入元素
}

while( !v.empty())
{
    cout << v.back() << endl;
    v.pop_back();
}

end 函数

语法: 
iterator end();
//end() 函数返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1.

erase 函数

语法: 
iterator erase( iterator loc );
iterator erase( iterator start, iterator end );

//erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭器.例如:
// 创建一个vector,置入字母表的前十个字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
    alphaVector.push_back( i + 65 );
int size = alphaVector.size();

vector<char>::iterator startIterator;
vector<char>::iterator tempIterator;

for( int i=0; i < size; i++ )
{
    tartIterator = alphaVector.begin();
    alphaVector.erase( startIterator );

    // 显示vector元素
    for( tempIterator = alphaVector.begin(); tempIterator != alphaVector.end(); tempIterator++ )
    cout << *tempIterator;
    cout << endl;
} 

front 函数

语法: 
TYPE front();
//front()函数返回当前vector起始元素的引用

get_allocator 函数

语法: 
allocator_type get_allocator();
//get_allocator() 函数返回当前vector的内存分配器. 

insert 函数

语法: 
//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器, 
iterator insert( iterator loc, const TYPE &val );
//在指定位置loc前插入num个值为val的元素 
void insert( iterator loc, size_type num, const TYPE &val );
//在指定位置loc前插入区间[start, end)的所有元素 .
void insert( iterator loc, input_iterator start, input_iterator end );

举例: 
//创建一个vector,置入字母表的前十个字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
  alphaVector.push_back( i + 65 );

//插入四个C到vector中
vector<char>::iterator theIterator = alphaVector.begin();
alphaVector.insert( theIterator, 4, 'C' );

//显示vector的内容
for( theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++ )
  cout << *theIterator;

这段代码将显示: CCCCABCDEFGHIJ

max_size 函数

语法: 
size_type max_size();
//max_size() 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存). 

pop_back函数

语法: 
void pop_back();
//pop_back()函数删除当前vector最末的一个元素,例如: 

vector <char> alpVec;
for (int i = 0; i < 10; ++i)
{
    alpVec.push_back(i+65);
}

for (int i = 0; i < alpVec.size(); ++i)
{
    alpVec.pop_back();
    for (vector<char>::iterator iter = alpVec.begin(); iter != alpVec.end(); ++iter)
    {
        cout << *iter ;
    }
    cout << endl;
}

push_back 函数

语法: 
void push_back( const TYPE &val );
//push_back()添加值为val的元素到当前vector末尾

rbegin 函数

语法: 
reverse_iterator rbegin();
//rbegin函数返回指向当前vector末尾的逆迭代器.

rend 函数

语法: 
reverse_iterator rend();
//rend()函数返回指向当前vector起始位置的逆迭代器. 

reserve 函数

语法: 
void reserve( size_type size );
//reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

resize 函数

语法: 
void resize( size_type size, TYPE val );
//resize() 函数改变当前vector的大小为size,且对新创建的元素赋值val

size 函数

语法: 
size_type size();
//size() 函数返回当前vector所容纳元素的数目 

swap 函数

语法: 
  void swap( vector &from );
  //swap()函数交换当前vector与vector from的元素