小编use*_*513的帖子

使用自定义运算符的std :: pair的binary_search

我正在尝试进行包含整数对向量和整数的binary_search,如下所示:

#include <vector>
#include <algorithm>
using namespace std;

typedef vector<pair<size_t,size_t> > int_pairs;

bool operator<(const size_t& l, const pair<size_t,size_t>& r)
    {return r.first < l;} // useful for binary search

int main(){
    int_pairs pairs_vec;
    pairs_vec.push_back(pair <size_t,size_t>(1,2));
    pairs_vec.push_back(pair <size_t,size_t>(2,2));
    size_t i(2);
    binary_search(pairs_vec.begin(),pairs_vec.end(),i);
}
Run Code Online (Sandbox Code Playgroud)

编译器告诉我operator<没有定义:

erreur: no match for ‘operator<’ (operand types are ‘const long unsigned int’ and ‘std::pair<long unsigned int, long unsigned int>’)
Run Code Online (Sandbox Code Playgroud)

我是以正确的方式做到的吗?我试图以许多不同的方式改变运算符的定义,但似乎没有任何效果.

c++ binary-search std-pair

6
推荐指数
1
解决办法
4241
查看次数

标签 统计

binary-search ×1

c++ ×1

std-pair ×1