CompareAlgorithms.h

Go to the documentation of this file.

#ifndef MMANN_COMPARE_ALGORITHMS_H
#define MMANN_COMPARE_ALGORITHMS_H


#include <string.h>

#ifdef min
#undef min
#endif

#define min(a,b) ((a)<(b)?(a):(b))

template <class Data, class ConfigData>
class ACompareNodesAlgorithm
{
public:
    virtual int Compare(const Data* Node1, const Data* Node2, const ConfigData* TConfigData) = 0;
};

template <class Data, class ConfigData>
class SimpleCompareNodesAlgorithm : public ACompareNodesAlgorithm<Data, ConfigData>
{
public:
    virtual int Compare(const Data* Node1, const Data* Node2, const ConfigData* TConfigData);
};

template <class Data, class ConfigData>
int SimpleCompareNodesAlgorithm<Data, ConfigData>::Compare(const Data* Node1, const Data* Node2, const ConfigData* TConfigData)
{
    if (*Node1 < *Node2)
        return -1;
    if (*Node1 > *Node2)
        return 1;

    return 0;
}

template <class Data, class ConfigData>
class CompareFunctionCompareNodesAlgorithm : public ACompareNodesAlgorithm<Data, ConfigData>
{
public:
    virtual int Compare(const Data* Node1, const Data* Node2, const ConfigData* TConfigData);
};

template <class Data, class ConfigData>
int CompareFunctionCompareNodesAlgorithm<Data, ConfigData>::Compare(const Data* Node1, const Data* Node2, const ConfigData* TConfigData)
{
    return ((Data*)Node1)->Compare(Node2);
}

#endif

---