C algorithm庫中的常用演算法示例

2021-10-06 16:05:14 字數 2460 閱讀 5902

vector<

int> v

;// 查詢相鄰元素的第乙個元素

adjacent_find

(v.begin()

, v.

end())

;// 折半查詢

binary_search

(v.begin()

, v.

end(),

7);// 返回指定元素的個數

count

(v.begin()

, v.

end(),

6);// 返回指定條件的個數、lambda 初使用

count_if

(v.begin()

, v.

end(),

(int x));

// 返回指定值的最小與最大索引

equal_range

(v.begin()

, v.

end(),

2);// 查詢指定元素 沒有返回 end

find

(v.begin()

, v.

end(),

9);// 返回一系列有條件的元素迭代器

find_if

(v.begin()

, v.

end(),

(int x)

);

vector <

int> b

;vector <

int>

s(v.

size()

+ b.

size()

);// 預設公升序 // (int x, int y)

sort

(v.begin()

, v.

end())

;// 合併有序

merge

(v.begin()

, v.

end(

), b.

begin()

, b.

end(

), s.

begin()

);// 逆序

reverse

(v.begin()

, v.

end())

;// 隨機排序

random_shuffle

(v.begin()

, v.

end())

;

vector<

int>

c(v.

size()

);// 拷貝

copy

(v.begin()

, v.

end(

), c.

begin()

);// 指定範圍換值

replace

(c.begin()

, c.

end(),

2,666)

;// 交換兩個容器中的內容

swap

(c, b)

;// 輸入值賦給標誌範圍內的所有元素

fill

(v.begin()

, v.

end(),

5);

vector<

int>

uni(v.

size()

+ b.

size()

);sort

(v.begin()

, v.

end())

;sort

(b.begin()

, b.

end())

;// 並集

//set_union(v.begin(), v.end(), b.begin(), b.end(), uni.begin());

// 交集

//set_intersection(v.begin(), v.end(), b.begin(), b.end(), uni.begin());

// 差集

//set_difference(v.begin(), v.end(), b.begin(), b.end(), uni.begin());

// 遍歷每乙個元素 不可修改

for_each

(uni.

begin()

, uni.

end(),

(int x)

);

vector<

char

> str

;// 遍歷每乙個元素,進行處理其中的資料

transform

(str.

begin()

, str.

end(

), str.

begin()

,::toupper)

;

C Algorithm中的函式簡介

algorithm意為 演算法 是c 的標準模版庫 stl 中最重要的標頭檔案之一,提供了大量基於迭代器的非成員模版函式。本文簡單介紹find,swap,sort,for each這幾個函式的功能及使用方法。給定乙個vector容器 vectornums find find nums.begin n...

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

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

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

使用algorithm標頭檔案 max x,y 和min x,y 分別返回x和y中的最大值和最小值 abs x 返回x的絕對值,注意浮點型的絕對值請用math標頭檔案下的fabs函式 swap x,y 用來交換x和y的值 reverse it,it2 可以將陣列指標在 it,it2 之間的元素或容器...