STL一些常用性质（priority_queue,sort,upper_bound,set结构体）

1.priority_queue结构体重载

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t;
	node(){
	}
	node(int a):t(a){
	}
}s[10];
priority_queue<node> q;
bool operator< (node n1, node n2)
{    
    return n1.t < n2.t;
}
int main()
{
	int a[7]={12,34,6,23,56,32,67};
	for(int i=0;i<7;i++)
	{
		s[i]=node(a[i]);
		q.push(s[i]);
	 } 
	 while(!q.empty())
	 {
	 	node k=q.top();
	 	cout<<k.t<<endl;
	 	q.pop();
	 }
	return 0;
 } //输出 67 56 34 32...

2.sort结构体重载

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t;
	node(){
	}
	node(int a):t(a){
	}
}s[10];
bool cmp(node a,node b)
{
	return a.t<b.t;
 } 
int main()
{
	int a[7]={12,34,6,23,56,32,67};
	for(int i=0;i<7;i++)
	{
		s[i]=node(a[i]);
	 } 
	sort(s,s+7,cmp);
	sort(a,a+7,cmp);
	for(int i=0;i<7;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
 } //输出 6 12 23 32...

3.upper_bound,和lower_bound使用

#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10;
const int INF=2*int(1e9)+10;
#define LL long long
int cmd(int a,int b){
	return a>b;
}
int main(){
	int num[6]={1,2,4,7,15,34}; 
	sort(num,num+6);                           //按从小到大排序 
	int pos1=lower_bound(num,num+6,7)-num;    //返回数组中第一个大于或等于被查数的值 
	int pos2=upper_bound(num,num+6,7)-num;    //返回数组中第一个大于被查数的值
	cout<<pos1<<" "<<num[pos1]<<endl;
	cout<<pos2<<" "<<num[pos2]<<endl;
	sort(num,num+6,cmd);                      //按从大到小排序
	int pos3=lower_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于或等于被查数的值 
	int pos4=upper_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于被查数的值 
	cout<<pos3<<" "<<num[pos3]<<endl;
	cout<<pos4<<" "<<num[pos4]<<endl;
	return 0;	
}

4.Set结构体重载

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t;
	node(){
	}
	node(int a):t(a){
	}
	bool friend operator<(node a,node b)
	{
		if(a.t<b.t) return true;//注意必须这么写，不能写成return a.t<b.t 
		return false;
	}
}s[10];
set<node> q;
set<node>::iterator it ;
set<int> q2;
set<int>::iterator itk ;
int main()
{
	int a[7]={12,34,6,23,56,32,67};
	for(int i=0;i<7;i++)
	{
		s[i]=node(a[i]);
		q.insert(s[i]);
		q2.insert(a[i]);
	 } 
	for(it=q.begin();it!=q.end();it++)
	{
		cout<<it->t<<" ";
	}
	cout<<endl;
	for(itk=q2.begin();itk!=q2.end();itk++)
	{
		cout<<*itk<<" ";
	} 
	return 0;
 } //输出 6 12 23 32...由小到大排