c++ - binary_search 总是返回真 C++

Question

我被这个问题困住了，我正在处理位置 vector 。在一种情况下，该 vector 相对于偶“位置”的第一个分量排序，在另一种情况下相对于另一个分量排序，在这两种情况下，偶的另一个元素保持不变。所以例如我有:

 1 1, 1 3, 1 7, 1 11  //second case

现在我想使用 binary_search 算法来查找其中一个 vector 中是否存在特定位置，但即使不存在，答案也是肯定的!

这是我的代码

using namespace std;

class position{
     int r;
     int c;
public:
     position(int r=0, int c=0): r(r), c(c){
     };

position &operator=(position p);

int getr(){
    return r;
};
int getc(){
    return c;
};
friend bool operator>(const position &p, const position &q);
friend bool operator<(const position &p, const position &q);
friend bool operator==(const position &p, const position &q);

};

bool operator>(const position &p, const position &q);{
    return((p.r>q.r)&&(p.c>q.c));
};

bool operator<(const position &p, const position &q);{
    return q>p;
};

bool operator==(const position &p, const position &q);{
    return((p.r==q.r)&&(p.c==q.c));
};

 int main(){
 vector<position> R;

 for(int i=0;i<10;i++)
    R.push_back(position(1,2*i));

 for(int i=0;i<R.size();i++)
    cout<<R[i];
 cout<<endl;
 posizione a(1,7);

 cout<<binary_search(R.begin(),R.end(),a);

 }

Answer 1

• STL 要求 operator< , 不是 operator> .您应该遵循它的示例，这样您在使用其他算法时就不会遇到任何意外。
• 您的比较不正确，会返回误报。虽然其他答案正确地解释了如何解决这个问题，但你真的应该使用 std::pair<int, int>无论如何。它为您实现了该功能以及更多功能。

---

using Position = std::pair<int, int>;

std::vector<Position> v{make_positions()};
Position a{1, 5};
std::sort(v.begin(), v.end());
bool exists = std::binary_search(v.begin(), v.end(), a);