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;
}