C++ для начинающих

setstring,lessstring,allocator set2( str2, str2+3 );

cout "элементы множества #1:\n\t";

copy( set1.begin(), set1.end(), ofile ); cout "\n\n";

cout "элементы множества #2:\n\t";

copy( set2.begin(), set2.end(), ofile ); cout "\n\n";

setstring,lessstring,allocator res;

set_union( set1.begin(), set1.end(),

set2.begin(), set2.end(),

inserter( res, res.begin() ));

cout "элементы set_union():\n\t";

copy( res.begin(), res.end(), ofile ); cout "\n\n";

res.clear();

set_intersection( set1.begin(), set1.end(),

set2.begin(), set2.end(),

inserter( res, res.begin() ));

cout "элементы set_intersection():\n\t";

copy( res.begin(), res.end(), ofile ); cout "\n\n";

res.clear();

set_difference( set1.begin(), set1.end(),

set2.begin(), set2.end(),

inserter( res, res.begin() ));

cout "элементы set_difference():\n\t";

copy( res.begin(), res.end(), ofile ); cout "\n\n";

res.clear();

set_symmetric_difference( set1.begin(), set1.end(),

set2.begin(), set2.end(),

inserter( res, res.begin() ));

cout "элементы set_symmetric_difference():\n\t";

copy( res.begin(), res.end(), ofile ); cout "\n\n";

}

Алгоритм sort()

template class RandomAccessIterator

void

sort( RandomAccessIterator first,

RandomAccessIterator last );

template class RandomAccessIterator, class Compare

void

sort( RandomAccessIterator first,

RandomAccessIterator last, Compare comp );

sort() переупорядочивает элементы в диапазоне [first,last) по возрастанию, используя оператор "меньше", определенный для типа элементов контейнера. Во втором варианте порядок устанавливается операцией сравнения comp. (Для сохранения относительного порядка равных элементов пользуйтесь алгоритмом stable_sort().) Мы не приводим пример, специально иллюстрирующий применение алгоритма sort(), поскольку его можно найти во многих других программах, в частности в binary_search(), equal_range() и inplace_merge(). Алгоритм stable_partition()

template class BidirectionalIterator, class Predicate

BidirectionalIterator

stable_partition( BidirectionalIterator first,

BidirectionalIterator last,

Predicate pred );

stable_partition() ведет себя так же, как partition(), но гарантированно сохраняет относительный порядок элементов контейнера. Вот та же программа, что и для алгоритма partition(), но с использованием stable_partition().

#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';