C++ STL Vector 学习报告

Vector

1.头文件

#include <vector>

2.函数列表

构造函数

vector();

     构造一个空的vector
    vector(size_type num, const TYPE &val);

    构造一个初始放入num个值为val的元素的Vector
    vector(const vector &from);

 构造一个与vector from相同的vector
vector(input_iterator start, input_iterator end);

迭代器(start)和迭代器(end)-构造一个初始值为[start,end)区间元素的Vector

assign函数

void assign( input_iterator start, input_iterator end );

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

at函数

 TYPE at(size_type loc); 

      返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为      

  它不会让你去访问到Vector内越界的元素，如：

vector<int> v( 5, 1 );
        for( int i = 0; i < 10; i++ )
        {cout << "Element " << i << " is " << v.at(i) << endl;}
          取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出

     一个异常out_of_range.

back 函数 
     TYPE back();
     返回当前vector最末一个元素的引用.如: 
       vector<int> v;
      for( int i = 0; i < 5; i++ ) 

  {     v.push_back(i);   }
       cout<<"The firstelement 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<int> v1( 5, 789 );
        vector<int>::iterator it;
       for( it = v1.begin(); it != v1.end(); it++ )
          {cout << *it << endl; }

 

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

    clear 函数 
     void 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();
     返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先

将此迭代器自减1.

erase 函数 （返回值是指向删除的最后一个元素的下一位置的迭代器）
iterator erase(iterator loc);

删除指定位置loc的元素
iterator erase( iterator start, iterator end );

删除区间[start, end)的所有元素
如:

 

 

 

       vector<char> alphaVector;// 创建一个vector,置入字母表的前十个字符

       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);

    // Display the vector

        for(tempIterator=alphaVector.begin();tempIterator!=alphaVector.end();tempIterator++)
     cout << *tempIterator << endl;
        } 
这段代码将会显示如下输出:

BCDEFGHIJ
CDEFGHIJ
DEFGHIJ
EFGHIJ
FGHIJ
GHIJ
HIJ
IJ
J

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

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

     STL中一般不会调用new或者alloc来分配内存,而且通过一个allocator对象的相关方法来分配.
      如：

       vector<int>v3(3,1,v2.get_allocator());

       //把V2的内存分配器作为一个参数参与构造V3。这样，它们两个用一个内存分配器了。

insert 函数 
 iterator insert(iterator loc, const TYPE &val);

在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器, 

void insert(iterator loc,size_type num, const TYPE &val);

    在指定位置loc前插入num个值为val的元素 
    void insert(iteratorloc,input_iterator start,input_iterator end);

   在指定位置loc前插入区间[start, 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();
返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存). 

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

vector<char> alphaVector;

for( int i=0; i < 10;  i++ )

       alphaVector.push_back( i + 65 );

int size = alphaVector.size();

vector<char>::iterator theIterator;

for( int i=0; i < size;  i++ ) 

{

   alphaVector.pop_back();

 for(theIterator=alphaVector.begin();theIterator!=alphaVector.end();theIterator++)

   cout << *theIterator;

 cout << endl;

}这段代码将显示以下输出:

ABCDEFGHI
ABCDEFGH
ABCDEFG
ABCDEF
ABCDE
ABCD
ABC
AB
A

 

 

  push_back 函数 
      void push_back( const TYPE &val );
      添加值为val的元素到当前vector末尾

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

(译注:实际指向末尾的下一位置,而其内容为末尾元素的值)如：
vector<int>v1;
for(int i=1;i<=5;i++)
{ v1.push_back(i);}
vector<int>::reverse_iterator pos;
pos=v1.rbegin();
cout<<*pos<<" ";
pos++;
cout<<*pos<<endl;
输出结果为: 5 4

 

   rend 函数 
      reverse_iterator rend();
      返回指向当前vector起始位置的逆迭代器.如：
        vector<int>v1;
        for(int i=1;i<=5;i++)
        { v1.push_back(i); }
       vector<int>::reverse_iterator pos;
        pos=v1.rend();
        pos--;
       cout<<*pos<<" ";
        pos--;
        cout<<*pos<<endl;
        输出结果为:1 2

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

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

 

 

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

swap 函数 
void swap( vector &from );
交换当前vector与vector from的元素
示例:
   vector<int>v1,v2;

for(int i=1; i<=3; i++)

{

   v1.push_back(i);

   v2.push_back(i);

}

v2.push_back(4);

v2.push_back(5);

v1.swap(v2);

for(int j=0; j<v1.size(); j++)

{

   cout<<v1[j]<<" ";

}

cout<<endl;

for(int k=0; k<v2.size(); k++)

{

   cout<<v2[k]<<" ";

}

cout<<endl;

输出结果为:
     1 2 3 4 5
     1 2 3