关于STL之vector,deque的总结

vector_基本特点
是一个可以变长的动态数组
支持随机访问迭代器
所有STL算法都能对vector操作
deque-基本特点
Deque基本特点
1.双向队列
2.所有适用于vector的操作都适用于deque
3.Deque push_front(),pop_front()操作

下面以vector为例子进行说明

2.构造函数初始化
A)Vector() 无参构造函数，将容器初始化为空
B)Vector(int n) 将容器初始化成有n个元素
C)Vector(itrator first,itrator last) 将容器初始化为与别的容器上区间[first,last)一致的内容
3.容器中的一些操作函数
A)void pop_back(); 删除容器末尾的元素
B)Void push_back(const T& val); 将val添加到容器末尾
C)Int size(); 返回容器中元素的个数
D)T& font(); 返回容器中第一个元素的引用
E)T& back(); 返回容器中最后一个元素的引用
F)Void insert(iteritor +n,const T&val) 在n位置插入val
G)Erase(itrator n)or (a,b)删除某位置的元素or删除[a,b)之间的元素
H)Bool empty() 判断vector是否为空,为空则返回true
I)Begin ,end(),返回vector首部和末尾的指针

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    //关于构造函数初始化的成员函数用法

    int a[5]={1,2,3,4,5,};
    vector<int> v1(a,a+5);
    vector<int> v2(5,6);
    vector<int> v3(5);
    vector<int> v4();
    cout<<"1:";
    for(int i=0;i<5;i++)
        cout<<v1[i];
    cout<<endl;
    cout<<"2:";
    for(int i=0;i<5;i++)
        cout<<v2[i];
    cout<<endl;
    cout<<"3:";
    for(int i=0;i<5;i++)
        cout<<v3[i];
    cout<<endl;
    cout<<"4:";
    cout<<v4<<endl;
    //
//  int x=v1.size();
//  cout<<x<<endl;
//  v1.pop_back();//删除末尾的元素 
//  x=v1.size();
//  cout<<x<<endl;
//  v1.push_back(6);
//  cout<<x<<endl;
//  cout<<v1.front()<<" "<<v1.back()<<endl;
    v1.insert(v1.begin()+1,14);
    for(int i=0;i<v1.size();i++)
        cout<<v1[i]<<" ";   
    cout<<endl;
    v1.erase(v1.begin(),v1.begin()+2);
    for(int i=0;i<v1.size();i++)
        cout<<v1[i]<<" ";   
    cout<<endl;
    vector<int>::iterator it;
    for(it=v1.begin();it!=v1.end();it++)
        cout<<*it<<" ";
    cout<<endl;
    v1.clear();
    if(v1.empty())
        cout<<"empty!"<<endl;
    for(int i=0;i<v1.size();i++)
        cout<<v1[i]<<" ";

    return 0;
}

4.遍历
利用迭代器和下标直接遍历
迭代器.

vector<int>::iterator it;
    for(it=v1.begin();it!=v1.end();it++)
        cout<<*it<<" ";

5.二维

Vector<vector<int> >v(3)
每个元素都为vector<int >容器