c++ for_each 用法

最新推荐文章于 2024-07-25 10:09:27 发布
最新推荐文章于 2024-07-25 10:09:27 发布
阅读量6.6w 收藏 221
点赞数 46
分类专栏： C++ 文章标签： c++

主要参考：for_each的用法，转载自蕭鴻森的blog
（找不到原文的链接）

在接触C++特性Lambda时，接触到for_each，没想到这内容还挺多的，所以，先了解for_each，再学习Lambda。
这些文章其实都是在网上参考前人的博客，有些自己整理，有些不需要修改，本意是为自己学习，以备以后查阅之用。如有侵权，联系我即可。
本文代码大部分自己写过，使用MinGW。
原文非常好，建议阅读原文。这里仅摘用重要的内容

引入

先看一段不用for_each 的代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int a[] = { 1, 2, 3, 4};
    vector<int> v(a, a+sizeof(a)/sizeof(int));
    for(vector<int>::iterator itor = v.begin();itor!=v.end();++itor)
    {
        cout<<*itor<<endl;
    }
}

其中这句代码:

    for(vector<int>::iterator itor = v.begin();itor!=v.end();++itor)

略长，如果不常写，倒是很容易手生。

使用for_each代码就比较简洁。
for_each()事实上是個function template，其实质如下[effective STL item 41]

template<typename InputIterator, typename Function>
Function for_each(InputIterator beg, InputIterator end, Function f) {
  while(beg != end) 
    f(*beg++);
}

由以上source可知，for_each()只能配合global function和function object。

以下将对procedure based、object oriented、generics三种paradigm与for_each()搭配做探讨。

Procedure Based与for_each()搭配

1、不传入参数

void fun(int i )
{
    cout<<i<<endl;
}

int main()
{
    int a[] = { 1, 2, 3, 4};
    vector<int> v(a, a+sizeof(a)/sizeof(int));
    for_each(v.begin(), v.end(), fun);
}

2、传入参数

要传入参数给global function ,需要使用 ptr_fun() 这个 function adapter 将global function 转成function object , 然后再用bind2nd() 将参数bind成一个function object。（这句话好拗口）。

void fun(int i, const char* str)
{
    cout<<str<<i<<endl;
}

int main()
{
    int a[] = { 1, 2, 3, 4};
    vector<int> v(a, a+sizeof(a)/sizeof(int));
    for_each(v.begin(), v.end(), bind2nd(ptr_fun(fun), "Element:"));
}

bind2nd 和 ptr_fun看这里
bind1st bind2nd的使用
【STL】ptr_fun详解

Object Oriented 与for_each 搭配

1、不传入参数，使用function object

#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

struct Play
{
    void operator () (int i)
    {
        cout<<i<<endl;
    }
};

int main()
{
    int a[] = { 1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), Play());
}

输出是

1
3
4
5

这里我有一点疑问， Play() 是怎么用的？
我给代码加了一点输入，查看建立和销毁对象的过程：

#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

struct Play
{
    Play()
    {
        cout<<"new a Play"<<endl;
    }
    Play(const Play&)
    {
        cout<<"new a copy Play"<<endl;
    }
    void operator () (int i)
    {
        cout<<i<<endl;
    }
    ~Play()
    {
        cout<<"dispose a Play"<<endl;
    }
};

int main()
{
    int a[] = { 1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), Play());
    cout<<"See something"<<endl;
}

此时输出是：

new a Play
1
3
4
5
new a copy Play
dispose a Play
dispose a Play
See something

可以看到这个过程有两个Play对象生成，但是，用于输出元素的却是第一个对象（重载（） 操作符），为什么？
这时候回去看for_each的源码，就会发现，它的返回值是function，以我的猜测，应该是这样的。Play() 生成一个临时的匿名的Play对象，传入for_each 函数里，然后执行完for_each 函数后，return一个function时，Play用复制构造函数生成一个Play对象，然后两个Play对象的生命周期都结束，于是依次销毁。

2、传入参数

可以通过构造函数的技巧传入参数

#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

struct Play
{
    const char* str;
    Play(const char* s):str(s) {}
    void operator () (int i)
    {
        cout<<str<<i<<endl;
    }
};

int main()
{
    int a[] = { 1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), Play("Element:"));
}

Member function 与 for_each 搭配

1、不传入参数

通过mem_fun_ref() 这个funtion adapater 将 member funtion 转成 function object。

#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

class Door
{
public:
    void open() const
    {
        cout<<"open door horizontally"<<endl;
    }
};

class DoorController
{
protected:
    vector<Door> _doorVec;

public:
    void addDoor(Door door)
    {
        _doorVec.push_back(door);
    }

    void openDoor() const
    {
        for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
    }
};

int main()
{
    DoorController dc;
    dc.addDoor(Door());
    dc.addDoor(Door());
    dc.openDoor();
}

输出：

open door horizontally
open door horizontally

值得注意的是，mem_fun_ref() 用在 object 的 member function。若要搭配多态，vector必须放pointer，也就是得使用object pointer的member function，此时得使用mem_fun()将member function转成function object。

2、传入参数

要使用 bind2nd 

