Алгоритм set_difference()
Алгоритм set_difference()
template class InputIterator1, class InputIterator2,
class OutputIterator
OutputIterator
set_difference( InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, InputIterator2 last2,
OutputIterator result );
template class InputIterator1, class InputIterator2,
class OutputIterator, class Compare
OutputIterator
set_difference( InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, InputIterator2 last2,
OutputIterator result, Compare comp );
set_difference() строит отсортированную последовательность из элементов, имеющихся в первой последовательности [first1,last1), но отсутствующих во второй - [first2,last2). Например, разность последовательностей {0,1,2,3} и {0,2,4,6} равна {1,3}. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора "меньше", определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp. Алгоритм set_intersection()
template class InputIterator1, class InputIterator2,
class OutputIterator
OutputIterator
set_intersection( InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, InputIterator2 last2,
OutputIterator result );
template class InputIterator1, class InputIterator2,
class OutputIterator, class Compare
OutputIterator
set_intersection( InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, InputIterator2 last2,
OutputIterator result, Compare comp );
set_intersection() строит отсортированную последовательность из элементов, встречающихся в обеих последовательностях - [first1,last1) и [first2,last2). Например, пересечение последовательностей {0,1,2,3} и {0,2,4,6} равно {0,2}. Возвращаемый итератор указывает на элемент за последним помещенным в выходной контейнер result. В первом варианте предполагается, что обе последовательности были отсортированы с помощью оператора "меньше", определенного для типа элементов контейнера; во втором для упорядочения используется указанная программистом операция comp. Алгоритм set_symmetric_difference()
template class InputIterator1, class InputIterator2,
class OutputIterator
OutputIterator
set_symmetric_difference(
InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2, InputIterator2 last2,
OutputIterator result );
template class InputIterator1, class InputIterator2,
class OutputIterator, class Compare
OutputIterator
set_symmetric_difference(
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: ";
copy( set1.begin(), set1.end(), ofile ); cout " ";
cout "элементы множества #2: ";
copy( set2.begin(), set2.end(), ofile ); cout " ";
setstring,lessstring,allocator res;
set_union( set1.begin(), set1.end(),
set2.begin(), set2.end(),
inserter( res, res.begin() ));
cout "элементы set_union(): ";
copy( res.begin(), res.end(), ofile ); cout " ";
res.clear();
set_intersection( set1.begin(), set1.end(),
set2.begin(), set2.end(),
inserter( res, res.begin() ));
cout "элементы set_intersection(): ";
copy( res.begin(), res.end(), ofile ); cout " ";
res.clear();
set_difference( set1.begin(), set1.end(),
set2.begin(), set2.end(),
inserter( res, res.begin() ));
cout "элементы set_difference(): ";
copy( res.begin(), res.end(), ofile ); cout " ";
res.clear();
set_symmetric_difference( set1.begin(), set1.end(),
set2.begin(), set2.end(),
inserter( res, res.begin() ));
cout "элементы set_symmetric_difference(): ";
copy( res.begin(), res.end(), ofile ); cout " ";
}