如何使用STL二进制搜索操作？

Question

如何使用STL二进制搜索操作？ 我也想使用lower_bound函数。有可能吗？

Answer 1

std::pair会使operator<重载，因此任何使用排序的算法都可以使用对（假设您已经为配对成员重载operator<）。如果first部分相同，则排序首先由second成员排序，然后由first排序。不带谓词作为参数的lower_bound函数使用operator<进行比较，因此它也适用于对。