Priority_queue仿函数使用C++

我已经在一些奇怪的使用priority_queue的迷迷糊糊的，我很想获得为什么地球上它的plausibile /有效的priority_queue声明中使用这样的一些适当的解释：Priority_queue仿函数使用C++

typedef priority_queue<RandomContainer, **vector<RandomContainer>**, FunctorName> NewQueueName;

让我们说，我们已经得到了一些结构称为SPerson：

struct SPerson 
{ 
    int age; 
    string name; 
    string surname; 
};

和一些仿函数，这将有助于队列中的所有元素进行排序因此我们likeing：

struct TheWayILike 
{ 
    bool operator()(const SPerson &name1, const SPerson &name2) 
    { 
     if(name1.name > name2.name) return true; 
     if(name1.name < name2.name) return false; 

     return false; 
    } 
};

现在我们可以声明我们的priority_queue，它将基于结构中的元素，并将由函数称为TheWayILike的函数排序。

priority_queue<SPerson, TheWayILike>

，或者使用的typedef和单名像这样短的方式：

typedef priority_queue<SPerson, TheyWayILike> newNameForPQ;

但不知何故，这是错的，我必须添加以下行：矢量

问：

为什么我必须将我个人定制的数据类型变成矢量？

为什么它必须是一个矢量，为什么要用它呢？

为什么我需要将我的数据填充到矢量中？我没有在官方的priority_queue文档中阅读过它，所以我很乐意为菜鸟程序员获得一些易于理解的解释。

干杯！

来源

2014-10-17 Jamie Randall

'Container'只是一个模板参数。它告诉'priority_queue'在内部使用什么，你不必提供这个容器的一个实例！换句话说，像下面这样创建你的队列：'priority_queue ，TheWayILike> myPQ'并将你的SPerson元素放入它中：'myPQ.push（a）; myPQ.push（b）中; ...' – 2014-10-17 20:10:37

你不需要。但看看priority_queue类模板声明：

template< 
    class T, 
    class Container = std::vector<T>, 
    class Compare = std::less<typename Container::value_type> 
> class priority_queue;

不能提供自定义比较类型参数，除非您还提供底层容器来保存数据线的笔者上述决定vector是最佳选择。任何符合要求的其他容器也可以使用，例如， deque，但vector证明对于大多数应用程序来说是最好的，所以它是默认值。

来源

2014-10-17 19:51:20 Columbo

具体来说，容器需要完成一个特定的API并支持随机访问迭代器，而''vector'''''deque''都是这样做的。 – aruisdante 2014-10-17 19:52:55

所以基本上我不能只使用基本结构，作为将在priority_queue中使用的容器，但在使用priority_queue之前，我必须重新分配/复制结构中的所有数据到vector，deque或任何其他容器？是对的吗？ – 2014-10-17 20:01:45

如果你想使用上面那行的'priority_queue'类型，那么是的。如果你可以使用你自己的“priority_queue”特化，并且你的容器满足要求，你可以让它使用你的容器类型并将你的容器对象移动到'priority_queue'中。 – Columbo 2014-10-17 20:06:50

Priority_queue仿函数使用C++

回答

相关问题