STL算法-09替换算法

替换算法

1. replace(b, e, ov, nv)
2. replace_if(b, e, p, v)
3. replace_copy(b1, e1, b2, ov, nv)
4. replace_copy_if(b1, e1, b2, p, v)

#include <iostream>
#include <list>
#include <algorithm>
#include <functional>
#include <iterator>

using namespace std;

int main()
{
	list<int> ilist;
	for (int i = 2; i <= 7; ++i)
		ilist.push_back(i);
	for (int i = 4; i <= 9; ++i)
		ilist.push_back(i);
	cout << "ilist元素：" << endl;
	for (list<int>::iterator iter = ilist.begin();
		iter != ilist.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	cout << endl << "ilist所有6替换成42:" << endl;
	replace(ilist.begin(), ilist.end(), 6, 42);
	for (list<int>::iterator iter = ilist.begin();
		iter != ilist.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	cout << endl << "ilist所有＜5的数替换成0:" << endl;
	replace_if(ilist.begin(), ilist.end(),
		bind2nd(less<int>(), 5), 0);
	for (list<int>::iterator iter = ilist.begin();
		iter != ilist.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	list<int> ilist2;

	for (int i = 2; i <= 6; ++i)
		ilist2.push_back(i);
	for (int i = 4; i <= 9; ++i)
		ilist2.push_back(i);

	cout << endl << "ilist2元素：" << endl;
	for (list<int>::iterator iter = ilist2.begin();
		iter != ilist2.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	cout << endl << "将ilist2所有5替换成55输出到输出流:" << endl;
	replace_copy(ilist2.begin(), ilist2.end(), ostream_iterator<int>(cout, " "), 5, 55);
	cout << endl;

	cout << endl << "将ilist2所有＜5的数替换成42输出到输出流:" << endl;
	replace_copy_if(ilist2.begin(), ilist2.end(), ostream_iterator<int>(cout, " "),
		bind2nd(less<int>(), 5), 42);
	cout << endl;

	// 除以2余数=1的数替换为0，奇数替换为0
	cout << endl << "将ilist2所有奇数替换为0输出到输出流:" << endl;
	replace_copy_if(ilist2.begin(), ilist2.end(), ostream_iterator<int>(cout, " "),
		bind2nd(modulus<int>(), 2), 0);
	cout << endl;
    
	return 0;
}