我如何使用std :: sort通過x坐標對我的結構進行排序

Question

這是我的結構：

class Pont{

private:

    int x, y;
public:

    Pont( int x=0, int y=0);
    int getX() const;
    int getY() const;
    void setX( int x );
    void setY( int y );
    void move( int nx, int ny);
};

然后我填上我的Pont型pontok：

while(n < N){

        int x=(rand()%2000);
        int y=(rand()%2000);
        Pont p(x,y);
        if(!letezike(p,n)){
            pontok[n]=p;
            ++n;
        }

我已經嘗試過了

bool sorter(Pont const& lhs, Pont const& rhs) {

   if (lhs.getX() != rhs.getX())
        return lhs.getX() < rhs.getX();
}

std::sort(pontok[0], pontok[N], &sorter);

Answer 1

刪除!=檢查。 如果x值相等，則會給程序帶來不確定的行為，因為該函數將無法return語句。

bool sorter(Pont const& lhs, Pont const& rhs) {
    return lhs.getX() < rhs.getX();
}

如果x值相等，則它將返回false ，這應該這樣做。

另外，您對std::sort調用不正確。 假設pontok是大小為N的點的數組，則需要執行以下操作：

std::sort(pontok, pontok + N, &sorter);

std::sort帶有一個迭代器范圍，該范圍指向要排序的序列的開頭和結尾。 您正在傳遞數組的兩個元素。

Answer 2

當X坐標相等時，您的sorter函數似乎什么也不返回，這是您的意思嗎？

可能很簡單：

bool sorter(Pont const& lhs, Pont const& rhs) {
   return lhs.getX() < rhs.getX();
}