#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

class AbstractDoor
{
public:
    virtual void open(const char* str) const = 0; //定义纯虚函数

    virtual ~AbstractDoor() {}
};

class HorizontalDoor: public AbstractDoor
{
    public:
    void open(const char* str) const
    {
        cout<<str<<"open door horizontally"<<endl;
    }
};

class VerticalDoor: public AbstractDoor
{
    public:
    void open(const char* str) const
    {
        cout<<str<<"open door vertically"<<endl;
    }

};

class DoorController
{
protected:
    vector<AbstractDoor*> _doorVec;

public:
    void addDoor(AbstractDoor* door)
    {
        _doorVec.push_back(door);
    }

    void openDoor() const
    {
        for_each(_doorVec.begin(), _doorVec.end(), bind2nd(mem_fun(&AbstractDoor::open), "Jhon "));
    }

    ~DoorController() 
    {
        for_each(_doorVec.begin(), _doorVec.end(), [](AbstractDoor* p)
        {
            delete p;
            p = nullptr;
        });
    }
};

int main()
{
    DoorController dc;
    dc.addDoor(new HorizontalDoor());
    dc.addDoor(new VerticalDoor());
    dc.openDoor();
}

这里用到了Lambda，我会另讲
上面用到mem_fun_ref 和 mem_fun ，我不是很明白，参考：
STL中mem_fun和mem_fun_ref的用法

引用一句很重要的用法：

mem_fun_ref的作用和用法跟mem_fun一样，唯一的不同就是：当容器中存放的是对象实体的时候用mem_fun_ref，当容器中存放的是对象的指针的时候用mem_fun。

Generics与for_each()搭配

1. Funtion template

1.1 不传入参数
#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

template<typename T>
void play(T elem)
{
    cout<<elem<<endl;
}

int main()
{
    int a[] = {1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), play<int>);
}
1.2 传入参数
#include<iostream>
#include<vector>
#include<algorithm>
#include<typeinfo>
using namespace std;

template<typename T, char str>
void play(T elem)
{
    cout<<str<<elem<<endl;
}

int main()
{
    int a[] = {1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), play<int, 'a'>);
}

这里无法传入字串或者别的指针的类型。

2. class template

2.1不传入参数
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

template<typename T>
class Play/*:public unary_function<T, void>*/ //我不懂为什么原文需要这个？
{
    public:
    void operator() (T elem)
    {
        cout<<elem<<endl;
    }
};
int main()
{
    int a[] = {1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), Play<int>());
}
2.2 传入参数
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

template<typename T, typename V>
class Play/*:public unary_function<T, void>*/ //我不懂为什么原文需要这个？
{
    V _str;
    public:
    Play(V str):_str(str) {}
    void operator() (T elem)
    {
        cout<<_str<<elem<<endl;
    }
};
int main()
{
    int a[] = {1, 3, 4, 5};
    vector<int> vc(a, a+sizeof(a)/sizeof(int));
    for_each(vc.begin(), vc.end(), Play<int, const char*>("Element "));
}

END

