【原创】STL部分常用数据结构用法汇总 -优先队列，set

版权声明：未经过作者允许，QωQ是可以转载的，只不过要赞一下本文章并发评论告诉我，然后转载附上原网址就好了！=QωQ= https://blog.csdn.net/c20182030/article/details/78370992

天天高高兴兴写模板！

优先队列：

#include<queue>
#include<cstdio>
using namespace std;

priority_queue<int,vector<int>,less<int> >q1;//降序
priority_queue<int,vector<int>,greater<int> >q2;//升序
priority_queue<int>q3;//升序
struct node
{
    int alpha,beta;
    node(){}
    node(int x,int y) {alpha=x,beta=y;}
    bool operator < (const node &p) const
    {
        return alpha==p.alpha?beta<p.beta:alpha<p.alpha;
    }
};
priority_queue<node>q4;//按照重载后的小于规则，升序

int Queue(int k)
{
    int c=q1.size();//返回q里元素个数
    bool b=q2.empty();//返回q是否为空，空则返回1，否则返回0
    q3.push(k);//在q的末尾插入k
    int a=q3.top();//返回q的第一个元素
    q3.pop();//删掉q的第一个元素
    return a+b+c;
}

int main()
{

}

set：

#include<set>
#include<cstdio>
using namespace std;

set<int> s;

struct cmp
{
    bool operator () (const int &a,const int &b) const
    {
        return a<b;
    }
};

set<int,cmp> instance;

struct node
{
    int alpha,beta;
    node(){}
    node(int x,int y) {alpha=x,beta=y;}
    bool operator < (const node &p) const
    {
        return alpha==p.alpha?beta<p.beta:alpha<p.alpha;
    }
};

set<node>meaninglessness;
multiset<int>IamGoodFriend;

void list(int k)
{
    s.begin();//返回s的开头的迭代器
    s.end();//返回s的结尾的迭代器
    s.clear();//删除s中的所有的元素
    int a=s.empty();//判断s是否为空，空返回1，不空返回0
    a+=s.max_size();//返回s最多能装的元素个数
    a-=s.size();//返回s当前有多少个元素
}

int hh[123];
void inandout(int k,int a,int b)
{
    s.insert(k);//s里插入一个关键字k，自动去重，自动排序。
    s.insert(hh+a,hh+b);//s里插入hh的[a,b)区间

    s.erase(k);//删除关键字为k的元素。
    s.erase(k);//删除迭代器为k的元素。
}

void search(int k)
{
    s.find(k);//返回k的迭代器，如果没有返回s.end();
    s.count(k);//返回k的个数（在set中只有0或1）
    s.upper_bound(k);//返回第一个大于等于k的迭代器(后继)
    s.lower_bound(k);//返回最后一个大于等于k的迭代器(前驱的后继)
}

void BianLi(int k)
{
    set <int> ::iterator iter=s.begin();
    while(k--) printf("%d\n",*iter),iter++;
}


int main()
{

}