1

これはばかげた問題のように聞こえるかもしれませんが、私は長い間、これを行うより良い方法があるのだろうかと考えていました:

struct X
{
    int a;
    int b;
};
bool sortComp(const X first, const X second)
{
    if (first.a!=second.a)
        return (first.a<second.a);
    else
        return (first.b<second.b);

}
class setComp
{
public:
    bool operator() (const X first, const X second) const
    {
        if (first.a!=second.a)
                return (first.a<second.a);
            else
                return (first.b<second.b);
    }
};
int main()
{
    vector<X> v;
    set<X, setComp> s;
    sort(begin(v), end(v),sortComp);
}

ご覧のとおり、同じ機能を 2 回実装しています。1 回は並べ替え用で、もう 1 回はセット内の暗黙的な並べ替え用です。コードの重複を避ける方法はありますか?

4

1 に答える 1

5

もちろん、どちらか一方を選択して、もう一方のコールを変更してください。

// choosing the function object
sort(begin(v), end(v), setComp()); // create setComp, sort will call operator()

// choosing the function
set<X, bool(*)(const X, const X)> s(sortComp); // pass function pointer

個人的にはファンクターバージョンをお勧めします。

于 2012-02-14T11:15:41.483 に答える