【C++/STL】：优先级队列的使用及底层剖析&&仿函数

目录

• 💡前言
• 一，优先级队列的使用
• 二，仿函数
• • 1，什么是仿函数
  • 2，仿函数的简单示例
  • 三，优先级队列的底层剖析

    💡前言

    优先队列(priority_queue)是一种容器适配器，默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆，所有需要用到堆的位置，都可以考虑使用priority_queue。注意：默认情况下priority_queue是大堆。

    注意：使用优先级队列要包含头文件 。

    一，优先级队列的使用

    

    代码实现如下：

    这里的建堆一般有两种方式：

    (1) 一种是一个一个push进vector容器再进行向上调整建堆

    (2) 另一种是直接用迭代器区间构造直接建堆(推荐用这种)。

    #include 
    #include 
    #include 
    using namespace std;
    void test_priority_queue()
    {
    	vector v = { 6,0,3,5,4,7,9,1,2,8 };
    	//默认升序
    	//priority_queue pq(v.begin(), v.end());
    	//一个一个尾插建堆
    	priority_queue pq;
    	for (auto e : v)
    	{
    		pq.push(e);
    	}
    	//迭代器区间构造，直接建堆
    	//priority_queue pq(v.begin(), v.end());
    	while (!pq.empty())
    	{
    		cout 
    	test_priority_queue();
    	return 0;
    }
    
    	//无参无返回值
    	void operator()()
    	{
    		cout 
    	//有参无返回值
    	void operator()(int n)
    	{
    		while (n--)
    		{
    			cout 
    	Func1 f1;
    	f1();  //使得对象像函数一样使用
    	f1.operator()(); //显示调用
    	cout 
    	template
    	public:
    	    bool operator()(const T& x, const T& y)
    	    {
    	        return x