C++之STL算法(1)

??STL容器算法主要由、、组成；
??algorithm主要有遍历、比较、交换、查找、拷贝、修改等；

1.遍历容器for_each

??for_each()函数用于完成容器遍历，函数参数如下：

for_each(_InIt _First, _InIt _Last, _Fn _Func)
形参：_First、_Last --容器的起始和结束迭代器
     _Func -->仿函数(回调函数)，处理要输出的信息

1.1 vector容器遍历

??自定义数据格式：

class Person
{
	friend class mycompare;
	friend class Myprint;//友元类
	friend void Print(const Person& p);//友元函数
public:
	Person() {}
	Person(string name, int age) :name(name), age(age) {

	}
	Person(const Person& p)
	{
		name = p.name;
		age = p.age;
	}
	bool operator<(const Person& p)const
	{
		if (this->age == p.age)
		{
			return p.name < p.name;
		}
		return this->age > p.age;
	}
private:
	string name;
	int age;
};

void Print(const Person& p)
{
	cout << "姓名:" << p.name << "\t年龄:" << p.age << endl;
}
class Myprint
{
public:
	void operator()(const Person& p)
	{
		cout << "姓名:" << p.name << "\t年龄:" << p.age << endl;
	}
	void operator()(const pair<Person, int>& p)
	{
		cout << "姓名:" << (p.first).name << "\t年龄:" << (p.first).age << "\t成绩:" << p.second << endl;
	}
};
class mycompare
{
public:
	bool operator()(const Person& p1,const Person& p2)const
	{
		if (p1.age == p2.age)
		{
			return p1.name < p2.name;
		}
		return p1.age > p2.age;
	}
};
void vector_test()
{
	cout << "\tvector容器示例:" << endl;
	//创建vector容器--->单端数组
	vector<Person>vtr;
	vtr.push_back(Person("小王", 18));
	vtr.push_back(Person("小林", 18));
	vtr.push_back(Person("小李", 18));
	vtr.push_back(Person("小刘", 18));
	cout << "提供一个函数示例:" << endl;
	for_each(vtr.begin(), vtr.end(), Print);
	cout << "提供一个仿函数示例:" << endl;
	for_each(vtr.begin(), vtr.end(), Myprint());
}

1.2 list容器遍历

void list_test()
{
	//创建一个list容器-->双向链表
	cout << "\tlist容器示例:" << endl;
	list<Person> t;
	t.push_back(Person("小王", 18));//尾插
	t.push_front(Person("小林", 18));//头插
	t.push_back(Person("小李", 18));
	t.push_back(Person("小刘", 18));
	cout << "提供一个仿函数示例:" << endl;
	for_each(t.begin(), t.end(), Myprint());
}

1.3 set容器遍历

void set_test()
{
	cout << "\tset/multiset关联式容器:" << endl;
	multiset<Person>mt;//该容器会自动排序
	mt.insert(Person("小王", 18));
	mt.insert(Person("小林", 18));
	mt.insert(Person("小李", 17));
	mt.insert(Person("小刘", 18));
	mt.insert(Person("小李", 22));
	for_each(mt.begin(), mt.end(), Myprint());

	cout << "\tset/multiset关联式容器(仿函数示例):" << endl;
	multiset<Person, mycompare>mt2;
	mt2.insert(Person("小王", 18));
	mt2.insert(Person("小林", 18));
	mt2.insert(Person("小李", 17));
	mt2.insert(Person("小刘", 18));
	mt2.insert(Person("小李", 22));
	for_each(mt.begin(), mt.end(), Myprint());
}

1.4 map容器遍历

void map_test()
{
	cout << "\tmap关联式容器示例:" << endl;
	multimap<Person, int>mp;
	mp.insert(make_pair(Person("小王", 18), 88));
	mp.insert(pair<Person,int>(Person("小林", 18),99));
	mp.insert(pair<Person, int>(Person("小李", 17), 95));
	mp.insert(pair<Person, int>(Person("小刘", 18), 95));
	mp.insert(pair<Person, int>(Person("小李", 22), 90));
	for_each(mp.begin(), mp.end(), Myprint());
}

1.5 整体运行效果

int main()
{
	vector_test();//vector容器
	list_test();//list容器
	set_test();//set容器
	map_test();//map容器
	system("pause");
}

2.转移元素transform

transform函数：
	transform(const _InIt _First, const _InIt _Last, _OutIt _Dest, _Fn _Func)
	将一个函数中的元素拷贝到另一个容器中，
	_First、_Last --要转移的容器的起始迭代器和结束迭代器
	_Dest --目标容器的起始迭代器
	_Func --仿函数，支持一元运算，可以对当前值进行+ - *  等各种运算

• 使用示例：

#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
/*
transform函数：
	transform(const _InIt _First, const _InIt _Last, _OutIt _Dest, _Fn _Func)
	将一个函数中的元素拷贝到另一个容器中，
	_First、_Last --要转移的容器的起始迭代器和结束迭代器
	_Dest --目标容器的起始迭代器
	_Func --仿函数，支持一元运算，可以对当前值进行+ - * \ 等各种运算
*/
class myprint
{
public:
	void operator()(int val)
	{
		cout << val << " ";
	}
};
class myfunc
{
public:
	int operator()(int val1)
	{
		return val1;
	}
};

void test()
{
	vector<int>t1;
	for (int i = 0; i < 10; i++)
	{
		int temp = rand() % 101;
		t1.push_back(temp);
	}
	cout << "原容器数据:" << endl;
	for_each(t1.begin(), t1.end(), myprint());
	cout << endl;
	vector<int>target;
	target.resize(t1.size());//设置target容器大小
	transform(t1.begin(), t1.end(), target.begin(), myfunc());
	cout << "转移后的容器内容:" << endl;
	for_each(target.begin(), target.end(), myprint());
	cout << endl;
}
int main()
{
	test();
	system("pause");
}