オブジェクトのベクトルを並べ替える

Question

私はいくつかの頂点オブジェクトインスタンスでいっぱいになっているベクトルを持っていて、 'x'とそれに続く 'y'座標に従ってソートする必要があります。

私は出力として期待

#ifndef VERTEX_H 
#define VERTEX_H 1 

class Vertex 
{ 
private: 
    double __x; 
    double __y; 
public: 
    Vertex(const double x, const double y); 
    bool operator<(const Vertex &b) const; 
    double x(void); 
    double y(void); 
}; 

#endif // VERTEX_H 

vertex.cpp

#include "vertex.h" 

Vertex::Vertex(const double x, const double y) : __x(x), __y(y) 
{ 
} 

bool Vertex::operator<(const Vertex &b) const 
{ 
    return __x < b.x() || (__x == b.x() && __y < b.y()); 
} 

double Vertex::x(void) 
{ 
    return __x; 
} 

double Vertex::y(void) 
{ 
    return __y; 
} 

run.cpp

#include <algorithm> 
#include <stdio.h> 
#include <vector> 

#include "vertex.h" 

void prnt(std::vector<Vertex *> list) 
{ 
    for(size_t i = 0; i < list.size(); i++) 
    printf("Vertex (x: %.2lf y: %.2lf)\n", list[i]->x(), list[i]->y()); 
} 

int main(int argc, char **argv) 
{ 
    std::vector<Vertex *> list; 
    list.push_back(new Vertex(0, 0)); 
    list.push_back(new Vertex(-3, 0.3)); 
    list.push_back(new Vertex(-3, -0.1)); 
    list.push_back(new Vertex(3.3, 0)); 

    printf("Original:\n"); 
    prnt(list); 

    printf("Sorted:\n"); 
    std::sort(list.begin(), list.end()); 

    prnt(list); 

    return 0; 
} 

があるvertex.h：

Original: 
Vertex (x: 0.00 y: 0.00) 
Vertex (x: -3.00 y: 0.30) 
Vertex (x: -3.00 y: -0.10) 
Vertex (x: 3.30 y: 0.00) 
Sorted: 
Vertex (x: -3.00 y: -0.10) 
Vertex (x: -3.00 y: 0.30) 
Vertex (x: 0.00 y: 0.00) 
Vertex (x: 3.30 y: 0.00) 

しかし、私は実際に取得することです：

Original: 
Vertex (x: 0.00 y: 0.00) 
Vertex (x: -3.00 y: 0.30) 
Vertex (x: -3.00 y: -0.10) 
Vertex (x: 3.30 y: 0.00) 
Sorted: 
Vertex (x: 0.00 y: 0.00) 
Vertex (x: -3.00 y: -0.10) 
Vertex (x: -3.00 y: 0.30) 
Vertex (x: 3.30 y: 0.00) 

私は正確に間違って起こっているかわからない、任意のアイデア？

Answer 1

Vertex *をコンテナに保管していない場合は、Vertexです。 std::sortに電話すると、実際にはアイテム自体ではなくポインタの値がソートされます。

あなた本当には（私は疑う）のポインタを格納する必要がある場合は、あなたが（未テスト）このような回避策を使用することができます：あなたはソート何らかの理由でabolute値になりたいよう

struct less_than_key { 
    inline bool operator() (const Vertex*& v1, const Vertex*& v2) { 
     return ((*v1) < (*v2)); 
    } 
}; 
std::sort(list.begin(), list.end(), less_than_key()); 

Answer 2

らしいです：
はこれを試してみてください：

bool Vertex::operator<(const Vertex &b) const 
{ 
    return std::abs(__x) < std::abs(b.__x) || (std::abs(__x) == std::abs(b.__x) && std::abs(__y) < std::abs::(b.__y)); 
} 

注意：あなたは同じクラスである場合に、別のオブジェクトのメンバを取得するためにBXを（）を呼び出す必要はありません。あなたは他のメンバーにアクセスできます。

メモ：は、識別子に二重下線を使用しないでください。識別子の先頭にアンダースコアを付けないでください。

Answer 3

実際の頂点オブジェクトではなく、ポインタをソートしています。これを試してください：

std::vector<Vertex> list; 
list.push_back(Vertex(0, 0); 
list.push_back(Vertex(-3, 0.3); 
... 

つまり、リストコンテナ内のポインタを取り除き、push_backの呼び出しで新しいポインタを削除します。

Answer 4

あなたはすべてのこれらのクラスを自分で書く（ダブルアンダースコアのルールに違反する！）自分自身を保存したい場合は、あなただけの

std::vector< std::pair<float, float> > 

とstd::sortを使用しての使用を検討できます。ペアはデフォルトで辞書編集で比較されます（あなたが求めているものです）ので、特別なコードは必要ありません。