如何在C ++中将略有不同的类型视为相同?

Dun*_*eal 1 c++

我有两个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)

但是样板的数量达不到目的。