36 #include <boost/foreach.hpp> 42 class 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;
79 #endif // -- GROUPSORTER_H GroupSorter(unsigned int size, InputIterator begin, InputIterator end)
constructor
Definition: group_sorter.h:51
bool operator()(PERM a, PERM b) const
true iff a < b
Definition: group_sorter.h:65
A sorter that sorts a sequence of permutations with respect to a ordering induced by a base...
Definition: group_sorter.h:42
Definition: abstract_bsgs.h:49