36#include <boost/foreach.hpp>
42class GroupSorter :
public std::binary_function<PERM, PERM, bool>{
50 template <
class InputIterator>
51 GroupSorter(
unsigned int size, InputIterator begin, InputIterator end) :
59 for (it = begin; it != end; ++it) {
66 BOOST_FOREACH(
unsigned long beta, m_base) {
67 if (m_order[a / beta] < m_order[b / beta])
73 std::vector<unsigned long> m_order;
74 std::vector<unsigned long> m_base;
A sorter that sorts a sequence of permutations with respect to a ordering induced by a base.
Definition group_sorter.h:42
bool operator()(PERM a, PERM b) const
true iff a < b
Definition group_sorter.h:65
GroupSorter(unsigned int size, InputIterator begin, InputIterator end)
constructor
Definition group_sorter.h:51