5.4 - 常用拷贝和替换算法

算法简介：

• copy                          //容器内指定范围的元素拷贝到另一容器
• replace                      //将容器内指定范围的旧元素修改为新元素
• replace_if                 //容器内指定范围满足条件的元素替换为新元素
• swap                        // 互换两个容器的元素

一、copy

函数原型

• copy( iterator beg, iterator end, iterator dest)；

     //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

    //beg 开始迭代器

    //end 结束迭代器

    //dest 目标起始迭代器

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>


void myPrint(int val)
{
	cout << val << " ";
}

void test01()
{
	
	vector<int> v;
	v.push_back(3);
	v.push_back(5);
	v.push_back(2);
	v.push_back(4);
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;

	vector<int> v2;
	v2.resize(v.size());
	copy(v.begin(), v.end(), v2.begin());
	for_each(v2.begin(), v2.end(), myPrint);
	cout << endl;
}


int main()
{
	test01();
	system("pause");
	return 0;
}

二、replace

函数原型

• replace(iterator beg, iterator end, oldvalue, newvalue);

     //将区间内旧元素 替换成 新元素

     // beg 开始迭代器

     // end 结束迭代器

    //oldvalue 旧元素

    //newvalue 新元素

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>



void myPrint(int val)
{
	cout << val << " ";
}

void test01()
{
	
	vector<int> v;
	v.push_back(3);
	v.push_back(5);
	v.push_back(2);
	v.push_back(4);
	v.push_back(6);
	v.push_back(6);
	v.push_back(4);
	v.push_back(4);

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), myPrint);

	//替换
	cout << "替换后：" << endl;
	replace(v.begin(), v.end(), 6, 888);
	for_each(v.begin(), v.end(), myPrint);
}


int main()
{
	test01();
	system("pause");
	return 0;
}

三、replace_if

函数原型

• replace_if(iterator beg, iterator end, _pred, newvalue);

   //按条件替换元素，满足条件的元素替换成指定元素

     // beg 开始迭代器

     // end 结束迭代器

    // _pred 谓词

    //newvalue 新元素

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>

class MyPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void myPrint(int val)
{
	cout << val << " ";
}

class Greater5
{
public:
	bool operator()(int val)
	{
		return val >= 5;
	}
};

void test01()
{
	
	vector<int> v;
	v.push_back(3);
	v.push_back(5);
	v.push_back(2);
	v.push_back(4);
	v.push_back(6);
	v.push_back(6);
	v.push_back(4);
	v.push_back(4);

	cout << "替换前：" << endl;
	for_each(v.begin(), v.end(), MyPrint());
	cout << endl;

	//将大于等于5的 替换成 888
	cout << "替换后：" << endl;
	replace_if(v.begin(), v.end(), Greater5(),888);
	for_each(v.begin(), v.end(), myPrint);

}

int main()
{
	test01();
	system("pause");
	return 0;
}

 

四、swap

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>

class MyPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};

void myPrint(int val)
{
	cout << val << " ";
}


void test01()
{
	
	vector<int> v1;
	vector<int> v2;

	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 100);
	}

	cout << "交换前：" << endl;
	for_each(v1.begin(), v1.end(), MyPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), MyPrint());
	cout << endl;

	cout << "交换后：" << endl;
	swap(v1, v2);
	for_each(v1.begin(), v1.end(), MyPrint());
	cout << endl;
	for_each(v2.begin(), v2.end(), MyPrint());
	cout << endl;

}


int main()
{
	test01();
	system("pause");
	return 0;
}