STL algorithm算法详解

Posted 2020-08-21

选一些感觉实用的写一下

 

count()    返回等价于给定值的元素个数

count_if()    返回满足条件的冤死个数

 

find()

find_if()

find_if_not()

 

for_each()

 

min_element(Iterator begin , Iterator end)
min_element(Iterator begin , Iterator end , compFunc op)
max_element(Iterator begin , Iterator end)
max_element(Iterator begin , Iterator end , compFunc op)

 

mismatch()

 

search()    在一个序列中搜索与另一序列匹配的子序列

它有如下两个原型，在迭代器区间[first1, last1)上找迭代器区间[first2, last2)完全匹配（或者满足二元谓词binary_pred）子序列，返回子序列的首个元素在[first1, last1)区间的迭代器值，或返回last1表示没有匹配的子序列。

 

search_n()   搜索序列中是否有一系列元素值均为某个给定值的子序列

它有如下两个函数原型，分别在迭代器区间[first, last)上搜索是否有count个连续元素，其值均等于value（或者满足谓词判断binary_pred的条件），返回子序列首元素的迭代器，或last以表示没有重复元素的子序列。

 

copy()

copy_backward()

copy_if()

copy_n()

 

fill()

fill_n()

 

remove()

remove_if()

remove_copy()

remove_copy_if()

 

replace()

replace_if()

replace_copy()

replace_copy_if()

 

swap()

swap_ranges()

 

transform()

 

stable_sort()

 

binary_search(）

 

merge()

 

prev_permutation()

next_permutation()