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

std::unique().

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

Удаляет равные смежные элементы.

Функция возвращает итератор на конец последовательности, ну либо можно сказать указатель.

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

//собственный предикат
bool pr(int a,int b){return (a==b);}

int main()
{
	int mass[]={10,30,30,30,20,30,20,20,10,10};
	vector<int> v(mass,mass+10);
	vector<int>::iterator it;
	
	it=unique(v.begin(),v.end());

	//изменяем размер вектора
	v.resize(distance(v.begin(),it));

	//вывод результатов
	for(it=v.begin();it!=v.end();++it)
		cout <<*it<<' ';
	cout <<endl;
	
	//использование предиката своего
	unique(v.begin(),v.end(),pr);

	for(it=v.begin();it!=v.end();++it)
		cout <<*it<<' ';
	cout <<endl;

	return 0;
}

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

rss