algorithm頭文件下常用函數

1.關係算法

max(x,y)----返回最大值

max_element(起點,終點,cmp)----返回容器中最大值的位置(指針或迭代器);

*cmp是可選參數

min(x,y)----返回最小值

min_element(起點,終點,cmp)----返回容器中最小值的位置(指針或迭代器);

*cmp是可選參數

abs(x)----返回絕對值,必須是整數

(浮點數用math函數下的fabs())

2.生成算法

fill(起點,終點,value)----把數組或者容器中的某段區間賦爲相同的值(任意值)

 3.查找算法

binary_search(起點,終點,value)----二分查找,判斷是否有這個數字;

lower_bound(起點,終點,value)----範圍內第一個值大於等於value的位置;

upper_bound(起點,終點,value)----範圍內第一個值大於value的位置;

(上面兩個需要用到有序的數組或容器中,如果找不到則返回該元素應當在的位置)

 4.排序算法

sort(起點,終點,cmp)----數組或者容器按規則排序;

reverse(起點,終點)----數組或者容器範圍內元素進行逆轉

5.排序組合算法

next_permutation(起點,終點)----範圍內按字典升序進行全排序;

prev_permutation(起點,終點)----範圍內按字典升序進行全排序;

 參考鏈接:

https://blog.csdn.net/zhu2695/article/details/8734087

發佈了51 篇原創文章 · 獲贊 9 · 訪問量 9458
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章