#include algorithm
#include vector
#include iostream.h
/* печатается:
исходная последовательность:
29 23 20 22 17 15 26 51 19 12 35 40
устойчивое разбиение по четным элементам:
20 22 26 12 40 29 23 17 15 51 19
устойчивое разбиение по элементам, меньшим 25:
23 20 22 17 15 19 12 29 26 51 35 40
*/
class even_elem {
public:
bool operator()( int elem ) {
return elem%2 ? false : true;
}
};
int main()
{
int ia[] = { 29,23,20,22,17,15,26,51,19,12,35,40 };
vector int, allocator vec( ia, ia+12 );
ostream_iterator int ofile( cout, " " );
cout "исходная последовательность:\n";
copy( vec.begin(), vec.end(), ofile ); cout '\n';
stable_partition( &ia[0], &ia[12], even_elem() );
cout "устойчивое разбиение по четным элементам:\n";
copy( ia, ia+11, ofile ); cout '\n';
stable_partition( vec.begin(), vec.end(),
bind2nd(lessint(),25) );
cout "устойчивое разбиение по элементам, меньшим 25:\n";
copy( vec.begin(), vec.end(), ofile ); cout '\n';
}
Алгоритм stable_sort()
templateclass RandomAccessIterator
void
stable_sort( RandomAccessIterator first,
RandomAccessIterator last );
template class RandomAccessIterator, class Compare
void
stable_sort( RandomAccessIterator first,
RandomAccessIterator last, Compare comp );
stable_sort() ведет себя так же, как sort(), но гарантированно сохраняет относительный порядок равных элементов контейнера. Второй вариант упорядочивает элементы на основе заданной программистом операции сравнения comp.
#include algorithm
#include vector
#include iostream.h
/* печатается:
исходная последовательность:
29 23 20 22 12 17 15 26 51 19 12 23 35 40
устойчивая сортировка - по умолчанию в порядке возрастания:
12 12 15 17 19 20 22 23 23 26 29 35 40 51
устойчивая сортировка: в порядке убывания:
51 40 35 29 26 23 23 22 20 19 17 15 12 12
*/
int main()
{
int ia[] = { 29,23,20,22,12,17,15,26,51,19,12,23,35,40 };
vector int, allocator vec( ia, ia+14 );
ostream_iterator int ofile( cout, " " );
cout "исходная последовательность:\n";
copy( vec.begin(), vec.end(), ofile ); cout '\n';
stable_sort( &ia[0], &ia[14] );
cout "устойчивая сортировка - по умолчанию "
"в порядке возрастания:\n";
copy( ia, ia+14, ofile ); cout '\n';
stable_sort( vec.begin(), vec.end(), greaterint() );
cout "устойчивая сортировка: в порядке убывания:\n";
copy( vec.begin(), vec.end(), ofile ); cout '\n';
}
Алгоритм swap()
template class Type
void
swap ( Type &ob1, Type &ob2 );
swap() обменивает значения объектов ob1 и ob2.
#include algorithm
#include vector
#include iostream.h
/* печатается:
исходная последовательность:
3 4 5 0 1 2
после применения swap() в процедуре пузырьковой сортировки:
0 1 2 3 4 5
*/
int main()
{
int ia[] = { 3, 4, 5, 0, 1, 2 };
vectorint, allocator vec( ia, ia+6 );
for ( int ix = 0; ix 6; ++ix )
for ( int iy = ix; iy 6; ++iy ) {
if ( vec[iy] vec[ ix ] )
swap( vec[iy], vec[ix] );
}
ostream_iterator int ofile( cout, " ");
cout "исходная последовательность:\n";
copy( ia, ia+6, ofile ); cout '\n';
cout "после применения swap() в процедуре "
"пузырьковой сортировки:\n";
copy( vec.begin(), vec.end(), ofile ); cout '\n';
}
Алгоритм swap_ranges()
template class ForwardIterator1, class ForwardIterator2
ForwardIterator2
swap_ranges( ForwardIterator1 first1, ForwardIterator1 last,
ForwardIterator2 first2 );
swap_ranges() обменивает элементы из диапазона [first1,last) с элементами другого диапазона, начиная с first2. Эти последовательности могут находиться в одном контейнере или в разных. Поведение программы не определено, если они находятся в одном контейнере и при этом частично перекрываются, а также в случае, когда вторая последовательность короче первой. Алгоритм возвращает итератор, указывающий на элемент за последним переставленным.
#include algorithm
#include vector
#include iostream.h
/* печатается:
исходная последовательность элементов первого контейнера:
0 1 2 3 4 5 6 7 8 9
исходная последовательность элементов второго контейнера:
5 6 7 8 9