36 #include <boost/utility.hpp> 42 class OrderedSorter :
public std::binary_function<unsigned long, unsigned long, bool> {
45 bool operator() (
unsigned long a,
unsigned long b)
const {
84 template <
class InputIterator>
85 BaseSorter(
unsigned int size, InputIterator begin, InputIterator end)
97 template <
class InputIterator>
98 static void fillOrder(InputIterator begin, InputIterator end, std::vector<unsigned long>& order) {
102 for (it = begin; it != end; ++it) {
120 template <
class InputIterator>
121 static std::vector<unsigned long>
createOrder(
unsigned int size, InputIterator begin, InputIterator end) {
122 std::vector<unsigned long> order(size,size);
130 #endif // -- BASESORTER_H static void fillOrder(InputIterator begin, InputIterator end, std::vector< unsigned long > &order)
constructs an ordering array
Definition: base_sorter.h:98
A sorter that sorts a sequence with respect to a given input ordering.
Definition: base_sorter.h:42
OrderedSorter(ORDER order)
constructor for reference use
Definition: base_sorter.h:61
A sorter that sorts a sequence (e.g. ) with respect to a given input ordering (e.g. a base)
Definition: base_sorter.h:113
static std::vector< unsigned long > createOrder(unsigned int size, InputIterator begin, InputIterator end)
constructs an ordering array with the same parameters as BaseSorter for use with BaseSorterByReferenc...
Definition: base_sorter.h:121
ORDER m_order
array which defines the order of points
Definition: base_sorter.h:68
BaseSorterByReference(const std::vector< unsigned long > &order)
constructor
Definition: base_sorter.h:116
BaseSorter(unsigned int size, InputIterator begin, InputIterator end)
constructor
Definition: base_sorter.h:85
unsigned int m_size
size of domain which the order applies to
Definition: base_sorter.h:66
bool operator()(unsigned long a, unsigned long b) const
true iff a preceeds b in given sequence
Definition: base_sorter.h:45
OrderedSorter(unsigned int size)
constructor for direct vector usage
Definition: base_sorter.h:54
A sorter that sorts a sequence (e.g. ) with respect to a given input ordering (e.g. a base)
Definition: base_sorter.h:76
Definition: abstract_bsgs.h:49