Предыдущий пост -
Следующий пост -

std::set_union().

Рубрика: Алгоритмы, Дата: 7 July, 2013, Автор:
Tags: ,

Конструирует сортированное объединение.

И не только отсортированное, а еще и только с уникальными элементами.

#include <iostream>
using std::cout;
using std::endl;
#include <vector>
using std::vector;
#include <algorithm>
using std::set_union;
using std::sort;

int main()
{
	int mass[]={8,3,2,5,1};
	int mass1[]={8,2,10,4,1};
	vector<int> v(10);//0 0 0 0 0 0 0 0 0 0
	vector<int>::iterator it;

	//обязательно сортируем последовательности
	sort(mass,mass+5);
	sort(mass1,mass1+5);

	it=set_union(mass,mass+5,mass1,mass1+5,v.begin());
	//уменьшаем размер по уникальных элементах
	v.resize(it-v.begin());

	//вывод результата
	for(it=v.begin();it!=v.end();++it)
		cout <<*it<<' ';
	cout <<endl;
	
	return 0;
}

[youtube]http://www.youtube.com/watch?v=Lxw6qRE9orM[/youtube]

rss