sorter.h

Go to the documentation of this file.

 
#ifndef SORTER_INCLUDED
#define SORTER_INCLUDED
 
#include <cmath>
#include <algorithm>
#include <cassert>
#include <vector>
#include <string>
 
//    sort utility class.
//
//  usage:
//    Sorter sorter(sort_type);
//      sort_type =
//        abs_ascending  : absolute ascending order   |v_0| <= |v_1| <= ...
//        abs_descending : absolute descending order  |v_0| >= |v_1| >= ...
//        ascending      : arithmetic ascending order  v_0 <= v_1 <= ...
//        descending     : arithmetic descending order v_0 >= v_1 >= ...
//    sorter.sort(vec);  to sort vec : vector<double>. destructive.
//    sorter.sort_index(vec);  returns index of vec in sorted order.
//    sorter.comp(a, b);  compare two values a, b with the sort condition.
//
 
class Sorter
{
 public:
 
  Sorter(const std::string& type);
 
  virtual ~Sorter();
 
  void sort(std::vector<double>& v);
 
  void sort(std::vector<double>& v, const size_t nelem);
 
  std::vector<int> sort_index(std::vector<double>& v);
 
  std::vector<int> sort_index(std::vector<double>& v, const size_t nelem);
 
  bool comp(const double lhs, const double rhs);
 
 private:
 
  // sort order
  struct by_abs_ascend;
  struct by_abs_descend;
  struct by_ascend;
  struct by_descend;
 
  struct by_order;
  struct proxy;
 
  typedef std::pair<int, double> pair_t;
 
  by_order *m_order;
 
  // non-copyable
  Sorter(const Sorter&);
  Sorter& operator=(const Sorter&);
};
#endif /* SORTER_INCLUDED */