'構造体'の内部に 'set'を含める

Question

私は構造体内にセットを含めることを試みていますが、これを行うときにコールバック比較関数をセットコンストラクタに渡す方法はわかりません。

これは私が試したものの基本的な例である：（あなたがそれに取り組んでいる一方で、

struct pathT{ 
    Stack<pointT> pointsInPath; 
    Set<pointT> pointsIncluded; // need callback here? 

    pathT() : pointsIncluded(ComparePoints) { } 
}; 

構造体にコンパレータを移動：

struct pointT { 
    int x; 
    int y; 
}; 

struct pathT{ 
    Stack<pointT> pointsInPath; 
    Set<pointT> pointsIncluded; // need callback here? 
}; 

// Tried this. 
//struct pathT{ 
    //Stack<pointT> pointsInPath; 
    //Set<pointT> pointsIncluded(ComparePoints); //doesn't work of course 
//}; 


//Callback function to compare set of points. 
int ComparePoints(pointT firstPoint, pointT secondPoint){ 

    if (firstPoint.x == secondPoint.x && firstPoint.y == secondPoint.y) return 0; 
    if (firstPoint.x < secondPoint.x) return -1; 
    else return 1; 
} 


int main() { 

    Set<pointT> setOfPoints(ComparePoints); // this works fine 
    //pathT allPaths; // not sure how to assign call back function here to a set inside a struct 

    return 0; 
} 

Answer 1

C++の構造体は自動的にクラスです。

ので、私はそれを実装するかどうかはわかりませんコンストラクタに

struct pathT { 
    public: 
    pathT(); 

    private: 
    Stack<pointT> pointsInPath; 
    Set<pointT> pointsIncluded; 
}; 

pathT::pathT() 
: pointsIncluded(ComparePoints) 
{ 

} 

よろしく

Answer 2

は、カスタムデフォルトコンストラクタを使用します関数ポインタとは異なり、インライン化できる）を定義し、<演算子として定義します。

struct ComparePoints { 
    bool operator()(const pointT& a, const pointT& b){ 
     return a.x < b.x || (a.x == b.x && a.y < b.y); 
    } 
}; 

struct pathT { 
    ... 
    pathT() : pointsIncluded(ComparePoints()) { } 
};