comparer.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_COMPARER_H
#define OGDF_COMPARER_H

namespace ogdf {

//--------------------------------------------------------------------
// A comparer interface is has to define
// bool less (const E &x, const E &y);
// bool leq  (const E &x, const E &y);
// bool equal(const E &x, const E &y);
// bool geq (const E &x, const E &y);
// bool greater  (const E &x, const E &y);
//
// "const E &" can be replaced by "E"
//--------------------------------------------------------------------


template<typename E> class StdComparer
{
public:
    static bool less(const E &x, const E &y) { OGDF_THROW(NoStdComparerException); }
    static bool leq(const E &x, const E &y) { OGDF_THROW(NoStdComparerException); }
    static bool greater(const E &x, const E &y) { OGDF_THROW(NoStdComparerException); }
    static bool geq(const E &x, const E &y) { OGDF_THROW(NoStdComparerException); }
    static bool equal(const E &x, const E &y) { OGDF_THROW(NoStdComparerException); }
};

#define OGDF_STD_COMPARER(type) \
    template<> class StdComparer<type> \
    { \
    public: \
        static bool less   (const type &x, const type &y) { return x <  y; } \
        static bool leq    (const type &x, const type &y) { return x <= y; } \
        static bool greater(const type &x, const type &y) { return x >  y; } \
        static bool geq    (const type &x, const type &y) { return x >= y; } \
        static bool equal  (const type &x, const type &y) { return x == y; } \
    };

OGDF_STD_COMPARER(int);
OGDF_STD_COMPARER(float);
OGDF_STD_COMPARER(double);

template<> class StdComparer<bool> {
public:
    static bool less   (const bool &x, const bool &y) { return !x &&  y; }
    static bool leq    (const bool &x, const bool &y) { return !x ||  y; }
    static bool greater(const bool &x, const bool &y) { return  x && !y; }
    static bool geq    (const bool &x, const bool &y) { return  x || !y; }
    static bool equal  (const bool &x, const bool &y) { return  x ==  y; }
};



template<class CONTENTTYPE, class STATICCONTENTCOMPARER = StdComparer<CONTENTTYPE> > 
class TargetComparer {
    typedef CONTENTTYPE* CONTENTPOINTER;
public: 
    static bool less   (const CONTENTPOINTER &x, const CONTENTPOINTER &y) { return STATICCONTENTCOMPARER::less   (*x,*y); }
    static bool leq    (const CONTENTPOINTER &x, const CONTENTPOINTER &y) { return STATICCONTENTCOMPARER::leq    (*x,*y); }
    static bool greater(const CONTENTPOINTER &x, const CONTENTPOINTER &y) { return STATICCONTENTCOMPARER::greater(*x,*y); }
    static bool geq    (const CONTENTPOINTER &x, const CONTENTPOINTER &y) { return STATICCONTENTCOMPARER::geq    (*x,*y); }
    static bool equal  (const CONTENTPOINTER &x, const CONTENTPOINTER &y) { return STATICCONTENTCOMPARER::equal  (*x,*y); }
};



#define OGDF_AUGMENT_COMPARER(type) \
    public: \
    bool less(const type &x, const type &y) const { return compare(x,y) < 0; } \
    bool leq(const type &x, const type &y) const { return compare(x,y) <= 0; } \
    bool greater(const type &x, const type &y) const { return compare(x,y) > 0; } \
    bool geq(const type &x, const type &y) const { return compare(x,y) >= 0; } \
    bool equal(const type &x, const type &y) const { return compare(x,y) == 0; }


#define OGDF_AUGMENT_STATICCOMPARER(type) \
    public: \
    static bool less(const type &x, const type &y) { return compare(x,y) < 0; } \
    static bool leq(const type &x, const type &y) { return compare(x,y) <= 0; } \
    static bool greater(const type &x, const type &y) { return compare(x,y) > 0; } \
    static bool geq(const type &x, const type &y) { return compare(x,y) >= 0; } \
    static bool equal(const type &x, const type &y) { return compare(x,y) == 0; }



template<class E> class VComparer {
public:
    VComparer() { }

    virtual ~VComparer() { }


    virtual int compare(const E &x, const E &y) const = 0;

    virtual bool less(const E &x, const E &y) const {
        return compare(x,y) < 0;
    }

    virtual bool leq(const E &x, const E &y) const {
        return compare(x,y) <= 0;
    }

    virtual bool greater(const E &x, const E &y) const {
        return compare(x,y) > 0;
    }

    virtual bool geq(const E &x, const E &y) const {
        return compare(x,y) >= 0;
    }

    virtual bool equal(const E &x, const E &y) const {
        return compare(x,y) == 0;
    }
}; // class VComparer

} //namespace

#endif /*OGF_COMPARER_H*/