移除性算法

根据元素值或某一准则，在一个区间内移除某些元素。这些算法并不能改变元素的数量，它们只是以逻辑上的思考，将原本置于后面的"不移除元素"向前移动，覆盖那些被移除元素而已。它们都返回新区间的逻辑终点（也就是最后一个”不移除元素"的下一个位置）

1.移除某些特定元素

移除某序列内的元素

• ForwardIterator remove( ForwardIterator beg, ForwardIterator end, const T& value) //移除区间[beg,end)中每个"与value相等"的元素。返回变动后序列的新逻辑终点(也就是最后一个未被移除元素的下一位置)。
• ForwardIterator remove_if( ForwardIterator beg, ForwardIterator end, UnaryPredicate op) //移除使op(elem)获得true的元素。

// STL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <print.hpp>
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> coll;
	INSERT_ELEMENTS(coll,2,6);
	INSERT_ELEMENTS(coll,4,9);
	INSERT_ELEMENTS(coll,1,7);
	PRINT_ELEMENTS(coll,"coll:   ");
	vector<int>::iterator pos;
	pos=remove(coll.begin(),coll.end(),5);
	PRINT_ELEMENTS(coll,"size not changed: ");
	coll.erase(pos,coll.end());
	PRINT_ELEMENTS(coll,"size changed:");
	coll.erase(remove_if(coll.begin(),coll.end(),
		bind2nd(less<int>(),4)),coll.end());
	PRINT_ELEMENTS(coll,"<4 removed: ");
	return 0;
}

复制时一并移除元素

• OutputIterator remove_copy( InputIterator sourceBeg, InputIterator sourceEnd, OutputItertor destBeg, const T& value) //将源[beg, end)内的所有元素复制到"以destBeg为起点"的目标区间去，并在复制过程中移除"与value相等"的所有元素。返回目标区间中最后一个被复制元素的下一个位置(也就是第一个未被覆盖的元素)
• OutputIterator remove_copy_if( InputIterator sourceBeg, InputIteratorSourceEnd, OutputIterator destBeg, UnaryPredicate op) //满足op(elem)为true的元素
• 注：不修改源区间，所有结果只反映在destBeg的目标区间，先移除，再复制。

// STL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <print.hpp>
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	list<int> coll1;
	INSERT_ELEMENTS(coll1,1,6);
	INSERT_ELEMENTS(coll1,1,9);
	PRINT_ELEMENTS(coll1);
	remove_copy(coll1.begin(),coll1.end(),ostream_iterator<int>(cout," "),3);
	cout<<endl;
	remove_copy_if(coll1.begin(),coll1.end(),ostream_iterator<int>(cout," "),
		bind2nd(greater<int>(),4));
	cout<<endl;
	multiset<int> coll2;
	remove_copy_if(coll1.begin(),coll1.end(),
		inserter(coll2,coll2.end()),bind2nd(less<int>(),4));
	PRINT_ELEMENTS(coll2);
	return 0;
}

2.移除重复元素

移除连续重复元素

• ForwardIterator unique( ForwardIterator beg, ForwardIterator end) //移除区间[beg, end)连续重复的元素中的多余元素
• ForwardIterator unique( ForwardIterator beg, ForwardIterator end, BinaryPredicate op) //将每一个位于e之后的并使op(elem,e)结果为true的所有elem被移除。（e在elem前一个位置，e未被移除）

// STL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <print.hpp>
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int source[]={1,4,4,6,1,2,2,3,1,6,6,6,5,7,5,4,4};
	int sourceNum=sizeof(source)/sizeof(source[0]);
	list<int> coll;
	copy(source,source+sourceNum,back_inserter(coll));
	PRINT_ELEMENTS(coll);
	list<int>::iterator pos;
	pos=unique(coll.begin(),coll.end());
	copy(coll.begin(),pos,ostream_iterator<int>(cout," "));
	cout<<"\n\n";
	copy(source,source+sourceNum,coll.begin());
	PRINT_ELEMENTS(coll);
	coll.erase(unique(coll.begin(),coll.end(),greater<int>()),coll.end());
	PRINT_ELEMENTS(coll);
	return 0;
}

复制过程中移除重复元素(copy()和unique()的组合)

• OutputIterator unique_copy( InputIterator sourceBeg, InputIterator sourceEnd, OutputIterator destBeg) //将源区间[beg,end)内的元素复制到”以destBeg起始的目标区间",并移除重复元素。返回目标区间内"最后 一个被复制的元素"的下一位置。
• OutputIterator unique_copy( InputIterator sourceBeg, InputIterator sourceEnd, OutputIterator destBeg, BinaryPredicate op)

// STL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <print.hpp>
#include <iostream>
using namespace std;

bool differenceOne(int elem1, int elem2)
{
	return (elem1+1==elem2)||(elem1-1==elem2);
}
int _tmain(int argc, _TCHAR* argv[])
{
	int source[]={1,4,4,6,1,2,2,3,1,6,6,6,5,7,5,4,4};
	int sourceNum=sizeof(source)/sizeof(source[0]);
	list<int> coll;
	copy(source,source+sourceNum,back_inserter(coll));
	PRINT_ELEMENTS(coll);
	unique_copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));
	cout<<endl;
	unique_copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),
		differenceOne);
	cout<<endl;
	return 0;
}

// STL.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <print.hpp>
#include <iostream>
using namespace std;

bool bothspaces(char elem1, char elem2)
{
	return elem1==' ' && elem2==' ';
}
int _tmain(int argc, _TCHAR* argv[])
{
	cin.unsetf(ios::skipws);	//默认cin会过滤空白(空格，表格键等)
// 	copy(istream_iterator<char>(cin),istream_iterator<char>(),
// 		ostream_iterator<char>(cout));
	unique_copy(istream_iterator<char>(cin),
		istream_iterator<char>(),ostream_iterator<char>(cout),bothspaces);
	return 0;
}