C++常用遍历算法

大王算法

已于 2024-03-12 19:32:58 修改

阅读量263

点赞数

分类专栏：数据结构和算法实战宝典文章标签： c++ 算法

于 2023-09-30 19:05:06 首次发布

本文链接：https://blog.csdn.net/fanyun_01/article/details/133439151

版权

数据结构和算法实战宝典专栏收录该内容

106 篇文章 4 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了C++中两种常用的遍历算法：for_each和transform。for_each是开发中最常用的遍历方式，适用于快速遍历并执行操作；而transform则用于将一个容器的内容搬运到另一个容器，需要预先分配目标容器的空间。

摘要由CSDN通过智能技术生成

1.C++常用遍历算法

(1).for_each遍历算法

1).for_each在实际开发中是最常用遍历算法，需要熟练掌握。

2).函数原型：for_each(iterator beg, iterator end, _func)。

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
 
//普通函数
void print01(int val)
{
    cout << val << " ";
}
 
//仿函数
class print02
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};
 
void test01()
{
    vector<int>v;
 
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
 
    for_each(v.begin(), v.end(), print01()); //利用普通函数实现遍历操作,放入函数名即可
    cout << endl;
 
    for_each(v.begin(), v.end(), print02()); //仿函数，放入匿