STL常用拷贝替换交换算法

/*
//拷贝
copy(iterator beg, iterator end, iterator dest)
//替换
replace(iterator beg, iterator end, oldvalue, newvalue)
//交换
//写俩个容器
swap(container c1, container c2)
*/


# include <iostream>
# include <vector>
# include <algorithm>
# include <time.h>
# include <list>
# include <cstdlib>
# include <stack>
# include <queue>


using namespace std;


struct MyPrint01
{
void operator()(int val)
{
cout << val << " ";
}
};


struct MyCompare01
{
bool operator()(int v1, int v2)
{
//从大到小
return v1 > v2;
}
};


//copy swap
void test01()
{
srand((unsigned int)time(NULL));
vector<int> v1;
for(int i = 0; i < 10; i++)
{
v1.push_back(rand() % 10);
}
/*
_OutIt copy(_InIt _First, _InIt _Last, _OutIt _Dest)
*/
for_each(v1.begin(), v1.end(), MyPrint01());
cout << endl;
vector<int> v2;
v2.resize(v1.size());
copy(v1.begin(), v1.end(), v2.begin());
for_each(v2.begin(), v2.end(), MyPrint01());
cout << endl;

//swap
vector<int> v3;
for(int i = 0; i < 10; i++)
{
v3.push_back(rand() % 10);
}
cout << "交换之前:" << endl;
cout << "-----------" << endl;
for_each(v3.begin(), v3.end(), MyPrint01());
cout << endl;
for_each(v2.begin(), v2.end(), MyPrint01());
cout << endl;


swap(v3, v2);


cout << "交换之后" << endl;
cout << "-----------" << endl;
for_each(v3.begin(), v3.end(), MyPrint01());
cout << endl;
for_each(v2.begin(), v2.end(), MyPrint01());
cout << endl;

}


struct MyCompare02
{
bool operator()(int val)
{
return  val > 5;
}
};


//raplace raplace_if
void test02()
{
vector<int> v1;
for(int i = 0; i < 10; i++)
{
v1.push_back(i);
}
for_each(v1.begin(), v1.end(), MyPrint01());
cout << endl;
//将5替换成200
replace(v1.begin(), v1.end(), 5, 100);
for_each(v1.begin(), v1.end(), MyPrint01());
cout << endl;


cout << "-----------" << endl;


//将所有大于5的替换成200
replace_if(v1.begin(), v1.end(), MyCompare02(), 200);
for_each(v1.begin(), v1.end(), MyPrint01());
cout << endl;
}


int main(int argc, char *argv[])
{
// test01();
test02();
return 0;
}