stlが関数をメンバーと比較していないのはなぜですか？

Question

なぜstl :: sortの比較関数を静的メンバーにすることができないのか不思議です。

私は小さなヘルパークラスfooを宣言し、ヘッダーで定義していますが、今は多重定義されていないようにcmp（）の実装用にfoo.cppファイルを作成する必要があります。

また、fooCmp（）は他のcmp（）と衝突しないように、適切に装飾された名前を考える必要があります。

メンバー変数にアクセスできないため、他の値へのアクセスが必要な比較操作（たとえば、foo.barからの距離による並べ替え）は、複雑なbind2nd呼び出しが必要です。

Answer 1

私はあなたが文句をしているかわからない：

std::sort(begin,end)  // use operator< 
std::sort(begin,end,order) // Where order is a functor 

ので、順序は指定できます

• 機能
• 静的メンバー関数
• または、関数のように動作するオブジェクト。

私のために、次の作品：

class X 
{ 
    public: static bool diff(X const& lhs,X const& rhs) { return true;} 
}; 

int main() 
{ 
    std::vector<X> a; 

    std::sort(a.begin(),a.end(),&X::diff); 
} 

しかし、クラスはいくつかの自然順序付けを持っているならば、なぜちょうどクラスのオペレータ<を定義していません。これにより、メンバーへのアクセスが可能になり、注文を定義する必要のある標準のコンテナ/アルゴリズムのほとんどに対してうまく動作します。

class X 
{ 
    public: bool operator<(X const& rhs) const { return true;} 
}; 
int main() 
{ 
    std::vector<X> a; 

    std::sort(a.begin(),a.end()); 
} 

Answer 2

複数定義された比較関数に関心がある場合は、staticリンケージで関数を宣言してみてください。関数のスコープは、それが見つかったコンパイル単位を超えて拡張されません。

つまり、あなたの比較 "関数"は関数でなくてもかまいませんが、代わりに関数オブジェクトでもかまいません。関数オブジェクトは関数によく似ていますが、通常のクラス内で適切なパラメータを取るoperator()として実装されています。それは通常のクラスなので、クラスにコンストラクタパラメータを渡すことができます。ここで

簡単な例です：

#include <iostream> 
#include <vector> 
#include <algorithm> 

using namespace std; 

class comparator { 
public: 
    bool operator()(int a, int b) { 
     return a < b; 
    } 
}; 

int main(int, char *[]) 
{ 
    vector<int> a; 
    a.push_back(1); 
    a.push_back(3); 
    a.push_back(2); 
    sort(a.begin(), a.end(), comparator()); 
    cout << a << endl; 
} 

Answer 3

機能が が は、ヘッダではなく、クラスの外で定義され、クラスで宣言されたように、実際に

すなわちインラインリンケージなしのようなものに聞こえる：

class foo{ 
public: 
    static bool compare(const foo& lhs,const foo& rhs); 
    ... 
}; 
bool foo::compare(const foo& lhs,const foo& rhs){ 
    ... 
} 

の代わり

を

class foo{ 
public: 
    static bool compare(const foo& lhs,const foo& rhs); 
    ... 
}; 
inline bool foo::compare(const foo& lhs,const foo& rhs){ 
    ... 
} 

最初の

#includes "foo.h"