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>

Inheritance diagram for permlib::BaseSorter:

List of all members.

Public Member Functions
template<class InputIterator >
	BaseSorter (unsigned int size, InputIterator begin, InputIterator end)
	constructor
Static Public Member Functions
template<class InputIterator >
static void	fillOrder (InputIterator begin, InputIterator end, std::vector< unsigned long > &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	(	unsigned int	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< unsigned long > &	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 file:

• include/permlib/sorter/base_sorter.h