工作准备09-STL算法部分

妖狐艹你老母 2022-09-08 14:50 152阅读 0赞

# STL算法部分 #

\*\* 概述 \*\*：STL中的算法都是以模板的方式进行定义的，如：

template<typename Iterator>
    std::Algorithm(Iterator iter1, Iterator itr2, ...)
    { 
    ...
    }

可以看到上面的模板参数是迭代器。

## 1. accumulate ##

accumulate(InputIterator first, InputIterator last, T init)  
\{  
…  
\}  
这个函数的作用是通过在初值init上加上区间\[first, last)里面的数值。其还有一个版本就是最后一个参数是一个函数对象，可以改变其在初始值上面所要进行的动作。

## 2.for\_each ##

template<class InputIterator, class Function>  
Function for\_each(InputIterator first, InputIterator last, Function f)  
\{  
for(; first != last; ++first)  
f(\*first);  
return f;  
\}

## 3. replace、 replace\_if、replace\_copy ##

templace<class ForwardIterator, clas T>  
void repalce(ForwardIterator first, ForwardIterator last, const T& old\_value, const T& new\_value)  
\{  
\}

templace<class ForwardIterator, clas T>  
void repalce\_if(ForwardIterator first, ForwardIterator last, Predicate pred, const T& new\_value)  
\{  
\}  
**pred:** 是谓词。

templace<class ForwardIterator, clas T>  
void repalce\_copy(ForwardIterator first, ForwardIterator last, OutputTierator result, const T& old\_value, const T& new\_value)  
\{  
//范围内所有等同于old\_value者都以new\_value放置到新的区间中  
//不符合者原值放入到新的区间中  
\}

## 4. count、count\_if ##

template<class InputIterator, clss T>  
typename iterator\_traits::difference\_type count(InputIterator first, InputIterator last, const T& value)  
\{  
…//遇到与value值相等的元素便加一，意思是统计区间中value值个数  
\}

template<class InputIterator, clss Predicate>  
typename iterator\_traits::difference\_type count\_if(InputIterator first, InputIterator last, PredicateT pred)  
\{  
…//遇到满足pred()条件的元素便加一，统计区间中满足条件的值的个数  
\}  
**上面的是全局的函数，以下容器不带成员函数count():**  
array, vector, list, forward\_list, deque,  
**容器带有成员函数count():**  
set/multiset、map/multimap、unordered\_set/unordered\_multiset、unordered\_map/unordered\_multimap  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16]

## 5.find、find\_if ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 1]

## 6. sort ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 2]

## 7. reverse iterator, rbegin(), rend() ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 3]

## 8. binary\_search ##

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 4]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/96d406cb130a4958ad8ab8a89694b05c.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/157de49057284950857075fc60a13693.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/238557dbc8344743941a2277a46f8028.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 3]: /images/20220829/a45c648152d74fa1bd6eb772909e8348.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA6Zuq5piv5peg5aOw6Zuo_size_20_color_FFFFFF_t_70_g_se_x_16 4]: /images/20220829/03a2fec2d23041fc8cd9d95d9b90e4a2.png