使用泛型算法的例子， 使用了函数对象

Test.txt中包含以下单词：
wo shi and if chen or xuefeng, how are you?
wo or shi but chen but Xue but if and

test.cpp
// Patterns.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
#include "vector"
#include "algorithm"
#include "iterator"
#include "string"
#include "fstream"
using namespace std;

// 小于的函数对象
class LessThan
{
public:
bool operator()(const string& s1, const string& s2)
{
return s1.size() < s2.size();
}
};

// 负责输出的函数对象
class PrintItem
{
public:
PrintItem(int lineLen = 8): m_cnt(0){}
void operator()(const string& elem)
{
m_cnt++;
cout << "Elem[" << m_cnt << "]:";
cout << elem << endl;
}
private:
int m_cnt;
};

void Process(vector<string> &vec)
{
cout << "/nInvoke some test algorithm.../n";
// 调用sort排序
cout << "sort()/n";
sort(vec.begin(), vec.end());
cout << "after sort:/n";
for_each(vec.begin(), vec.end(), PrintItem());

// 删除重复的
cout << "/nunique and erase to remove the same elem/n";
vector<string>::iterator it;
// 返回的是需要删除的位置
it = unique(vec.begin(), vec.end());
vec.erase(it, vec.end());// 删除重复的
cout << "/nAfter making sure the unique elem in vector:/n";
for_each(vec.begin(), vec.end(), PrintItem());

// 按照长度再排一次，如果长度相同，保留现有顺序, 使用函数对象
cout << "/n stable_sort according to the length of word/n";
stable_sort(vec.begin(), vec.end(), LessThan());
for_each(vec.begin(), vec.end(), PrintItem());

// 定义需要排除的单词
static string rw[] = {"and", "if", "or", "but"};
vector<string> remove_words(rw, rw+4);

// 删除那些需要排除的词
vector<string>::iterator it2 = remove_words.begin();
for (; it2!=remove_words.end(); ++it2)
{
// 当前词在vector中的个数
int cnt = 0;
cnt = count(vec.begin(), vec.end(), *it2);

cout << cnt << " instance removed:" << (*it2) << endl;
// remove 以后，分成两部分，一部分是要保留的，另一半是要删除的，返回的就是要删除的开始位置
vec.erase(remove(vec.begin(), vec.end(), *it2), vec.end());

cout << "Current show:/n";
for_each(vec.begin(), vec.end(), PrintItem());
}
}

void main()
{
vector<string> sample;
string file1;
cout << "Input file name:/n";
cin >> file1;

// 打开文件,作为输入流
ifstream infile1(file1.c_str());

// iterator的特殊形式
istream_iterator<string> input_set1(infile1), eos;
// 把文件中的单词添加到sample vector的末尾
copy(input_set1, eos, back_inserter(sample));

// 使用函数对象输出，也可以使用函数指针，但是函数指针就不能内联了，函数对象可以
for_each(sample.begin(), sample.end(), PrintItem());
cout << "/nWord number in txt: " << sample.size() << endl;

Process(sample);
}