expected a type, got 'cmp'-CSDN社区 (2025)

www_adintr_com 2012-04-01

priority_queue <node, vector <node> , cmp> qn;
等价于
priority_queue <node, vector <node> , cmp> qn(cmp());
使用了默认参数。

interim2012 2012-03-31

谢谢
struct cmp{
bool operator() ( node a, node b ){
return a.priority < b.priority;
}
};
priority_queue<node, vector<node>, cmp> qn;

那这种又是什么用法呢？我只知道cmp类重载了()
传了cmp 这种类型进去，为什么就能实现优先级对列呢

www_adintr_com 2012-03-31

是的.

interim2012 2012-03-31

[Quote=引用 8 楼 的回复:]

使用函数对象的完整写法其实也应该是这样:

cmp cmp_obj(...);
priority_queue<node, vector<node>, cmp> qn(cmp_obj);

当 cmp 这个类有默认构造函数时可以有你那种简写的方法, 如果没有默认构造函数就需要像上面那样写了.
[/Quote]
cmp cmp_obj(...);
priority_queue<node, vector<node>, cmp> qn(cmp_obj);
我查了下Priority_queue的构造函数。
xplicit priority_queue ( const Compare& x = Compare(),
const Container& y = Container() );
这种用法：qn(cmp_obj);
是不是就是调用了这个构造函数，来初始化x

www_adintr_com 2012-03-31

使用函数对象的完整写法其实也应该是这样:

cmp cmp_obj(...);
priority_queue<node, vector<node>, cmp> qn(cmp_obj);

当 cmp 这个类有默认构造函数时可以有你那种简写的方法, 如果没有默认构造函数就需要像上面那样写了.

www_adintr_com 2012-03-31

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

Compare 是一个类型参数啊, 你只能传递一个类型给它, 不能把一个函数指针给它呀.
模版参数有两类, 一类是类型, 一类是整数. 函数指针算是整数的, 不能传给接收类型的.

interim2012 2012-03-31

上面的代码有错。重新贴下代码

priority_queue<node, vector<node>, cmp> qn;这种用法错了
下面这种对了。但不知道为什么要像下面这样子去用
priority_queue<node, vector<node>, bool(*)(node, node)> qn(cmp);

#include<iostream>
 #include<functional>
 #include<queue>
 using namespace std;
 struct node
 {
// friend bool operator< (node n1, node n2)
// {
// return n1.priority < n2.priority;
// }
 int priority;
 int value;
 };
//struct cmp{
// bool operator() ( node a, node b ){
// return a.priority < b.priority;
// }
//};
bool cmp ( node a, node b )
{

 return a.priority < b.priority;
}
 int main()
 {

 int len = 5;
 int i;
 //示例3
// priority_queue<node> qn;
// priority_queue<node, vector<node>, cmp> qn;
 priority_queue<node, vector<node>, bool(*)(node, node)> qn(cmp);
 node b[len];
 b[0].priority = 6; b[0].value = 1;
 b[1].priority = 9; b[1].value = 5;
 b[2].priority = 2; b[2].value = 3;
 b[3].priority = 8; b[3].value = 2;
 b[4].priority = 1; b[4].value = 4;
 for(i = 0; i < len; i++)
 qn.push(b[i]);
 cout<<"优先级"<<'\t'<<"值"<<endl;
 for(i = 0; i < len; i++)
 {

 cout<<qn.top().priority<<'\t'<<qn.top().value<<endl;
 qn.pop();
 }
 return 0;
 }

interim2012 2012-03-31

[Quote=引用 2 楼 的回复:]

用函数指针的话你需要这样使用:

C/C++ code

priority_queue<node, vector<node>, bool(*)(node, node)> qn(cmp);
[/Quote]

谢谢。
但不明白用法为什么是这样？

Saingel 2012-03-31

[Quote=引用 3 楼 的回复:]

C/C++ code

struct cmp
{

Saingel 2012-03-31

struct cmp
{
bool operator ()(const node& n1, const node& n2) const
 {
 return n1.priority < n2.priority;
 }
};

www_adintr_com 2012-03-31

用函数指针的话你需要这样使用:

priority_queue<node, vector<node>, bool(*)(node, node)> qn(cmp);

ouyh12345 2012-03-31

struct node
{
bool operator< (const node &n1, const node &n2) const
{
return n1.priority < n2.priority;
}
int priority;
int value;
};