1 #include "pch.h"
2 #include <iostream>
3 #include <deque>
4 #include <string>
5 #include <list>
6 #include <algorithm>
7 #include <vector>
8 #include <functional>
9 using namespace std;
10
11 template<typename InputIterator, typename OutputIterator,typename ElemType, typename Comp>
12 OutputIterator
13 filter(InputIterator first, InputIterator last,
OutputIterator at, const ElemType &val, Comp pred)
14 {
15 while((first=find_if(first, last, bind2nd(pred, val)))!=last)
16 {
17 cout << "found value:" << *first << endl;
18 *at++ = *first++;
19 }
20 return at;
21 }
22
23 int main()
24 {
25 const int elem_size = 8;
26 int ia[elem_size] = { 12,8,43,0,6,21,3,7 };
27 vector<int> ivec(ia,ia+elem_size);
28 int ia2[elem_size];
29 vector<int> ivec2(elem_size);
30 cout << "filtering integer array for values less than 8\n";
31 filter(ia, ia + elem_size, ia2, elem_size, less<int>());
32 cout << "filtering integer vector for values greater than 8\n";
33 filter(ivec.begin(), ivec.end(), ivec2.begin(), elem_size, greater<int>());
34 return 0;
35 }
