【C++】提高编程——05STL常用算法——常用拷贝和替换算法

4 常用拷贝和替换算法

  学习目标：
  掌握常用拷贝和替换算法
  算法简介：
  copy;——容器内指定范围的元素拷贝到另一个容器中
  repalce；——将容器内指定范围的旧元素修改为新元素
  repalce_if；——容器内指定范围满足条件的元素替换为新元素
  swap；——互换两个容器内的元素

4.1 copy

  功能描述：
  容器内指定范围的元素拷贝到另一个容器中
  函数原型：
  copy(iterator beg ，iterator end ，iterator dest)；
    beg 开始迭代器
    end 结束迭代器
    dest 目标起始迭代器

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>

void print(int v)
{
	cout << v << " ";
}
void test01()
{

	vector<int> v1;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);

	}
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	//拷贝:copy(iterator beg ，iterator end ，iterator dest);
	vector<int>v2;
	v2.resize(v1.size());
	copy(v1.begin(), v1.end(), v2.begin());
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
}

int main()
{
	test01();
}

4.2 replace

  功能描述：
  将容器内指定范围内的旧元素修改为新元素
  函数原型：
  replace(iterator beg ，iterator end ，oldvalue，newvalue)；
    beg 开始迭代器
    end 结束迭代器
    oldvalue 旧元素
    newvalue 新元素

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>

void print(int v)
{
	cout << v << " ";
}
//仿函数：重载（）运算符
class MyPrint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
void test01()
{

	vector<int> v1;
	v1.push_back(41);
	v1.push_back(23);
	v1.push_back(54);
	v1.push_back(24);
	v1.push_back(33);
	v1.push_back(23);
	cout << "替换前！" << endl;
	//for_each(v1.begin(), v1.end(), print);//利用普通函数
	for_each(v1.begin(), v1.end(), MyPrint());//利用仿函数：传入函数对象
	cout << endl;

	//替换:replace(iterator beg ，iterator end ，oldvalue，newvalue);
	replace( v1.begin(),v1.end() ,33 ,666);
	cout << "替换后！" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
}

int main()
{
	test01();
}

4.3 replace

  功能描述：
  将容器内指定范围内的满足条件的元素，替换为指定元素
  函数原型：
  replace_if(iterator beg ，iterator end ，_pred，newvalue)；
    beg 开始迭代器
    end 结束迭代器
    _pred 谓词（返回值为bool类型的仿函数，仿函数为重载（）运算符）
    newvalue 新元素

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
	cout << v << " ";
}
//谓词：返回bool类型的仿函数，仿函数为重载（）运算符 
class greater25
{
public:
	bool operator()(int val)
	{
		return val > 25;
	}
};
void test01()
{
	vector<int> v1;
	v1.push_back(41);
	v1.push_back(23);
	v1.push_back(54);
	v1.push_back(24);
	v1.push_back(33);
	v1.push_back(23);
	cout << "替换前！" << endl;
	for_each(v1.begin(), v1.end(), print);//利用普通函数
	cout << endl;

	//替换:replace_if(iterator beg ，iterator end ，_pred，newvalue);
	replace_if(v1.begin(), v1.end(), greater25(), 666);
	cout << "替换后！" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
}

int main()
{
	test01();
}

4.4 swap

  功能描述：
  互换两个容器内的元素
  函数原型：
  swap(container c1 ，container c2)；
    container c1 容器1
    container c2 容器2

#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
	cout << v << " ";
}

void test01()
{
	vector<int> v1;
	v1.push_back(41);
	v1.push_back(23);
	v1.push_back(54);
	v1.push_back(24);
	v1.push_back(33);
	v1.push_back(23);
	vector<int> v2;
	v2.push_back( 1);
	v2.push_back(3);
	v2.push_back(4);
	v2.push_back(2);
	v2.push_back(3);
	v2.push_back(2);
	cout << "交换前！" << endl;
	for_each(v1.begin(), v1.end(), print);//利用普通函数
	cout << endl;
	for_each(v2.begin(), v2.end(), print);//利用普通函数
	cout << endl;

	//交换：swap(container c1 ，container c2)；
	swap (v1 , v2);
	cout << "交换后！" << endl;
	for_each(v1.begin(), v1.end(), print);//利用普通函数
	cout << endl;
	for_each(v2.begin(), v2.end(), print);//利用普通函数
}

int main()
{
	test01();
}