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

最新推荐文章于 2025-09-09 22:06:54 发布

转载最新推荐文章于 2025-09-09 22:06:54 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ollie-lin/p/10487060.html

文章标签：

#c/c++

本文介绍了C++ STL中的max_element, min_element和count_if函数的使用方法。通过实例展示了如何在vector中查找最大值、最小值及计数满足条件的元素，适用于初学者理解STL函数的应用。

因為解題需求認識了一些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 }