C++练习笔记STL模板库之常用算法2

1.常用的拷贝和替换算法

算法简介
copy 容器内指定范围内的元素拷贝到另一容器中
replace 容器内指定范围内的旧元素修改为新元素
replace_if 容器内指定范围满足条件的旧元素修改为新元素
swap 互换两个容器的元素

1.1copy
容器内指定范围内的元素拷贝到另一容器中
注意：利用copy算法在拷贝时，目标容器记得提前开辟空间
copy(iterator beg, iterator end, iterator dest)
beg 开始迭代器
end 结束迭代器
dest 目标迭代器

//1.常用拷贝算法 copy
void test401()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	vector<int>v2;
	v2.resize(v1.size());
	copy(v1.begin(), v1.end(), v2.begin());
	for_each(v2.begin(), v2.end(), printv4);
}

1.2replace
容器内指定范围内的旧元素修改为新元素
replace(iterator beg, iterator end,oldvalue, newvalue)
beg 开始迭代器
end 结束迭代器
oldvalue 旧元素
newvalue 新元素

//2.常用替换算法 replace
void test402()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	vector<int>v2;
	//v2.resize(v1.size());
	replace(v1.begin(), v1.end(), 5, 18);
	for_each(v1.begin(), v1.end(), printv4);
}

1.3.replace_if
容器内指定范围满足条件的旧元素修改为新元素
replace_if(iterator beg, iterator end, _Pred, newvalue)
beg 开始迭代器
end 结束迭代器
_Pred 谓词
newvalue 新元素

class equal5
{
public:
	bool operator()  (int v)
	{
		return v == 5;
	}
};
//3.常用替换算法 replace_if
void test403()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	replace_if(v1.begin(), v1.end(), equal5(), 18);
	for_each(v1.begin(), v1.end(), printv4);
}

1.4.swap
互换两个容器的元素
swap(container c1, container c2)
c1容器
c2容器

//4.常用替换算法 swap
void test404()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v2.push_back(i * 10);
	}

	cout << "替换前v1" << endl;
	for_each(v1.begin(), v1.end(), printv4);
	cout << endl;
	cout << "替换前v2" << endl;
	for_each(v2.begin(), v2.end(), printv4);
	cout << endl;

	swap(v1, v2);
	cout << "替换后v1" << endl;
	for_each(v1.begin(), v1.end(), printv4);
	cout << endl;
	cout << "替换后v2" << endl;
	for_each(v2.begin(), v2.end(), printv4);
	cout << endl;
	
}

2.常用算术生成算法

算术生成算法属于小型算法，使用时包含的头文件为#include

accumlate 计算容器中元素累计总和
fill 向容器中添加元素

2.1.accumlate
计算容器中元素累计总和
accumulate(iterator beg, iterator end, value)
beg 开始迭代器
end 结束迭代器
value 起始累加值

//1.常用算术生成算法 accumulate
void test501()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	int sum = accumulate(v1.begin(), v1.end(),0);
	cout << "1-10的累加和为：" << sum << endl;

	
}

2.2.fill
向容器中添加元素
beg 开始迭代器
end 结束迭代器
value 填充的值

class myPrintv5
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
//2.常用算术生成算法 fill
void test502()
{
	vector<int> v;
	v.resize(10);
	//填充
	fill(v.begin(), v.end(), 100);

	for_each(v.begin(), v.end(), myPrintv5());
	cout << endl;
}

3.常用集合算法

常用集合算法
set_intersection 求两个容器的交集
set_union 求两个容器的并集
set_difference 求两个容器的差集

3.1.set_intersection
求两个容器的交集，返回最后一个元素的迭代器
set_intersection(iterator beg1, iterator end1, ierator beg2, iterator end2, dest)
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器1=2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器
注意：原容器必须是有序序列

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

//1.常用集合算法 set_intersection
void test601()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int>v3;
	v3.resize(min(v1.size(), v2.size()));
	vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), itEnd, printv6);
}

3.2.set_union
求两个容器的并集，返回最后一个元素的迭代器
set_union(iterator beg1, iterator end1, ierator beg2, iterator end2, dest)
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器1=2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器
注意：原容器必须是有序序列

//2.常用集合算法 set_union
void test602()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int>v3;
	v3.resize(v1.size() + v2.size());
	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), itEnd, printv6);
}

3.3.set_difference
求两个容器的差集，返回最后一个元素的迭代器
set_difference(iterator beg1, iterator end1, ierator beg2, iterator end2, dest)
在容器一里面但不在容器二里面
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器1=2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器
注意：原容器必须是有序序列

//3.常用集合算法 set_difference 
void test603()
{
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int>v3;
	v3.resize(v1.size());
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	for_each(v3.begin(), itEnd, printv6);
}