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