c++之STL算法(三)

2.算術生成算法--填充fill

void fill(const _FwdIt _First, const _FwdIt _Last, const _Ty& _Val)
函數功能：容器填充
形參：_First、_Last --要填充的區間
      _Val --要填充的值

#include 
#include 
#include 
#include 
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout vtr;
	vtr.resize(10);
	fill(vtr.begin(), vtr.end(), 666);
	for_each(vtr.begin(), vtr.end(), Print());
}
int main()
{
	test();
	system("pause");
	return 0;
}

3.常用集合算法--求交集set_intersection

常用集合算法：--頭文件
	求交集(即兩個容器相同元素部分):set_intersection()  
	求并集:set_union()
	求差集：set_different()  
求交集：
  _OutIt set_intersection(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred)
  _OutIt set_intersection(_First1, _Last1, _First2, _Last2, _Dest);
  形參：_First1、_Last1 --容器1的區間范圍
        _First2、_Last2 --容器2的區間范圍
		_Dest --結果保存起始迭代器
		_Pred --排序規則
  返回值：返回結果的最后一個元素的下一個位置的迭代器(end)
注意：求交集必須保證元素有序，默認是從小到大

#include 
#include 
#include 
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout t1 = { 1,2,3,4,5,6 };
	vectort2 = { 1,3,5,7,8,9 };
	vectort3;
	//設置t3容器大小，min()為獲取最小值
	t3.resize(min(t1.size(), t2.size()));
	vector::iterator ret=set_intersection(t1.begin(), t1.end(), t2.begin(), t2.end(), t3.begin());
	set_intersection()
	cout 

4.常用集合算法--求并集set_union

求并集:
set_union(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
set_union(_ExPo&&, _FwdIt1 _First1, _FwdIt1 _Last1, _FwdIt2 _First2, _FwdIt2 _Last2, _FwdIt3 _Dest,_Pr _Pred)
  形參：_First1、_Last1 --容器1的區間范圍
		_First2、_Last2 --容器2的區間范圍
		_Dest --結果保存起始迭代器
		_Pred --排序規則
  返回值：返回結果的最后一個元素的下一個位置的迭代器(end)
注意：求并集必須保證元素有序，默認是從小到大

#include 
#include 
#include 
using namespace std;
class print
{
public:
	void operator()(int val)
	{
		cout v1 = { 1,3,4,6,8,9 };
	vectorv2 = { 2,3,3,4,7,9,10 };
	vectorv3;
	v3.resize(v1.size() + v2.size());
	vector::iterator ret=set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	cout 

5.常用集合算法--求差集set_difference

求差集:set_difference()

_OutIt set_difference(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)
_OutIt set_difference(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred)
  形參：_First1、_Last1 --容器1的區間范圍
		_First2、_Last2 --容器2的區間范圍
		_Dest --結果保存起始迭代器
		_Pred --排序規則
  返回值：返回結果的最后一個元素的下一個位置的迭代器(end)
注意：求差集必須保證元素有序，默認是從小到大

#include 
#include 
#include 
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout t1 = { 1,3,5,6,7,9,10 };
	vectort2 = { 2,3,5,8,10 };
	//t1與t2的補集：{1,6,7,9};  --除去和t2相同的元素
	//t2與t1的補集：{2,8} --除去和t1相同的元素
	vectort3;
	//t3分配空間
	t3.resize(max(t2.size(), t1.size()));
	auto ret = set_difference(t1.begin(), t1.end(), t2.begin(), t2.end(), t3.begin());
	cout