C++中vector,stack,queue,deque,set最常用函数

vector向量

1、函数
（1）a.back();//返回a的最后一个元素
（2）a.front();//返回a的第一个元素
（3）a[i]; //返回a的第i个元素，
（4）a.clear();//清空a中的元素
（5）a.empty();//判断a是否为空，空则返回ture,不空则返回false
（6）a.pop_back();//删除a向量的最后一个元素
（7）a.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
（8）a.size();//返回a中元素的个数；

2、一V数组初始化
(1)vector vec;定义一个vec向量;
(2)vector vec(10);定义向量，大小10;
(3)vector vec(10,1024);定义向量，大小10,初始化值1024;
(4)vector vec2(vec);定义向量vec2,与vec相同内容;

3、二V向量定义
(1)vector<vector<int>> data(m, vector<int>(2)); 定义二维向量;

Note：编程中初始化时应该写上空间大小

4、实例：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int a[] = {0,1,2,3,4,5,6};
    vector vec(a,a+sizeof(a)/sizeof(a[0]));

    for(vector::iterator it = vec.begin();
    it!=vec.end();++it)
    {
        cout<<*it<<" ";
    }

    cout<<endl;

    return 0;
}

stack栈

1、函数
(1)push（）:向栈中添加元素x;
(2)top（）:返回栈顶的元素;
(3)pop（）:从栈中取出并删除元素;注意：出栈操作只是删除栈顶的元素，并不返回该元素。
(4)empty（）:在栈为空时返回true;
(5)size（）:返回栈的元素数;

2、代码

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    stack s;
    for(int i=1;i<10;i++)
    {
        s.push(i);
    }
    while(!s.empty())
    {
        cout<<"size:"<<s.size()<<" top:"<<s.top()<<endl;
        s.pop();
    }

    return 0;
}

queue对列

1、函数
（1） push：队列中由于是先进先出，push即在队尾插入一个元素;

（2）pop：将队列中最靠前位置的元素拿掉，是没有返回值的void函数;

（3） size:返回队列中元素的个数，返回值类型为unsigned int;

（4） empty:判断队列是否为空的，如果为空则返回true;

（5）front:返回值为队列中的第一个元素，也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素，并没有把它剔除出队列;

（6）back:返回队列中最后一个元素，也就是最晚进去的元素;
2、代码

#include<iostream>
#include<queue>

using namespace std;

int main()
{
    queue q;
    for(int i=1;i<10;i++)
    {
        q.push(i);
    }
    cout<<"back:"<<q.back()<<endl;

    while(!q.empty())
    {
        cout<<"size:"<<q.size()<<" data:"<<q.front()<<" "<<endl;
        q.pop();
    }
    return 0;
}

deque双端对列

1、最常用函数
（1）at()：返回索引;
（2）front()：返回第一个数据;
（3）back()：返回最后一个数据;
（4）push_back()：在尾部加入一个数据;
（5）push_front()：在头部插入一个数据;
（6）pop_back()：删除最后一个数据;
（7）pop_front()：删除头部数据;
（8）empty()：判断容器是否位空;
（9）size()：返回容器中实际数据的个数;

2、代码

#include<iostream>
#include<deque>

using namespace std;

int main()
{
    deque dq;

    for(int i=1;i<10;i++)
    {
        dq.push_back(i);
    }

    for(int i = 11;i<20; i++)
    {
        dq.push_front(i);
    }

    cout<<"first data:"<<dq.front()<<" last data:"<<dq.back()<<endl;
    while(!dq.empty())
    {
        cout<<"size:"<<dq.size()<<" front:"<<dq.front()<<endl;
        dq.pop_front();
    }

    return 0;
}

set集合

1、函数
count()–返回某个值元素的个数;
empty()–如果集合为空，返回true;
find()–返回一个指向被查找到元素的迭代器;
insert()–在集合中插入元素;
size()–集合中元素的数目
eraser()–删除集合中的元素

2、代码

#include< iostream >
#include< set >

using namespace std;

int main()
{
    set< int > s;
    for(int i=1;i<10;i++)
    {
        s.insert(i);
    }

    for(int i=5;i<15;i++)
    {
        s.insert(i);
    }

    cout<<" key 5 is "<<s.count(5)<<endl;
    s.erase(5);

    set< int >::iterator it =  s.begin();
    for(;it!=s.end();it++)
    {
        cout<<"data:"<<*it<<" "<<endl;
    }

    return 0;
}

参考：vector等总结