permlib::BaseSorter Class Reference

A sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base). More...

#include <base_sorter.h>

Inheritance diagram for permlib::BaseSorter:
Inheritance graph
[legend]

List of all members.

Public Member Functions

template<class InputIterator >
 BaseSorter (uint size, InputIterator begin, InputIterator end)
 constructor
template<class InputIterator >
 BaseSorter (uint size, InputIterator begin, InputIterator end)
 constructor

Static Public Member Functions

template<class InputIterator >
static void fillOrder (InputIterator begin, InputIterator end, std::vector< ulong > &order)
 constructs an ordering array
template<class InputIterator >
static void fillOrder (InputIterator begin, InputIterator end, std::vector< ulong > &order)
 constructs an ordering array

Detailed Description

A sorter that sorts a sequence (e.g. $\Omega$) with respect to a given input ordering (e.g. a base).

note that copying (as it is implicitly done e.g. when used with std::sort) is expensive in this cases try BaseSorterByReference instead


Constructor & Destructor Documentation

template<class InputIterator >
permlib::BaseSorter::BaseSorter ( uint  size,
InputIterator  begin,
InputIterator  end 
) [inline]

constructor

Parameters:
size size of sequence to be sorted
begin begin iterator for partial sequence that induces the ordering
end end iterator for partial sequence that induces the ordering
template<class InputIterator >
permlib::BaseSorter::BaseSorter ( uint  size,
InputIterator  begin,
InputIterator  end 
) [inline]

constructor

Parameters:
size size of sequence to be sorted
begin begin iterator for partial sequence that induces the ordering
end end iterator for partial sequence that induces the ordering

Member Function Documentation

template<class InputIterator >
static void permlib::BaseSorter::fillOrder ( InputIterator  begin,
InputIterator  end,
std::vector< ulong > &  order 
) [inline, static]

constructs an ordering array

Parameters:
begin begin iterator for partial sequence that induces the ordering
end end iterator for partial sequence that induces the ordering
order vector to store the ordering array
template<class InputIterator >
static void permlib::BaseSorter::fillOrder ( InputIterator  begin,
InputIterator  end,
std::vector< ulong > &  order 
) [inline, static]

constructs an ordering array

Parameters:
begin begin iterator for partial sequence that induces the ordering
end end iterator for partial sequence that induces the ordering
order vector to store the ordering array

The documentation for this class was generated from the following files:
Generated on Fri Jun 18 21:59:58 2010 for PermLib by  doxygen 1.6.3