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

std::set_difference().

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

Конструирует сортированную последовательность элементов, входящую в первую, но которой нет во второй последовательности.

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

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

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

	//конструируем
	it=set_difference(mass,mass+5,mass1,mass1+5,v.begin());
	v.resize(it-v.begin());

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

	return 0;
}

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

Комментарии:


Оставить комментарий

Your email address will not be published. Required fields are marked *