【C++】#include <algorithm> 的几个常用函数

深碍√TFBOYSˉ_ 2022-02-28 14:44 276阅读 0赞

STL（Standard Template Library，标准模板库），在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward\_list>、<map>、<unordered\_map>、<memory>、<numeric>、<queue>、<set>、<unordered\_set>、<stack> 和 <utility>。

algorithm意为算法，该头文件为我们提供了多种便利的算法函数，下面列出几种使用比较频繁的。

## ——比较—— ##

### **返回两值中的较小值：min()** ###

### **返回两值中的较大值：max()** ###

\*头文件<windows.h>中定义了min,max的宏。

![201903261101001.png][]

### **返回序列中最小值的位置：min\_element()** ###

### **返回序列中最大值的位置：max\_element()** ###

\*函数的参数与返回值都为指针变量；且注意第二个参数要比判断序列中的最后一个数后一位。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 1][]

## ——交换—— ##

### **交换两个数值：swap()** ###

![20190326111130244.png][]

### **交换两个范围的数值：swap\_ranges()** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 2][]

## ——排序—— ##

### **排序一段范围的数值：sort()** ###

\*参数为指针变量，第一个参数指向范围开端，第二个参数指向范围末端后一位。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 3][]

## ——复制—— ##

### 复制一段范围的数值：copy() ###

\*参数的意义同**swap\_ranges()。**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 4][]

### 倒序粘贴一段范围的数值：copy\_backward() ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 5][]

## ——计数—— ##

### 统计某序列中某数值的出现次数：count() ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 6][]

## ——查找—— ##

### 找出某数值在序列中出现的第一个位置：find() ###

\*参数意义类比**count()。**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 7][]

### 找出某子序列在父序列中出现的第一个位置：search() ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 8][]

## ——归并—— ##

### 将两个有序序列归并为一个：merge() ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 9][]

## ——随机—— ##

### 随机移动某序列中的元素：random\_shuffle() ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 10][]

## ——比较—— ##

### 判断两个序列是否相等：equal() ###

\*相等返回“true”。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 11][]

[201903261101001.png]: /images/20220228/8b11e0a719534abf9d3151464a39b0a2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190326093022526.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 1]: /images/20220228/259894f47380460fb441ce90515dd36a.png
[20190326111130244.png]: /images/20220228/597d4fa257c04bc58dc815d5daf92cfd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 2]: /images/20220228/2a1697c0400f4dadae2b0c406364ee18.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 3]: /images/20220228/169517e292cc4b908249e4cf13bcd742.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 4]: /images/20220228/28d8b7ab67854d658dd972d5629a0880.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 5]: /images/20220228/61096d9068d44fc182c0edec815e2732.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 6]: /images/20220228/a3aa94ea147a4fefa2b7a56e5330c170.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 7]: /images/20220228/62564b7c172a46a790237d5256ddb82e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 8]: /images/20220228/66a9856b22464196a2a030da94aa7eb9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 9]: /images/20220228/412c643b960e415dbe8b500716c2d6b1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 10]: /images/20220228/2f704baa4ca941ee8b1f44b1a9f9a1c6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhMWZfQXdha2U_size_16_color_FFFFFF_t_70 11]: /images/20220228/1f7e5d000f814be8a58c4dde118ead35.png