(C/C++) STL 標頭檔 algorithm (一)

因為解題需求認識了一些STL相關funciton.

分別是

max_element (ForwardIterator first, ForwardIterator last);
min_element (ForwardIterator first, ForwardIterator last);
count_if (InputIterator first, InputIterator last, UnaryPredicate pred);

實際應用上, 若是使用 vector必須找出最大最小值能夠利用 max_element/min_element

而裡頭的 input 分別是 想要搜尋範圍的 最前面以及最後面的 interator.

 1 int main()
 2 {
 3     vector<int> v;
 4     for (int i = 0; i < 10; i++) {
 5         v.push_back(i);
 6     }
 7 
 8     cout << *max_element(v.begin(), v.end()) << endl;
 9     cout << *min_element(v.begin(), v.end()) << endl;
10 
11     system("pause");
12     return 0;
13 }

而另外的 count_if 簡單的解釋就是 想要的搜尋範圍內 判斷條件達成就count + 1

這個 funtion 裡頭, 會本身巡一遍, 整個vector 然後符合條件就 +1.

 1 bool isEven(int i)
 2 {
 3     if (i % 2 == 0)
 4         return true;
 5     else
 6         return false;
 7 }
 8 int main()
 9 {
10     vector<int> v;
11     for (int i = 0; i < 10; i++) {
12         v.push_back(i);
13     }
14 
15     int noEven = count_if(v.begin(), v.end(), isEven);
16     
17     cout << "Total no of even numbers is: " << noEven << endl;
18 
19     system("pause");
20     return 0;
21 }