C++之STL算法(二)

3.merge合并容器

容器合并：
	merge()實現吧兩個容器合并在一起，存放到第三個容器中。
	注意：merge()合并一定要保證容器元素有序，默認是從小到大的順序。
	merge(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest)  -->默認從小到大
	merge(_InIt1 _First1, _InIt1 _Last1, _InIt2 _First2, _InIt2 _Last2, _OutIt _Dest, _Pr _Pred) -->重載版本，支持自定義排序規則
	_First1、_Last1 --第一個容器的起始和結束迭代器
	_Last2、_Dest --第二個元素的起始和結束迭代器
	_Dest --要存儲的新容器起始迭代器
	_Pred --謂詞，設定排序規則
謂詞：
	函數對象返回中為bool類；
	函數對象形參只有一個  --> 一元謂詞
	函數對象形參有兩個  -->  二元謂詞

示例：

#include 
#include 
#include 
#include 
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout v1;
	vectorv2;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
	}

	v2.push_back(2);
	v2.push_back(16);
	v2.push_back(12);
	v2.push_back(14);
	sort(v2.begin(), v2.end(), less());
	vectorv3;
	v3.resize(v1.size() + v2.size());
	cout ());
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(),greater());
	for_each(v3.begin(), v3.end(), Print());
	cout 

4.reverse元素反轉

函數功能: 元素反轉，將容器中的元素前后顛倒
	reverse(const _BidIt _First, const _BidIt _Last)
	形參：_First、_Last --起始和結束迭代器

#include 
#include 
#include 
using namespace std;
class Person
{
public:
	Person() {}
	Person(string name, int age) :name(name), age(age) {

	}
	Person(const Person& p)
	{
		this->age = p.age;
		name = p.name;
	}
	bool operatorvtr;
	vtr.push_back(Person("小王",18));
	vtr.push_back(Person("小劉", 15));
	vtr.push_back(Person("小林", 20));
	for_each(vtr.begin(), vtr.end(), Print());
	cout 

5.copy元素拷貝

_OutIt copy(_InIt _First, _InIt _Last, _OutIt _Dest)
形參：_First、_Last --原容器的起始和結束位置
      _Dest --目標容器的起始位置
該函數功能類似于重載運算符=功能

#include 
#include 
#include 
void test()
{
	std::vectorvtr, vtr2;
	vtr.push_back("C++");
	vtr.push_back("copy算法");
	vtr.push_back("學習");
	vtr.push_back("案例");	
	std::cout ::iterator p = vtr2.begin(); p != vtr2.end(); p++)
	{
		std::cout 

6.replace元素替換

元素替換
void replace(const _FwdIt _First, const _FwdIt _Last, const _Ty& _Oldval, const _Ty& _Newval)
形參:_First、_Last --要替換的數據區間
     _Oldval  --要替換的內容
	 _Newval  --替換后的內容

#include 
#include 
using namespace std;
#include 
using namespace std;
class Print
{
public:
	void operator()(int val)
	{
		cout vtr;
	vtr.push_back(10);
	vtr.push_back(10);
	vtr.push_back(30);
	vtr.push_back(10);
	vtr.push_back(35);
	vtr.push_back(10);
	cout 

7.條件替換replace_if

條件替換
 replace_if(const _FwdIt _First, const _FwdIt _Last, _Pr _Pred, const _Ty& _Val)
 形參：_First、_Last  --要替換的區間
       _Pred  --謂詞，替換條件
	   _Val  --替換后的值

示例：

#include 
#include 
#include 
#include 
using namespace std;
class Myreplace
{
public:
	bool operator()(int val)
	{
		return val >= 30;
	}

};
void test()
{
	vectorvtr;
	vtr.push_back(10);
	vtr.push_back(10);
	vtr.push_back(30);
	vtr.push_back(10);
	vtr.push_back(50);
	vtr.push_back(10);
	cout =30的值替換為666" ::iterator ptr = vtr.begin();ptr != vtr.end();ptr++)
	{
		cout 

8.容器互換swap

容器元素互換：
	swap(container v1,container v2);
	將v1和v2的容器元素進行互換,類似于成員函數swap();

#include 
using namespace std;
#include 
#include 
class Print
{
public:
	void operator()(int val)
	{
		cout vtr1 = { 10,20,30,50 };
	vectorvtr2 = { 10,29,88 };
	cout