这就是我想做的。使用通用排序容器。对于关联容器搜索键,找到通用值。对于非关联容器搜索键,找到 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)
您可以将异构比较器(即采用类型不同的参数的比较器)传递给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)