Function template integer_sort . Boost , Boost.Sort , Header <boost/sort/spreadsort/integer_sort.hpp>

Function template integer_sort

boost::sort::spreadsort::integer_sort — Integer sort algorithm using random access iterators with both right-shift and user-defined comparison operator. (All variants fall back to std::sort if the data size is too small, < detail::min_sort_size).

Synopsis

// In header: <boost/sort/spreadsort/integer_sort.hpp>

template<typename RandomAccessIter, typename Right_shift, typename Compare> 
  void integer_sort(RandomAccessIter first, RandomAccessIter last, 
                    Right_shift shift, Compare comp);

Description

Предлагаются некоторые производственные участки времени выполнения vs. n и log(range):
windows_integer_sort
osx_integer_sort
Some performance plots of runtime vs. n and log(range) are provided:
windows_integer_sort
osx_integer_sort[ORIG_END] -->

Warning

Бросок исключения может привести к потере данных. Это также будет бросать, если бросит небольшой вектор размера, и в этом случае не будет потери данных.

Недействительные аргументы вызывают неопределенное поведение.

	Note
	функция `spreadsort` обеспечивает обертку, которая называет самый быстрый алгоритм сортировки, доступный для типа данных, что обеспечивает более быстрое общее программирование.

Меньшая из O(N*log(N)) сравнения и O(N*log(K/S+S)) операции в наихудшем случае, где:

* N - last - first,

K - журнал диапазона в битах (32 для 32-битных целых чисел с использованием их полного диапазона),

S - постоянная, называемая max_splits, по умолчанию 11 (за исключением строк, где это журнал размера символа).

Параметры:
`comp`
`comp` [ORIG_END] -->	Бинарный функтор, который возвращает, должен ли первый элемент, переданный ему, идти перед вторым по порядку.
`first`	Итератор указывает на первый элемент.
`last`	Итератор указывает на один за пределами конца данных.
`shift`	Функтор, возвращающий результат сдвига значения_типа справа на заданное число битов.

Function template integer_sort

Boost , Boost.Sort , Header <boost/sort/spreadsort/integer_sort.hpp>

Boost C++ Libraries

Function template integer_sort

Synopsis

Description