stl算法的使用(函数及谓词)

template 
class DisplayElement {
public:
	DisplayElement() {
		cnt = 0;
	}
	void operator() (T& t) {
		cnt++;
		cout << t << " " << endl;;
	}
	void printCount() {
		cout << "cnt: " << cnt << endl;
	}
protected:
private:
	int cnt;
};

template 
void FuncDisplayElement(T& t) {
	cout << t << " "< displayElemt;
	displayElemt(a); //类似对象的()执行，仿函数
	FuncDisplayElement(a);
	FuncDisplayElementT(a);
}
void test2() {
	vector vec;
	vec.push_back(2);
	vec.push_back(4);
	vec.push_back(6);

	/*for_each(vec.begin(), vec.end(), DisplayElement());
	for_each(vec.begin(), vec.end(), FuncDisplayElement);
	for_each(vec.begin(), vec.end(), FuncDisplayElementT);*/


	//template 
	//_CONSTEXPR20 _Fn for_each(_InIt _First, _InIt _Last, _Fn _Func) { // perform function for each element [_First, _Last)
	//	_Adl_verify_range(_First, _Last);
	//	auto _UFirst = _Get_unwrapped(_First);
	//	const auto _ULast = _Get_unwrapped(_Last);
	//	for (; _UFirst != _ULast; ++_UFirst) {
	//		_Func(*_UFirst);
	//	}

	//	return _Func;
	//}

	//函数对象当参数及返回值
	DisplayElement display1;//for_each中函数对象的传递，是元素值的传递，不是引用传递
	//for_each(vec.begin(), vec.end(), display1);
	//display1.printCount();//cnt=0
	DisplayElement display2;
	display2 = for_each(vec.begin(), vec.end(), display1);
	display2.printCount(); //cnt=3

}

//谓词：
//一元函数对象：函数参数 1 个；
//二元函数对象：函数参数 2 个；
//一元谓词 函数参数 1 个，函数返回值是 bool 类型，可以作为一个判断式谓词可以使一个仿函数，也可以是一个回调函数。
//二元谓词 函数参数 2 个，函数返回值是 bool 类型

template 
class IsDiv {
public:
	IsDiv(const T& div){
		m_div = div;
	}
	bool operator() (T& t) {
		return (t % m_div == 0);
	}
private:
	T m_div;
};

void test3() {
	vector vec;
	for (int i = 0; i < 10; i++) {
		vec.push_back(i);
	}
	int a = 4;
	IsDiv mDiv(a);
	vector::iterator it =  find_if(vec.begin(), vec.end(), mDiv); //find_if 返回迭代器的位置
	if (it != vec.end()) {
		cout << "find " << a << endl;
	}

}
template
class SumAdd {
public:
	T operator() (T& t1, T& t2) {
		return t1 + t2;
	}

};
bool MyCompare(int& a, int& b) {
	return a > b;
}
void test4() {
	vector v1,v2,v3;
	v1.push_back(11);
	v1.push_back(4);
	v1.push_back(7);
	v1.push_back(1);

	v2.push_back(2);
	v2.push_back(5);
	v2.push_back(80);
	v2.push_back(9);
	v3.resize(10);
	transform(v1.begin(), v1.end(), v2.begin(), v3.begin(), SumAdd());//返回运算结果的迭代器起始位置 
	/*for (int i = 0; i < v3.size(); i++) {
		cout  << v3[i]<<" ";
	}
	cout << endl;*/
	for_each(v3.begin(), v3.end(), FuncDisplayElementT);
	cout << "after---------------------------"< s1;
	//s1.insert("b");
	//s1.insert("a");
	//s1.insert("d");

	set::iterator it = s1.find("d"); //区分大小写 找到
	//set::iterator it = s1.find("D"); //区分大小写 找不到
	//if (it != s1.end()) {
	//	cout << "find it---------------";
	//}
	//else {
	//	cout << " not find-----------------";
	//}

	set s1;
	s1.insert("b");
	s1.insert("a");
	s1.insert("D");

	set::iterator it = s1.find("d");
	if (it != s1.end()) {
		cout << "find it ------------ " << endl;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168