ToB企服应用市场:ToB评测及商务社交产业平台

标题: 7.1 C++ STL 非变易查找算法 [打印本页]

---

作者: 羊蹓狼    时间: 2023-8-29 06:58
标题: 7.1 C++ STL 非变易查找算法
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。
这些算法都是在头文件  中定义的，其主要包括以下几类非变易算法：

• 查找算法：
  
  
  
  • find()：在容器中查找指定值的元素，并返回第一个匹配的位置。
    
  • find_if()：根据给定的条件（函数对象或谓词）查找容器中满足条件的元素，并返回第一个匹配的位置。
    
  • count()：计算容器中等于指定值的元素个数。
    
  
  
• 遍历算法：
  
  
  
  • for_each()：对容器中的每个元素应用指定的函数。
    
  • accumulate()：计算容器中元素的累加和。
    
  • count_if()：计算满足给定条件的元素个数。
    
  
  
• 排序算法（不属于查找和遍历，但不会修改元素内容）：
  
  
  
  • sort()：对容器中的元素进行排序，默认是按升序排列。
    
  • partial_sort()：对容器中的部分元素进行排序。
    
  • stable_sort()：稳定地对容器中的元素进行排序。
    
  
  

通过它们可以高效地操作容器中的元素，这为C++开发者提供了更方便和安全的方式来处理数据，减少了代码的复杂性和错误的可能性。通过合理地运用这些算法，可以极大地提高程序的执行效率和代码的可读性。
7.1 遍历容器元素

For_each 算法函数，用于对序列中的每个元素执行指定操作。for_each的用法如下：

1. template<class InputIterator, class Function>
2. Function for_each(InputIterator first, InputIterator last, Function f);

复制代码

其中，first、last是迭代器，表示待执行操作的序列的范围；f是一个函数对象，用于指定要执行的操作。调用for_each函数后，将会对[first, last]区间内的每个元素调用一次f函数，并将该元素作为f函数的参数。for_each函数返回一个函数对象f。
该函数用于对容器的元素进行循环操作，常用于元素遍历。
[code]#include #include #include using namespace std;struct MyPrint{  int count;                   // 设置元素计数  MyPrint(){ count = 0; }      // 初始化元素  void operator()(int x)       // 重载小括号  {    cout

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4