C++ 11 特性：<algorithm>中的算法

浅浅的花香味﹌ 2022-06-04 23:27 238阅读 0赞

参考文献：《C++ Primer》

--------------------

## 一、algorithm介绍 ##

algorithm译为算法，提供了大量基于迭代器的非成员模版函数。本文将尽可能全面的讲解algorithm头文件下的算法以及使用。

--------------------

## 二、说明 ##

*  ben和end表示元素范围的迭代器
 *  ben2表示第二个输入序列开始位置的迭代器，end2表示第二个输入序列的末尾位置。若没有end2的话，则第一个输入序列的长度与第二个输入序列的长度一致。
 *  dest表示目的序列的迭代器。对于给定输入序列，算法需要生成多少元素，目的序列必须保证能保存同样多的元素。
 *  unaryPred和binaryPred是一元与二元谓词。
 *  unaryOp和binaryOp是可调用对象，可分别使用来自输入序列的一个和两个实参来调用。

--------------------

## 三、算法 ##

1.查找对象的算法

--------------------

1.1 简单查找

<table> 
 <thead> 
  <tr> 
   <th align="left">函数名称</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">find (beg, end, val)</td> 
  </tr> 
  <tr> 
   <td align="left">find_if (beg, end, unaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">find_if_not (beg, end, unaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">count (beg, end, val)</td> 
  </tr> 
  <tr> 
   <td align="left">count _if (beg, end, unaryPred)</td> 
  </tr> 
 </tbody> 
</table>

*find* 返回一个迭代器，指向输入序列中第一个等于val的元素。  
*find\_if* 返回一个迭代器，指向输入序列中第一个满足unaryPred的元素。  
*find\_if\_not* 返回一个迭代器，指向输入序列中第一个不满足unaryPred的元素。  
*count* 返回一个计数器，指出val出现的次数。  
*count\_if* 返回一个计数器，指出满足unaryPred的元素的个数。

<table> 
 <thead> 
  <tr> 
   <th align="left">函数名称</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">all_of (beg, end, unaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">any_of (beg, end, unaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">none_of (beg, end, unaryPred)</td> 
  </tr> 
 </tbody> 
</table>

*all\_of*  返回一个bool值，unaryPred对所有元素都满足，则返回true。如果序列为空也返回true，否则返回false。  
*any\_of*  返回一个bool值，unaryPred对任意一个元素满足，则返回true，否则返回false。如果序列为空则返回false。  
*none\_of*  返回一个bool值，unaryPred对所有元素都不满足，则返回true。如果序列为空也返回true，否则返回false。

--------------------

1.2 查找重复值

<table> 
 <thead> 
  <tr> 
   <th align="left">函数名称</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">adjacent_find (beg, end)</td> 
  </tr> 
  <tr> 
   <td align="left">adjacent_find (beg, end, binaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">search_n (beg, end, count)</td> 
  </tr> 
  <tr> 
   <td align="left">search_n (beg, end, count, binaryPred)</td> 
  </tr> 
 </tbody> 
</table>

*adjacent\_find*  返回一个迭代器，指向序列中第一对相邻重复的元素，如果序列中没有相邻重复的元素，则返回end。  
*search\_n*  返回一个迭代器，从此位置开始，有count个相等元素。如果序列中不存在这样的子序列，则返回end。

--------------------

1.3 查找子序列

<table> 
 <thead> 
  <tr> 
   <th align="left">函数名称</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">search (beg1, end1, beg2, end2)</td> 
  </tr> 
  <tr> 
   <td align="left">search (beg1, end1, beg2, end2, binaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">find_first_of (beg1, end1, beg2, end2)</td> 
  </tr> 
  <tr> 
   <td align="left">find_first_of (beg1, end1, beg2, end2, binaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">find_end (beg1, end1, beg2, end2)</td> 
  </tr> 
  <tr> 
   <td align="left">find_end (beg1, end1, beg2, end2, binaryPred)</td> 
  </tr> 
 </tbody> 
</table>

*search*  返回一个迭代器，指向第二个子序列在第一个序列中第一次出现的位置，如果未找到匹配的子序列，则返回end1。  
*find\_first\_of* 返回一个迭代器，指向第二个序列中任意元素在第一个序列中第一次出现的位置，如果未找到匹配的子序列，则返回end1。  
*find\_end* 返回一个迭代器，指向第二个子序列在第一个序列中最后一次出现的位置，如果未找到匹配的子序列，则返回end1。

--------------------

2. 其他只读算法

--------------------

<table> 
 <thead> 
  <tr> 
   <th align="left">函数名称</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">for_each (beg, end, unaryOp)</td> 
  </tr> 
  <tr> 
   <td align="left">mismatch (beg1, end1, beg2)</td> 
  </tr> 
  <tr> 
   <td align="left">mismatch (beg1, end1, beg2, binaryPred)</td> 
  </tr> 
  <tr> 
   <td align="left">equal (beg1, end1, beg2))</td> 
  </tr> 
  <tr> 
   <td align="left">equal (beg1, end1, beg2, binaryPred)</td> 
  </tr> 
 </tbody> 
</table>

*for\_each*  对输入序列中的每个元素应用可调用对象unaryOp。  
*mismatch* 比较两个序列中的元素，返回一个迭代器的pair，表示两个序列中第一个不匹配的元素。如果所有元素都匹配，则返回的pair中第一个迭代器为end1，第二个迭代器指向beg2中偏移量等于第一个序列长度的位置。  
*equal*  返回一个bool值，如果两个序列完全相同则返回true。

--------------------

如有不对的地方欢迎大家指正交流 ,持续更新中