libstdc++-v3/testsuite/ext/median.cc

   1 // Copyright (C) 2005-2015 Free Software Foundation, Inc.
   2 //
   3 // This file is part of the GNU ISO C++ Library.  This library is free
   4 // software; you can redistribute it and/or modify it under the
   5 // terms of the GNU General Public License as published by the
   6 // Free Software Foundation; either version 3, or (at your option)
   7 // any later version.
   8
   9 // This library is distributed in the hope that it will be useful,
  10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 // GNU General Public License for more details.
  13
  14 // You should have received a copy of the GNU General Public License along
  15 // with this library; see the file COPYING3.  If not see
  16 // <http://www.gnu.org/licenses/>.
  17
  18 // median - SGI extension
  19
  20 #include <ext/algorithm>
  21 #include <testsuite_hooks.h>
  22
  23 bool pred(const int& l, const int& r)
  24 {
  25   return l<r;
  26 }
  27
  28 using __gnu_cxx::__median;
  29
  30 int main()
  31 {
  32   const int i=1;
  33   const int j=2;
  34   const int k=3;
  35   VERIFY(__median(i, j, k) == j && __median(i, j, k, pred) == j);
  36   VERIFY(__median(i, k, j) == j && __median(i, k, j, pred) == j);
  37   VERIFY(__median(j, i, k) == j && __median(j, i, k, pred) == j);
  38   VERIFY(__median(j, k, i) == j && __median(j, k, i, pred) == j);
  39   VERIFY(__median(k, i, j) == j && __median(k, i, j, pred) == j);
  40   VERIFY(__median(k, j, i) == j && __median(k, j, i, pred) == j);
  41 }