set 和 multiset

set和multiset用法一样，就是multiset允许重复元素
元素放入容器时，会按照一定的排序法则自动排序，默认是按照less<>排序则来排序。不能修改容器里面的元素值，只能插入和删除。
自定义int排序函数；（默认的是从小到大的，下面这个从大到小）
struct cmp
{
bool operator()(const int& lhs,const int& rhs)const
{

rerurn lhs>rhs;

}
}
multiset<int,cmp> fifith;//从小到大排列
结构体自定义排序函数
（定义set或者multiset的时候定义了排序函数，定义迭代器一样带上排序函数）
struct node
{
int x,y;
};
struct cmp
{
bool operator()(const node &a,const node &b)const
{
if(a.x!=b.x) return a.x<b.x;
return a.y>b.y;
}
};
multiset<node,cmp>mt;
multiset<node,cmp>::iterator it;

set和multiset的各成员函数列表如下:

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

参考地址：http://www.cnblogs.com/zyxStar/p/4542835.html

入门练习

传送门：http://acm.nyist.net/JudgeOnline/problem.php?pid=86

#include<bits/stdc++.h>
using namespace std;
set<int> a;
int main()
{
    int t,tt=0,x,y,z;
    int n,m;
    scanf("%d%d",&n,&m);
    while(n--)
    {
        scanf("%d",&x);
        a.insert(x);
    }
    while(m--)
    {
        scanf("%d",&x);
        printf("%s\n",a.count(x)?"YES":"NO");
    }
    return 0;
}

Set的遍历

#include<bits/stdc++.h>
using namespace std;
set<int> s;
int main()
{
    int n,x,m;
    cin>>n;
    for(int i=0;i<n;i++) cin>>x,s.insert(x);
    
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++) cout<<*it<<endl;
    
    //if(s.find(x)!=s.end()) 判断s中是否有 x
}

https://www.patest.cn/contests/gplt/L2-005

#include <iostream>// http://poj.org/problem?id=2457
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <queue>
#include <stack>
#include <vector>
using namespace std;
const int N=55000;
const int inf=0x3f3f3f3f;
struct HeapNode
{
    int d,u;
    HeapNode(){}
    HeapNode(int a,int b){d=a;u=b;}
    bool operator < (const HeapNode & r)const
    {
        return r.d<d;
    }
};
struct NoedeEdges
{
    int to;
    int next;
    int w;
};
NoedeEdges edges[N*2];
int dis[N],pre[N],head[N],len,vis[N];
vector<int> ans;
void add(int u,int v,int w)
{
    len++;
    edges[len].to=v;
    edges[len].w=w;
    edges[len].next=head[u];
    head[u]=len;
}
void dijkstra(int s)
{
    memset(vis,0,sizeof vis);
    memset(dis,inf,sizeof dis); dis[s]=0;
    priority_queue<HeapNode>q;  q.push(HeapNode(dis[s],s));
    while(!q.empty())
    {
        HeapNode pi=q.top(); q.pop();
        int u=pi.u;
        if(vis[u])   continue;
        vis[u]=true;
        for(int k=head[u];k!=-1;k=edges[k].next)
        {
            if(dis[edges[k].to]>pi.d+edges[k].w)
            {
                dis[edges[k].to]=pi.d+edges[k].w;
                pre[edges[k].to]=u;
                q.push(HeapNode(dis[edges[k].to],edges[k].to));
            }
        }
    }
}
void print(int x)
{
    ans.push_back(x);
    if(pre[x]) print(pre[x]);
}
int main()
{
    int n,k,x,y;
    while(~scanf("%d%d",&n,&k))
    {
        memset(head,-1,sizeof(head));
        memset(dis,0,sizeof(dis));
        memset(edges,0,sizeof(edges));
        memset(pre,0,sizeof(pre));
        len=0;
        while(n--) scanf("%d%d",&x,&y),add(x,y,1); 
        dijkstra(1);
        if(dis[k]!=inf)
        {
            ans.clear();print(k);
            printf("%d\n",ans.size());
            for(int i=ans.size()-1;i>=0;i--) printf("%d\n",ans[i]);

        }
        else printf("-1\n");
    }
    return 0;
}