set、map、vector的遍历、全排列、优先队列的函数及其运用

本文链接：https://blog.csdn.net/ssanguine_/article/details/100534971

本文深入探讨了C++标准模板库(STL)中的关键组件，包括map遍历、全排列函数应用、优先队列的基本操作及自定义优先级实现。通过实例讲解，帮助读者掌握这些数据结构和算法的实际运用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、map的遍历

map<string,int> m;

map<string,int>::iterator it;

//it = m.begin();
//
//while(it != m.end())
//{
//	it->first;
//	it->second;
//	it ++;
//}
for(it=m.begin();it!=m.end();it++)
{
	it->first//键值
	it->second//
}

二、全排列的函数运用以及理解

STL中有两个关于全排列的函数
求下一个全排列next_permutation(arr,arr+size);
求上一个全排列prev_permutation(arr,arr+size);
如果没有下一个返回false

注意：
两个函数都是从当前状态出发，寻找下一个全排列
返回为bool值

练习：给一个n，求第m个全排列

#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++)
			a[i]=i;
		int sum=1;
		while(sum!=m)
		{
			next_permutation(a+1,a+n+1);
			sum++;
		}
		cout<<a[1];
		for(int i=2;i<=n;i++)
			cout<<" "<<a[i];
		cout<<endl;	
	}
	return 0;
}

三、优先队列

priority_queue
基本操作：
empty() 　　如果队列为空，则返回真
pop()　　　　删除对顶元素，删除第一个元素
push() 　　加入一个元素
size() 　　　返回优先队列中拥有的元素个数
top() 　　　　返回优先队列对顶元素，返回优先队列中有最高优先级的元素
在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。
头文件：
#include
声明方式：

1、普通方法：
priority_queue q; 　　　　　　　　　　　　 //通过操作，按照元素从大到小的顺序出队
priority_queue<int,vector, greater > q; 　　//通过操作，按照元素从小到大的顺序出队

2、自定义优先级：
struct cmp {
　　operator bool ()(int x, int y)
　　{
　　　　 return　x > y;　　 // x小的优先级高 //也可以写成其他方式，如： return p[x] > p[y];表示p[i]小的优先级高
　　}
};
priority_queue<int, vector, cmp> q; //定义方法
//其中，第二个参数为容器类型。第三个参数为比较函数。

3、结构体声明方式：
struct node {
　　int x, y;
　　friend bool operator < (node a, node b)
　　{
　　　　return a.x > b.x; //结构体中，x小的优先级高
　　}
};
priority_queueq; //定义方法
//在该结构中，y为值, x为优先级。
//通过自定义operator<操作符来比较元素中的优先级。
//在重载”<”时，最好不要重载”>”，可能会发生编译错误