algorithm標頭檔案下的函式

2021-09-10 06:56:04 字數 2858 閱讀 2638

非修改性序列操作(12個)

迴圈對序列中的每個元素執行某操作

for_each()

查詢在序列中找出某個值的第一次出現的位置

find()

在序列中找出符合某謂詞的第乙個元素

find_if()

在序列中找出一子串行的最後一次出現的位置

find_end()

在序列中找出第一次出現指定值集中之值的位置

find_first_of()

在序列中找出相鄰的一對值

adjacent_find()

計數在序列中統計某個值出現的次數

count()

在序列中統計與某謂詞匹配的次數

count_if()

比較找出兩個序列相異的第乙個元素

mismatch()

兩個序列中的對應元素都相同時為真

equal()

搜尋在序列中找出一子串行的第一次出現的位置

search()

在序列中找出一值的連續n次出現的位置

search_n()

修改性序列操作(27個)

複製從序列的第乙個元素起進行複製

copy()

從序列的最後乙個元素起進行複製

copy_backward()

交換交換兩個元素

swap()

交換指定範圍的元素

swap_ranges()

交換由迭代器所指的兩個元素

iter_swap()

變換將某操作應用於指定範圍的每個元素

transform()

替換用乙個給定值替換一些值

replace()

替換滿足謂詞的一些元素

replace_if()

複製序列時用一給定值替換元素

replace_copy()

複製序列時替換滿足謂詞的元素

replace_copy_if()

填充用一給定值取代所有元素

fill()

用一給定值取代前n個元素

fill_n()

生成用一操作的結果取代所有元素

generate()

用一操作的結果取代前n個元素

generate_n()

刪除刪除具有給定值的元素

remove()

刪除滿足謂詞的元素

remove_if()

複製序列時刪除具有給定值的元素

remove_copy()

複製序列時刪除滿足謂詞的元素

remove_copy_if()

唯一刪除相鄰的重複元素

unique()

複製序列時刪除相鄰的重複元素

unique_copy()

反轉反轉元素的次序

reverse()

複製序列時反轉元素的次序

reverse_copy()

環移迴圈移動元素

rotate()

複製序列時迴圈移動元素

rotate_copy()

隨機採用均勻分布來隨機移動元素

random_shuffle()

劃分將滿足某謂詞的元素都放到前面

partition()

將滿足某謂詞的元素都放到前面並維持原順序

stable_partition()

序列排序及相關操作(27個)

排序以很好的平均效率排序

sort()

排序,並維持相同元素的原有順序

stable_sort()

將序列的前一部分排好序

partial_sort()

複製的同時將序列的前一部分排好序

partial_sort_copy()

第n個元素

將第n各元素放到它的正確位置

nth_element()

二分檢索

找到大於等於某值的第一次出現

lower_bound()

找到大於某值的第一次出現

upper_bound()

找到(在不破壞順序的前提下)可插入給定值的最大範圍

equal_range()

在有序序列中確定給定元素是否存在

binary_search()

歸併歸併兩個有序序列

merge()

歸併兩個接續的有序序列

inplace_merge()

有序結構上的集合操作

一串行為另一串行的子串行時為真

includes()

構造兩個集合的有序並集

set_union()

構造兩個集合的有序交集

set_intersection()

構造兩個集合的有序差集

set_difference()

構造兩個集合的有序對稱差集(並-交)

set_symmetric_difference()

堆操作向堆中加入元素

push_heap()

從堆中彈出元素

pop_heap()

從序列構造堆

make_heap()

給堆排序

sort_heap()

最大和最小

兩個值中較小的

min()

兩個值中較大的

max()

序列中的最小元素

min_element()

序列中的最大元素

max_element()

詞典比較

兩個序列按字典序的第乙個在前

lexicographical_compare()

排列生成器

按字典序的下乙個排列

next_permutation()

按字典序的前乙個排列

prev_permutation()

algorithm標頭檔案下函式整合

使用algorithm標頭檔案,在標頭檔案下加一行 using namespace std 才能正常使用 分別返回最大值 最小值 絕對值 注意 max,min中x,y可以是浮點型 abs中的x必須為整數,浮點型用math標頭檔案下的fabs 交換x,y的值 reverse it,it2 可以將陣列指...

algorithm標頭檔案下的常用函式

algorithm標頭檔案下的常用函式 1.max min abs 和swap 使用例項 include includeusing namespace std int main 執行結果 1 2 1 2 2 1 2.reverse 使用例項1 include includeusing namespa...

algorithm標頭檔案下的常用函式

lower bound 和upper bound max element min element max x,y min x,y 分別訪問x和y的最大值和最小值,且引數必須是兩個。如果想返回三個數x y z的最大值,可以使用max x,max y,z 的寫法.abs x 返回x的絕對值。注意 x必須...