Function template spreadsort
boost::sort::spreadsort::spreadsort — Generic spreadsort variant detecting integer-type elements so call to integer_sort.
Synopsis
template<typename RandomAccessIter>
boost::enable_if_c< std::numeric_limits< typename std::iterator_traits< RandomAccessIter >::value_type >::is_integer, void >::type
spreadsort(RandomAccessIter first, RandomAccessIter last);
Description
Если предоставленный тип данных является целым числом, используется<integer_sort>.
![[Note]](/img/note.png) |
Note |
Сортировка других типов данных требует выбора между<integer_sort>,<float_sort>и<string_sort>напрямую, так как<spreadsort>не принимает типы, которые не имеют соответствующего значения.<type_traits>. |
Параметры: |
<first> |
Итератор указывает на первый элемент. |
<last> |
Итератор, указывающий на один за пределами конца данных. |
|
Требуется: |
<first>,<last>является допустимым диапазоном. <RandomAccessIter><value_type>является изменчивым. <RandomAccessIter><value_type>являетсяLessThanComparable <RandomAccessIter><value_type>поддерживает<operator>>>, который возвращает целочисленное правое смещение определенного числа битов. |
Пост-условия: |
Элементы в диапазоне<first>,<last>сортируются в порядке возрастания. |