小键233
关注
  • 46
    点赞
  • 踩
  • 221
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
for_each 返回值
03-03
在本文中，我们将详细介绍 for_each 返回值的使用方法和实现原理。 for_each 算法概述 for_each 算法是 C++ STL 中的一种算法，它可以对容器中的每个元素应用一个函数对象（仿函数）。该算法的语法格式为： `for_...
C++常用stl算法.pdf
11-22
这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨这些概念。 首先，函数对象在C++中是一个重要的概念，它是一个类，通过重载`()`操作符使得类的对象能够像...
C++中的std::for_each并行执行探索
点云兔子的博客
03-22 1215
在C++标准库中，是一个用于遍历容器或可迭代序列并对每个元素执行特定操作的强大工具。传统的是顺序执行的，即它会按照元素在序列中的顺序，逐个应用函数对象或lambda表达式。然而，随着多线程编程的普及和硬件性能的提升，越来越多的开发者开始寻求并发执行以提高程序性能。幸运的是，从C++17开始，标准库引入了执行策略（Execution Policies），使得一些算法，包括，可以在多个线程上并行执行。通过使用特定的执行策略，如，我们可以指示算法并行处理元素，从而利用多核处理器的优势。
无涯教程-C++ 算法 - for_each函数
无涯教程
06-05 679
C++算法for_each()函数将函数func应用于从"first"到"last"参数内的所有元素。
c++中for_each用法简单概述
kaiaaaa的博客
09-13 8714
c++标准库学习笔记 1 vector容器中for_each遍历算法: for_each(v.begin(),v.end(),MyPrint); void MyPrint(int val) { cout<<val<<endl; }
c++ for_each 的各种用法
SeventhBlue
11-13 5068
引入 先看一段不用for_each 的代码： #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int a[] = { 1, 2, 3, 4}; vector<int> v(a, a+size...
C++11 std::for_each 用法小结
HelloKandy's Blog
07-25 1902
std::for_each相较于for而言，它可以帮助在STL容器中的每个元素都执行一次fn()函数。
【C++】STL 算法 - for_each 遍历算法 ( for_each 函数原型 | for_each 函数源码分析 | for_each 函数 _Fn _Func 参数 值传递说明 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
01-13 2049
一、for_each 算法 1、for_each 函数简介 2、for_each 函数原型 3、for_each 函数源码分析 4、for_each 函数 _Fn _Func 参数 值传递说明 二、代码示例 - for_each 算法 1、代码示例 - for_each 算法 传入普通函数 2、代码示例 - for_each 算法 传入 Lambda 表达式 3、代码示例 - for_each 算法 传入一元函数对象 4、代码示例 - for_each 算法 函数对象 值传递
c++中的 for_each 函数
热门推荐
weixin_43165135的博客
06-29 1万+
std::for_each()
【C++】for_each()
笔记
07-10 4151
当给定一个容器范围，我们通常需要对其中的每个元素执行相同的操作。这样的操作可能包括打印元素、修改元素的值或应用一个自定义函数等等。函数时，我们可以选择使用函数对象、函数指针或 Lambda 表达式作为操作函数。是一个非常方便的算法函数，可用于对容器中的元素执行相同的操作。都会自动遍历容器范围内的每个元素，并将每个元素传递给操作函数进行处理。算法函数提供了一种方便的方式来对容器范围内的元素执行指定的操作。的函数对象，并重载了圆括号操作符，使其可以像函数一样调用。以下是一个简单示例，展示了如何使用。
for_each用法
cfz751740465的博客
06-05 1831
函数原型 UnaryProc for_each (InputIterator beg, InputIterator end, UnaryProc op) *调用 op(elem), [begin, end)区间的每一个元素 *返回遍历执行后的op副本 *op可能修改元素, 与transform算法相似 *op的返回值将被忽略 *算法复杂度: 线性, 每个元素都调用一次op ...
C++for_each| bind1st | ptr_fun | std::function的用法
CHYabc123456hh的博客
11-27 424
c++ for_each 用法_小键233-CSDN博客
遍历_C++_
09-28
下面我们将深入探讨几种常见的遍历策略，特别是与`for_each`相关的用法。 1. **基础遍历（For循环）**： C++中最常见的遍历方式是使用传统的`for`循环。例如，遍历数组或向量时，可以这样做： ```cpp int arr[] ...
c++面试字符串_C++字符串_
10-01
使用`begin()`和`end()`迭代器，或者`for-each`循环，如`for(const auto& ch : str) {...}`。 3. 字符操作： `std::toupper()`和`std::tolower()`可将字符转换为大写或小写。`std::isdigit()`，`std::isalpha()`...
xianxingbiao.rar_C#编程_Visual_C++_
08-11
C#中可以使用`foreach`循环，C++中可以使用`for`循环或`std::for_each`。 5. **错误处理**：在实际编程中，我们还需要考虑输入验证，如确保用户输入的是有效的数字，以及处理可能出现的边界条件，如数组越界。 6. ...
【C++】C++中的find方法介绍
qq_35902025的博客
07-25 400
find 函数是 std::string 类中非常有用的成员函数之一，它提供了灵活的方式来查找子字符串或字符。使用 npos 可以检查查找操作是否成功。
《Cross-Modal Dynamic Transfer Learning for Multimodal Emotion Recognition》
最新发布
buyaotutou的博客
07-25 1135
例如：第一章 Python 机器学习入门之pandas的使用文章链接Multimodal Emotion Recognition is an important research area for developing human-centric applications, especially in the context of video platforms. Most existing models have attempted to develop sophisticated fusion tech
背单词工具(C++)
zeyeqianli的博客
07-24 3376
【代码】背单词工具(C++)
std::for_each 用法
08-15
`std::for_each` 是 C++ 标准库中的一个算法函数，它用于对指定范围内的元素进行迭代并应用指定的操作。 `std::for_each` 的使用方法如下： ```cpp std::for_each(first, last, function); ``` 其中： - `first` 和 `last` 是表示要迭代的范围的迭代器，表示要处理的元素的起始和结束位置。这个范围包含了要应用操作的元素。 - `function` 是一个可调用对象，用于作用于范围内的每个元素。可以是函数指针、函数对象、lambda 表达式等。它可以有一个参数，该参数表示范围内的当前元素。 `std::for_each` 会依次对范围内的每个元素应用指定的操作，并且不返回任何值。它只是简单地应用函数，没有修改元素本身或返回任何结果。 以下是一个示例代码，展示了如何使用 `std::for_each`： ```cpp #include <iostream> #include <vector> #include <algorithm> void printElement(int element) { std::cout << element << " "; } int main() { std::vector<int> numbers = {1, 2, 3, 4, 5}; std::for_each(numbers.begin(), numbers.end(), printElement); return 0; } ``` 输出结果为：1 2 3 4 5 上述示例中，我们定义了一个 `printElement` 函数，用于打印每个元素。然后，我们使用 `std::for_each` 函数对 `numbers` 容器中的每个元素应用 `printElement` 函数，从而打印出所有元素。 希望这个简单的示例能够帮助你理解 `std::for_each` 函数的基本用法。如果有任何进一步的问题，请随时提出。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值