00001 // [License] 00002 // The Ariba-Underlay Copyright 00003 // 00004 // Copyright (c) 2008-2009, Institute of Telematics, Universität Karlsruhe (TH) 00005 // 00006 // Institute of Telematics 00007 // Universität Karlsruhe (TH) 00008 // Zirkel 2, 76128 Karlsruhe 00009 // Germany 00010 // 00011 // Redistribution and use in source and binary forms, with or without 00012 // modification, are permitted provided that the following conditions are 00013 // met: 00014 // 00015 // 1. Redistributions of source code must retain the above copyright 00016 // notice, this list of conditions and the following disclaimer. 00017 // 2. Redistributions in binary form must reproduce the above copyright 00018 // notice, this list of conditions and the following disclaimer in the 00019 // documentation and/or other materials provided with the distribution. 00020 // 00021 // THIS SOFTWARE IS PROVIDED BY THE INSTITUTE OF TELEMATICS ``AS IS'' AND 00022 // ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00023 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 00024 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OF TELEMATICS OR 00025 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00026 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 00027 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 00028 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 00029 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00030 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00031 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00032 // 00033 // The views and conclusions contained in the software and documentation 00034 // are those of the authors and should not be interpreted as representing 00035 // official policies, either expressed or implied, of the Institute of 00036 // Telematics. 00037 // [License] 00038 #ifndef COMPARATORS_HPP_ 00039 #define COMPARATORS_HPP_ 00040 00046 #include "distances.hpp" 00047 00048 namespace comparators { 00049 00050 using namespace distances; 00051 00053 struct default_compare { 00054 template<typename T> 00055 int operator ()(const T& x, const T& y) { 00056 return x == y ? 0 : (x < y ? -1 : 1); 00057 } 00058 }; 00059 00061 template<class CenterType, class T, class Distance = default_distance, 00062 class Compare = default_compare> 00063 class distance_compare { 00064 private: 00065 CenterType center; 00066 Distance distance; 00067 Compare compare; 00068 00069 public: 00070 explicit distance_compare(CenterType center, 00071 Distance distance = Distance(), Compare compare = Compare()) : 00072 center(center), distance(distance), compare(compare) { 00073 } 00074 00075 const CenterType get_center() const { 00076 return center; 00077 } 00078 00079 int operator ()(const T& x, const T& y) { 00080 return compare(distance(center, x), distance(center, y)); 00081 } 00082 }; 00083 00084 } 00085 00086 #endif /* COMPARATORS_HPP_ */