permlib::BaseSorter Class Reference
A sorter that sorts a sequence (e.g.
) with respect to a given input ordering (e.g. a base).
More...
#include <base_sorter.h>
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.
) 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: