for_each算法函数

喜欢ヅ旅行 2022-06-05 03:23 179阅读 0赞

转： http://www.cnblogs.com/lancidie/archive/2010/12/02/1894099.html

**for\_each函数原形**

template<class \_InIt,

class \_Fn1> inline

\_Fn1 for\_each(\_InIt \_First, \_InIt \_Last, \_Fn1 \_Func)

\{ // perform function for each element

for (; \_ChkFirst != \_ChkLast; ++\_ChkFirst)

\_Func(\*\_ChkFirst);

return (\_Func);

\}

（为了提高可读性，原形略有修改）

头文件：

<algorithm>

说明：

for\_each 算法范围 \[\_First, \_ Last) 中的每个元素调用函数\_Fn1，并返回输入的参数 \_Func。此函数不会修改序列中的任何元素。

**用于删除std::list指针类型元素变量**

STL标准模板库，容器类只负责管理容器元素本身，包括类对象或者指针类型变量；对于指针类型元素，STL容器类不会管理元素的内存分配及释放内存问题，请看以下一小段代码：

// 定义用户列表

std::list<CUserInfo\*> m\_users;

// 添加元素

CUserInfo \* user1 = new CUserInfo();

m\_users.push\_back(user1);

// ...

// 清空

m\_users.clear();

请注意，当调用users .clear()之后，将会导致程序内存泄露。

作为一个合格的程序，你立即就会想到以下方法：

std::list<CUserInfo\*>::iterator iter;

for (iter=m\_users.begin(); iter!=m\_users.end(); iter++)

\{

delete \*iter;

\}

以上代码怎么看都不怎么顺眼，我们可以利用for\_each算法函数实现类似功能：

先定义一个结构模板，用于删除模板对象的指针，代码如下：

struct DeletePtr

\{

template<typename T>

void operator() (const T\* ptr) const

\{

if (ptr)

delete ptr;

\}

\};

然后修改前面的for()循环，代码如下：

for\_each(m\_users.begin(),m\_users.end(), DeletePtr());

m\_users.clear();

最重要一点，定义了DeletePtr结构模板后，可以在不同的项目中重用。

**如何应用于std::map中**

讲到这里，有些人可能开始有点不耐烦了，下面就直接给出代码：

struct DeletePair

\{

template<typename Ty1, typename Ty2>

void operator() (const std::pair<Ty1, Ty2> &ptr) const

\{

if (ptr.second)

delete ptr.second;

\}

\};

std::map跟std::list处理不一样，以下代码演示了如何在std::map中使用该模板：

// 定义用户列表

std::map<long, CUserInfo\*> m\_users;

// 清空

for\_each(m\_users.begin(), m\_users.end(), DeletePair());

m\_users.clear();

**总结**

提供的DeletePtr和DeletePair结构模板，只是用于删除内存，功能并不强大；只是希望通过这二个例子，让读者可以学习到如何利用for\_each实现更多的事情，比如**循环调用某个类成员函数**（下次提供源码例子）等。

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】STL 算法 ② ( foreach 循环中传入函数对象 / Lambda 表达式处理元素 | foreach 循环算法 | Lambda 表达式 - 匿名函数对象 / 仿函数 )

文章目录一、foreach 循环中传入函数对象 / Lambda 表达式处理元素 1、foreach 循环算法 2、foreach 循

向右看齐/ 2024年02月05日 22:15/ 0 赞/ 71 阅读

相关深入forEach原理-并手动实现一个forEach函数

实现一个自己的forEach函数 forEach简单了解 forEach: 可以帮助我们遍历数组 forEach()要求传入一个函数fn作为参数, 内部

以你之姓@/ 2023年09月28日 08:34/ 0 赞/ 35 阅读

相关 Kotlin遍历操作函数：forEach VS forEachIndexed

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20yOTAz

桃扇骨/ 2022年11月18日 10:55/ 0 赞/ 241 阅读

相关从Array.forEach学习将函数作为参数

[点此查看全部文字教程、视频教程、源代码][Link 1] 本文目录 1. 背景 2. 理论基础 3. 入门示例 4. forEach实现

偏执的太偏执、/ 2022年11月05日 06:23/ 0 赞/ 115 阅读

相关函数与算法

形而上者谓之道,形而下者谓之器。一个算法包括很多函数，函数是具体算法的实现，支撑软件的是程序，实现的是算法，算法加数据结构等于程序。数据结构是被操作的对象，算法是操作数据

雨点打透心脏的1/2处/ 2022年10月16日 12:26/ 0 赞/ 88 阅读

相关 Foreach 函数在PHP 7 中的变化

PHP 7发布至今已有两年多的时间（[7.0.0alpha1][]），相信大部分PHP开发者已经或者正在使用PHP7作为主要开发版本。不过，建议开发者在选择PHP7版本前，仔细

阳光穿透心脏的1/2处/ 2022年06月14日 02:19/ 0 赞/ 190 阅读

相关 Js之find函数和foreach使用

foreach使用实例 for (let i = 0; i < teacher.contentItem.length; i++) { teach

左手的ㄟ右手/ 2022年03月30日 16:08/ 0 赞/ 330 阅读

相关遍历对象和数组的forEach函数

遍历数组使用forEach，而遍历对象使用for in，但是在实际开发中，可以使用一个函数就遍历两者，jquery 就有这样的函数 function forEach(

怼烎@/ 2021年12月23日 06:45/ 0 赞/ 375 阅读

相关 Java Map 的 forEach 函数遍历

入职新公司，查看代码规范的时候，看到一条： > “Map 遍历慎用 Map.forEach()” > > 举了一个内网例子：一个 Map<String, ObjectDTO

系统管理员/ 2021年09月22日 00:38/ 0 赞/ 416 阅读

相关 js中forEach、map、reduce、filter函数

1、forEach函数： forEach是ES5扩展的语法，可以使用他遍历数组、对象，但是在forEach中不支持continue、break关键字，forEach中可以使用

╰半橙微兮°/ 2021年06月22日 15:38/ 0 赞/ 558 阅读