[C++]C++ STL priority_queue IndexPriorityQueue 索引优先队列比较器

Su_CRF

于 2016-09-07 01:32:39 发布

阅读量2.6k

点赞数

分类专栏： C++ 文章标签： stl c++ 优先队列 struct

本文链接：https://blog.csdn.net/cook2eat/article/details/52455647

版权

这篇博客介绍了如何在C++中使用STL的priority_queue，特别是创建一个索引优先队列，并通过distTo[]数组进行排序。自定义比较器使得值越小的元素优先级越高，适合于解决最短路径等算法问题。博客中包含了代码示例、运行说明以及相关思考。

摘要由CSDN通过智能技术生成

code

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

const int V = 10;
double distTo[V];   // distTo[v] = shortest path of s->v 

struct LessThanByDist
{
    bool operator()(const int i, const int j) const
    {
        return distTo[i] < distTo[j];
    }
};

struct GreaterThanByDist
{
    bool operator()(const int i, const int j) const
    {
        return distTo[i] > distTo[j];
    }