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

       

Алгоритм 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, " " );


ааааааааааааааааа

аааааааааа set<string,less<string>,allocator> set1( str1, str1+4 );

аааааааааа set<string,less<string>,allocator> set2( str2, str2+3 );

аааа cout << " ¤ыхьхэЄv ьэюцхёЄтр #1:\n\t";

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

аааа cout << "¤ыхьхэЄv ьэюцхёЄтр #2:\n\t";

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

аааааааааа set<string,less<string>,allocator> res;

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

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

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

аааа cout << "¤ыхьхэЄv 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 << "¤ыхьхэЄv 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 << "¤ыхьхэЄv 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 << "¤ыхьхэЄv set_symmetric_difference():\n\t";

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

}


Содержание раздела