C algorithm 標頭檔案下的常用函式詳解

2021-10-08 04:09:07 字數 821 閱讀 5512

​ 使用algorithm標頭檔案

​ max(x, y)和min(x, y)分別返回x和y中的最大值和最小值

​ abs(x)返回x的絕對值,注意浮點型的絕對值請用math標頭檔案下的fabs函式

​ swap(x, y)用來交換x和y的值

​ reverse(it, it2)可以將陣列指標在[it, it2)之間的元素或容器的迭代器在[it, it2)範圍內的元素進行反轉

#include #include using namespace std;

int main();

reverse(a, a+4);

for(int i = 0; i < 6; i++);

sort(a, a+3);

for(int i = 0; i < 6; i++)

int main();

sort(a, a+4, cmp);

for(int i = 0; i < 6; i++){

cout<​lower_bound(first, last, val)用來尋找在陣列或容器的[first,last)範圍內第乙個值大於等於val的元素的位置,如果是陣列,則返回該位置的指標,如果是容器則返回該位置的迭代器

upper_bound(first, last, val)用來尋找在陣列或容器的[first,last)範圍內第乙個值大於val的元素的位置,如果是陣列,則返回該位置的指標,如果是容器則返回該位置的迭代器

​ 如果陣列或容器中沒有需要尋找的元素,則lower_bound()和upper_bound()均返回可以插入該元素的位置的指標或迭代器

C algorithm標頭檔案下sort函式的使用

sort函式是用來排序的函式,它是根據具體的情況使用不同的排序方法,效率較高,一般來說,不推薦使用c語言中的qsort函式,原因是qsort函式使用起來比較麻煩,涉及到很多指標的操作,而且在sort函式在實現中規避了經典快速排序中可能出現的會導致實際複雜度退化到o n 2 的極端情況,所以我們在排序...

c algorithm標頭檔案下的常用函式

使用algorithm標頭檔案,需要在標頭檔案下面加一行using namespace std max x,y 和min x,y 分別返回x和y中最大值和最小值,而且引數必須是兩個 可以是浮點數 如果想要返回三個數x,y,z的最大值,可以使用max x,max y,z 的寫法。abs x 返回的絕對...

Linux下的標頭檔案

1 linux中一些標頭檔案的作用 ansi c。提供斷言,assert 表示式 gcc。gtk,gnome的基礎庫,提供很多有用的函式,如有資料結構操作函式。使用glib只需要包含 gcc。資料夾操作函式。struct dirent,struct dir,opendir closedir read...