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

How to use STL binary search operations with pairs?

本文关键字:操作 作对 搜索 二进制 何使用 STL      更新时间:2023-10-16

如何使用STL二进制搜索操作对?我还希望使用下界函数。有可能吗?

std::pair重载operator<,因此任何使用排序的算法都将与对一起工作(假设您为对成员重载了operator<)。如果first部分相等,则首先由first成员排序,然后由second排序。不以谓词为参数的lower_bound函数使用operator<进行比较,因此它也适用于对。