当我只对比较部分值感兴趣而无法假设另一部分的默认构造函数时,如何使用 std::lower_bound

Sam*_*son 3 c++

这就是我想做的。使用通用排序容器。对于关联容器搜索键,找到通用值。对于非关联容器搜索键,找到 nullptr_t nullptr。这对于设置关联容器和非关联容器之间的交集很有用。

我有一个搜索函数,应该将 &it 留在 std::pair 的下界,其中 i <= it->first。

template <typename Iter, typename End>
bool search (unsigned i, Iter& it, End& end) {...}
Run Code Online (Sandbox Code Playgroud)

这就是我被难住的地方。std::lower_bound 的第三个参数采用对类型的引用。我只对寻找它的价值感兴趣->首先。以前,我使用 value.second 的默认构造函数创建了一个虚拟值,但这似乎很卡顿。

std::下界

template< class ForwardIt, class T, class Compare >
ForwardIt lower_bound( ForwardIt first, ForwardIt last, const T& value, Compare comp );
Run Code Online (Sandbox Code Playgroud)

Ben*_*ley 5

您可以将异构比较器(即采用类型不同的参数的比较器)传递给lower_bound. 第一个参数将来自范围内取消引用的迭代器,第二个参数将来自作为第三个参数传递给 的值lower_bound。所以,你可以使用这样的东西:

struct Compare
{
    template<typename T1, typename T2>
    bool operator()(T1 const& lhs, T2 const& rhs) const
    {
        return lhs.first < rhs;
    }
};
Run Code Online (Sandbox Code Playgroud)

然后你可以lower_bound这样调用:

lower_bound(container.begin(), container.end(), value, Compare());
Run Code Online (Sandbox Code Playgroud)