C++:求极值的 min_element、max_element和minmax_element算法
生活随笔
收集整理的這篇文章主要介紹了
C++:求极值的 min_element、max_element和minmax_element算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
(1)min_element()函數:會返回一個指向輸入序列的最小元素的迭代器;
(2)max_element()函數:會返回指向最大元素的迭代器;
(3)minmax_element()函數:會以 pair 對象的形式返回這兩個迭代器。
上述三個函數包含在algorithm 頭文件即在#include<algorithm >頭文件中定義了三個可以應用到序列的算法。
max_element(first,end,cmp)其中cmp為可選擇參數;
PS:這里要注意的是如果存在多個相同的最大元素(最大值)或者最小元素(最小值),返回的是第一次出現的位置,也就是找到的是第一次出現的即第一個。
數組:int position=max_element(a,a+n)-a;//position代表找到最大元素的位置,max_element()的函數返回值是個指針,當其在減去首地址后返回的就是所要找的元素的位置 。int data=*max_element(a,a+n);//找到的是元素,即最大元素位置處的元素
容器: int position=max_element(v.begin(), v.end())-v.begin();int it = *max_element(v.begin(), v.end());
string: int position=max_element(s.begin(), s.end())-s.begin();char it=*max_element(s.begin(),s.end());
詳見:http://c.biancheng.net/view/687.html
總結
以上是生活随笔為你收集整理的C++:求极值的 min_element、max_element和minmax_element算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++:vector容器中使用pair该
- 下一篇: C++:迭代器记录