#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//普通函数
void print1(int val) {
	cout << val << " ";
}

//仿函数
class print2 {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test1() {
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

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

	for_each(v.begin(), v.end(), print2());

}

int main() {
	test1();

	return 0;
}

2，transform算法

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Transform {
public:
	int operator()(int val) {
		return val + 99;
	}
};

class Print {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test1() {
	vector<int>v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}
	vector<int>Mytarget;
	//划重点，目标容器需提前开辟空间
	Mytarget.resize(v.size());

	transform(v.begin(), v.end(), Mytarget.begin(), Transform());
	for_each(Mytarget.begin(), Mytarget.end(), Print());



}

int main() {
	test1();

	return 0;
}

二，常用查找算法

1，find算法

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

//查找内置数据类型
void test1() {
	vector<int>v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}
	vector<int>::iterator it = find(v.begin(), v.end(),5);
	if (it != v.end()) {
		cout << "已找到: " << *it << endl;
	}
	else {
		cout << "未找到" << endl;
	}
}

//查找自定义数据类型
class person {
public:
	int m_Age;
	string m_Name;

	//重载等号运算符
	bool operator==(const person& p) {
		if (this->m_Age == p.m_Age && this->m_Name == p.m_Name) {
			return true;
		}
		else {
			return false;
		}

	}

	person(string name, int age) {
		this->m_Age = age;
		this->m_Name = name;
	}
};

void test2() {
	vector<person>v;
	person p1("111", 1);
	person p2("112", 2);
	person p3("113", 3);
	person p4("114", 4);
	person p5("115", 5);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);

	vector<person>::iterator it = find(v.begin(), v.end(), p2);
	if (it != v.end()) {
		cout << "已找到: " << endl;
	}
	else {
		cout << "未找到" << endl;
	}
}

int main() {
	test1();

	test2();
	return 0;
}