STL中的for_each()函数

78 阅读 0 评论 52 点赞

我是靠谱客的博主年轻滑板，最近开发中收集的这篇文章主要介绍STL中的for_each()函数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

for_each()函数是C++ STL中的一个遍历函数，函数原型如下：

for_each(InputIterator first, InputIterator last, Function functor);

一般情况下使用的时候都是把first作为容器遍历的起始点指针，last是容器的末尾。重点提到的是functor(仿函数)。

仿函数是一种在模板类编程时的封装手法，本质上的仿函数是一种类(class)。但是实际起到的是一种函数的作用，在这个所谓的class中通常都是一个operator()的重载,这个重载是根据programmer的需求产生的，通过调用类的构造函数就使得这个类有了函数的行为。进一步的解释就是，在写代码的时候，总有一部分代码的重用率非常高，通常的情况下我们会把这段代码写成一个顶层函数放在类外，任何的成员函数都可以去调用或访问，但是在编写代码的同时也会产生大量的全局变量，很难维护。为了提高代码的内聚度，我们选择将这部分代码封装到一个类中，通过调用类的含参或默认构造函数来执行这段代码，我们将这种做法成为仿函数。

仿函数的机制为编写代码提供了很好的有利于资源管理的手段，如果得到恰当应用的话会写出质量很高的代码。

那么我们回过头来看看for_each()，for_each()具有如下的特性：

i. for_each()对当前[begin, end)范围内的所有成员进行访问;

ii. 仿函数对每个成员进行相应操作;

iii. for_each()返回functor的一个副本;

iv. for_each()忽略functor的任何返回值;

v. 算法时间复杂度为 O(n)，n为容器中的变量数目.

特性 iii 和 iv 在写的时候不太好理解，个人的思路是for_each()的返回值需要用户使用一个相同类型的变量进行记录，函数本身忽略仿函数对当前参量的任何处理，也就是说无法记录参量的最终状态。

下面贴上一段选自cplusplus.com上的样例使用代码：

// for_each example
#include <iostream>
// std::cout
#include <algorithm>
// std::for_each
#include <vector>
// std::vector
void myfunction (int i) {
// function:
std::cout << ' ' << i;
}
struct myclass {
// function object type:
void operator() (int i) {std::cout << ' ' << i;}
} myobject;
int main () {
std::vector<int> myvector;
myvector.push_back(10);
myvector.push_back(20);
myvector.push_back(30);
std::cout << "myvector contains:";
for_each (myvector.begin(), myvector.end(), myfunction);
std::cout << 'n';
// or:
std::cout << "myvector contains:";
for_each (myvector.begin(), myvector.end(), myobject);
std::cout << 'n';
return 0;
}

cplusplus解释原文：点击打开链接

Data Structure and Algorithm栏目中会不定期更新一些STL的应用，以及数据结构的相关内容，包括课设以及基础知识等等。