我有两个priority_queues-a minheap和a maxheap:
priority_queue<int> maxheap;
priority_queue<int, vector<int>, greater<int>> minheap;
Run Code Online (Sandbox Code Playgroud)
在后面的代码中,我需要pop()从更大的堆中取出:
priority_queue<int> maxheap;
priority_queue<int, vector<int>, greater<int>> minheap;
Run Code Online (Sandbox Code Playgroud)
这行会产生错误:
error: incompatible operand types ('priority_queue<[2 * ...], (default) std::less<int>>' and 'priority_queue<[2 * ...], greater<int>>')
Run Code Online (Sandbox Code Playgroud)
显然由于比较器的制造商maxheap和minheap的类型不同。
有没有解决的办法?显然,这两种类型是高度兼容的,因此将它们视为相同是非常有用的。
Vit*_*meo 11
使用三元运算符要求两个对象都具有一个公共类型,而事实并非如此,因为您提到的两个类型是不相关的(既不是通过继承,也不是可以相互转换)。
只需将代码更改为:
if (maxheap.size() > minheap.size())
{
maxheap.pop();
}
else
{
minheap.pop();
}
Run Code Online (Sandbox Code Playgroud)
显然,这两种类型是高度兼容的
这两种类型满足公开.pop()方法的简单概念,但是它们并不相关。
因此将它们视为相同是非常有用的
模板和概念可以为您提供帮助,但是对于行为像三元运算符的小模板并没有简写形式。您可以获得的最好结果是:
pick(a, b, [](const auto& a, const auto& b)
{
return a.size() > b.size();
},
[](auto&& x)
{
x.pop()
});
Run Code Online (Sandbox Code Playgroud)
哪里pick是这样的(粗糙,需要转发并且未经测试):
template <typename A, typename B, typename Predicate, typename F>
void pick(A&& a, B&& b, Predicate&& predicate, F&& f)
{
if (predicate(a, b))
{
f(a);
}
else
{
f(b);
}
}
Run Code Online (Sandbox Code Playgroud)
但是样板的数量达不到目的。
| 归档时间: |
|
| 查看次数: |
78 次 |
| 最近记录: |