C:/knet/include/kNet/SortCmp.h
Go to the documentation of this file.
00001 /* Copyright 2010 Jukka Jylänki 00002 00003 Licensed under the Apache License, Version 2.0 (the "License"); 00004 you may not use this file except in compliance with the License. 00005 You may obtain a copy of the License at 00006 00007 http://www.apache.org/licenses/LICENSE-2.0 00008 00009 Unless required by applicable law or agreed to in writing, software 00010 distributed under the License is distributed on an "AS IS" BASIS, 00011 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 00012 See the License for the specific language governing permissions and 00013 limitations under the License. */ 00014 #pragma once 00015 00019 #include <cassert> 00020 00021 namespace kNet 00022 { 00023 namespace sort 00024 { 00025 00026 template<typename T> 00027 int TriCmp(const T &a, const T &b) 00028 { 00029 // assume(!(a < b && b < a)); 00030 if (a < b) return -1; 00031 if (b < a) return 1; 00032 // assert(a == b); // Require trichotomy. 00033 00034 return 0; 00035 } 00036 00037 template<typename T> 00038 class TriCmpObj 00039 { 00040 public: 00041 int operator ()(const T &a, const T &b) 00042 { 00043 if (a < b) return -1; 00044 if (b < a) return 1; 00045 assert(a == b); // Require trichotomy. 00046 return 0; 00047 } 00048 }; 00049 00050 } // ~sort 00051 } // ~kNet 00052
