以函数作为算法的参数for_each()，transform()，sort()

1,简单举例，类似回调函数

#include<iostream>
#include<list>
#include<algorithm>
#include<iterator>
using namespace std;

void print(int elem) {
	cout << elem << " ";
}
int main() {
	list<int> coll;
	for (int i = 1; i <= 6; ++i) {
		coll.push_back(i*2+3);
		coll.push_front(i);
	}

	for_each(coll.begin(),coll.end(),print);
	cout << endl;
	system("pause");
	return 0;
}

for_each()函数的前两个参数表明范围，第三个参数为一个回调函数，对区间的每一个元素都进行print指示的操作。

2,再举简单例子：

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

int square(int elem) {
	return elem * elem;
}
int main() {
	list<int> coll;
	vector<int> coll2;
	for (int i = 1; i <= 6; ++i) {
		coll.push_back(i);
		coll.push_front(i);
	}
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	transform(coll.begin(), coll.end(), back_inserter(coll2), square);

	copy(coll2.begin(), coll2.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	return 0;
}

执行结果：

6 5 4 3 2 1 1 2 3 4 5 6
36 25 16 9 4 1 1 4 9 16 25 36

上面的例子使用transform()将coll中的元素进行平方后存入coll2中，对每一个coll中的元素都调用square函数。

3, 通常用的排序sort()函数

#include<iostream>
#include<list>
#include<algorithm>
#include<iterator>
#include<vector>
#include<stdlib.h>
using namespace std;


bool rule(const int &a, const int &b) {
	return a < b;
}
int main() {
	vector<int> coll;//默认按升序
	for (int i = 9; i > 0; i--) {
		coll.push_back(i);
	}
	cout << "init: ";
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	sort(coll.begin(), coll.end(), rule);
	cout << "sorted: ";
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	return 0;
}

输出：

init: 9 8 7 6 5 4 3 2 1
sorted: 1 2 3 4 5 6 7 8 9

当然大部分场所下会将sort的第三个参数使用c++11提供的lambda表达式代替；如下同样的效果。

sort(coll.begin(), coll.end(), [](const int &a, const int &b)->bool {return a < b; });