c++ - unordered_map priority_queue 比较器
问题描述
我有一个由名称和年龄组成的结构。我想要的是有一个 unordered_map,它将一个字符串作为其键,然后是一个 map 或一个 priority_queue,然后存储给定字符串的年龄:我有一个包含名称和年龄的结构。我想使用 unordered_map 将字符串名称作为键,priority_queue(最小堆)存储按年龄排序的猫。我在编写比较器时遇到问题。
有人可以帮助我使用比较器(comp
如下)吗?
#include <iostream>
#include <unordered_map>
#include <queue>
using namespace std;
struct Cat{
string name;
int age;
Cat(string nm, int a) : name(nm), age(a) {}
};
auto comp = [] (const Cat &a, const Cat &b) {
return a.age > b.age;
};
int main()
{
cout<<"Hello World";
unordered_map<string, priority_queue<Cat,vector<Cat>, decltype(comp)> mp;
Cat c = new Cat("Bobby", 1);
mp[c.name].push(c);
return 0;
}
它现在正在工作。详情见下文。:)
#include <iostream>
#include <unordered_map>
#include <queue>
using namespace std;
class Cat{
public:
string name;
int age;
Cat(string nm, int a) : name(nm), age(a) {}
};
//auto comp = [] (const Cat &a, const Cat &b) { return a.age > b.age; };
class comp
{public:
bool operator() (Cat const &a, Cat const &b) { return a.age < b.age; }
};
int main()
{
priority_queue<Cat,vector<Cat>, comp> q ;
unordered_map<string, priority_queue<Cat,vector<Cat>, comp > >mp ;
Cat c("Bobby", 1);
Cat* pt = new Cat("Bobby", 3);
Cat d("Bobby", 2);
mp[pt->name].push(*pt);
mp[d.name].push(d);
mp[c.name].push(c);
while (!mp["Bobby"].empty()) {
Cat t = mp["Bobby"].top();
cout << "name = " << t.name << " age = " << t.age << endl;
mp["Bobby"].pop();
}
return 0;
}
解决方案
以防你仍然关心这个。我刚刚花了一些时间在这个上,当您在 lambda 比较上使用 auto 关键字时,它会将“比较”变量的类型推断为布尔值。相反,您希望将 lambda 声明为function<bool(int,int)>
在 priority_queue 模板中传递的类型是函数类型(或可调用对象)而不是普通变量。
推荐阅读
- wordpress - 如何根据表单输入更改文本?(立即显示价格)
- sql - 在python中加速SQL到字典
- smalltalk - Smalltalk 类的生命周期是什么?
- css - 什么是“块内容”CSS 样式?
- c# - 右键单击数据网格以显示上下文菜单 wpf
- powershell - 获取大邮箱,按大小和 AD 状态排序
- opengl-es - 在 OpenGL ES 中缓存三角函数有意义吗?
- python - 你如何让'While False'循环在python中工作?
- python - python多处理队列未正确并行化
- javascript - onMouseWheel 在移动设备上的触摸行为 - three.js