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

InputIterator1 first1, InputIterator1 last1,

InputIterator2 first2, InputIterator2 last2,

OutputIterator result, Compare comp );

set_symmetric_difference() строит отсортированную последовательность из элементов, которые встречаются только в первой последовательности [first1,last1) или только во второй - [first2,last2). Например, симметрическая разность последовательностей {0,1,2,3} и {0,2,4,6} равна {1,3,4,6}. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp. Алгоритм set_union()

template class InputIterator1, class InputIterator2,

class OutputIterator

OutputIterator

set_union(InputIterator1 first1, InputIterator1 last1,

InputIterator2 first2, InputIterator2 last2,

OutputIterator result );

template class InputIterator1, class InputIterator2,

class OutputIterator, class Compare

OutputIterator

set_union(InputIterator1 first1, InputIterator1 last1,

InputIterator2 first2, InputIterator2 last2,

OutputIterator result, Compare comp );

set_union() строит отсортированную последовательность из элементов, которые встречаются либо в первой последовательности [first1,last1), либо во второй - [first2,last2), либо в обеих. Например, объединение последовательностей {0,1,2,3} и {0,2,4,6} равно {0,1,2,3,4,6}. Если элемент присутствует в обеих последовательностях, то копируется экземпляр из первой. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора “меньше”, определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp.

#include algorithm

#include set

#include string

#include iostream.h

/* печатается:

элементы множества #1:

Иа-Иа Пух Пятачок Тигра

элементы множества #2:

Бука Пух Слонопотам

элементы set_union():

Бука Иа-Иа Пух Пятачок Слонопотам Тигра

элементы set_intersection():

Пух

элементы set_difference():

Иа-Иа Пятачок Тигра

элементы_symmetric_difference():

Бука Иа-Иа Пятачок Слонопотам Тигра

*/

int main()

{

string str1[] = { "Пух", "Пятачок", "Тигра", "Иа-Иа" };

string str2[] = { "Пух", "Слонопотам", "Бука" };

ostream_iterator string ofile( cout, " " );

setstring,lessstring,allocator set1( str1, str1+4 );

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().