STL容器之stack

    Vectors包含着一系列连续存储的元素,其行为和数组类似。

 

   访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

 

    vector定义了五种构造函数分别是：

 

    vectorv1;

 

    vectorv2(v1);

 

    vectorv3(b, e)

 

    vectorv4(n, i);

 

    vectorv5(n);

 

    vector包含如下接口函数，如需详细了解，请参阅相关帮助文档

 

    Constructors构造函数

 

    Operators对vector进行赋值或比较

 

    assign()对Vector中的元素赋值

 

    at()返回指定位置的元素

 

    back()返回最末一个元素

 

    begin()返回第一个元素的迭代器

 

    capacity()返回vector所能容纳的元素数量(在不重新分配内存的情况下）

 

    clear()清空所有元素

 

    empty()判断Vector是否为空（返回true时为空）

 

    end()返回最末元素的迭代器(译注:实指向最末元素的下一个位置)

 

    erase()删除指定元素

 

    front()返回第一个元素

 

    get_allocator()返回vector的内存分配器

 

    insert()插入元素到Vector中

 

    max_size()返回Vector所能容纳元素的最大数量（上限）

 

    pop_back()移除最后一个元素

 

    push_back()在Vector最后添加一个元素

 

    rbegin()返回Vector尾部的逆迭代器

 

    rend()返回Vector起始的逆迭代器

 

    reserve()设置Vector最小的元素容纳数量

 

    resize()改变Vector元素数量的大小

 

    size()返回Vector元素数量的大小

 

    swap()交换两个Vector

 

   下面对一些常用的vector函数运行一些实例，看看效果：

 

    代码如下：

 

    [cpp]view plaincopyprint?#include   

 

    #include   

 

    usingnamespace std;  

 

    intmain()  

 

    {  

 

    vectorivec;  

 

    vector::iteratorpos;  

 

    //用push_bach()向vector中插入元素  

 

    for(inti1=0; i1<20; ++i1)  

 

    ivec.push_back(i1);  

 

    //输出ivec中所有元素  

 

    for(inti2=0; i2<20; ++i2)  

 

    //可以用[]运算符访问元素  

 

    cout<< ivec[i2] << '';  

 

    cout<< endl;  

 

    //将指向第一个元素的迭代器赋给pos   

 

    pos= ivec.begin();  

 

    //解引用pos，输出pos所指向元素  

 

    cout<< "ivec.begin() " << *pos <<endl;  

 

    //vector迭代器可以做自加运算  

 

    cout<< "*++pos " << *++pos <<endl;  

 

    //vector迭代器可以加上一个整数  

 

    cout<< "*(pos+3) " << *(pos+3) <<endl;  

 

    //输出vector能容纳的元素数量  

 

    cout<< "capacity " << ivec.capacity() <<endl;  

 

    //清空vector   

 

    ivec.clear();  

 

    cout<< "after clear size " << ivec.size() <<endl;  

 

    //新建一个char型vector   

 

    vectoralphaVector;  

 

    for(inti3=0; i3 < 10; i3++)  

 

    alphaVector.push_back(i3+ 65);  

 

    //取得vector大小  

 

    intsize = alphaVector.size();  

 

    vector::iteratoriter;  

 

    for(inti4=0; i4 < size; i4++){  

 

    //从尾部删除元素  

 

    alphaVector.pop_back();  

 

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

 

    cout<< *iter;  

 

    cout<< endl;  

 

    }  

 

    return0;  

 

    }  

 

 

更多IT资料请访问：http://www.shangxueba.com/store_m_628846_6316_5_1.html