util.hh

   1 #ifndef UTIL_HH
   2 #define UTIL_HH
   3
   4 #include <algorithm>
   5 #include <vector>
   6
   7 /** Common utility functions. */
   8 namespace util {
   9
  10   /** The square of the value. */
  11   template <typename T>
  12   T sqr(T a)
  13   {
  14     return a * a;
  15   }
  16
  17   /** Median of the values in a vector.
  18    * \note For odd number (2n + 1) of values, the n'th value is returned.
  19    */
  20   template <typename T>
  21   T
  22   median(std::vector<T> v)
  23   {
  24     std::sort(v.begin(), v.end());
  25     return v[v.size() / 2];
  26   }
  27
  28   /** Absolute value. */
  29   template <typename T>
  30   T
  31   abs(const T &value)
  32   {
  33     if (value < 0)
  34       return -value;
  35     return value;
  36   }
  37
  38   /** Maximum of two values. */
  39   template <typename T>
  40   T
  41   max(const T &a, const T &b)
  42   {
  43     if (a < b)
  44       return b;
  45     return a;
  46   }
  47
  48 };
  49
  50 #endif /* UTIL_HH */