for_each函数

for_each用于逐个遍历容器元素,它对迭代器区间[first,last)所指的每一个元素,执行由单参数函数对象f所定义的操作。

for_each 算法将范围 [first, last) 中的每个元素调用函数 F,并返回输入的参数 f。此函数不会修改序列中的任何元素。

实例

/*******************************************************************  
 * Copyright (C) chendekai  
 *                 
 * File Name   : for_each.cpp  
 * Author      : chendekai  
 * Create      : 2016-11-28 9:36:36  
 * Mail        : cdk3@foxmail.com  
 * Blog        : http://blog.csdn.net/chenzongduozhu   
 *                 
 * Description : 简单的程序诠释C++ STL算法系列之一              
 *       非变易算法 : 逐个遍历容器元素 for_each  
 *                 
 ******************************************************************/    
/*template<class InputIterator, class Function>  
  Function for_each(InputIterator first, InputIterator last, Function f)  
  {  
    for ( ; first!=last; ++first ) f(*first);  
    return f;  
  } */ 

#include <iostream>    
#include <algorithm>    
#include <list>  
  
using namespace std;  
  
  
//display为仿函数  
template<typename T>  
class display  
{  
public:  
    void operator()(const T &x)  
    {  
        cout << x << " ";  
    }  
};  
  
//print为仿函数    
struct print {  
    int count;  
    print() { count = 0; }  
    void operator()(int x)  
    {  
        cout << x << endl;  
        ++count;  
    }  
}myprint;  
  
//普通函数  
void myfunction(int i) {  
    std::cout << ' ' << i;  
}  
  
int main()  
{  
    list<int> ilist;  
    //  //初始化    
    for (size_t i = 1; i < 10; ++i)  
    {  
        ilist.push_back(i);  
    }  
    //遍历ilist元素并打印   
    for_each(ilist.begin(), ilist.end(), display<int>());  
    for_each(ilist.begin(), ilist.end(), myprint);  
    for_each(ilist.begin(), ilist.end(), myfunction);  
    return 0;  
}  


示例说明:

   仿函数,又或叫做函数对象,是STL(标准模板库)六大组件(容器、配置器、迭代器、算法、配接器、仿函数)之一;仿函数虽然小,但却极大的拓展了算法的功能,几乎所有的算法都有仿函数版本。例如,查找算法find_if就是对find算法的扩展,标准的查找是两个元素相等就找到了,但是什么是相等在不同情况下却需要不同的定义,如地址相等,地址和邮编都相等,虽然这些相等的定义在变,但算法本身却不需要改变,这都多亏了仿函数。 仿函数之所以叫做函数对象,是因为仿函数都是定义了()函数运算操作符的类。



list_for_each函数是一个用于遍历链表的宏定义。它通过一个循环,将pos指针依次指向链表中的每一个节点,并执行指定的操作。具体而言,它的参数包括pos、head,其中pos是一个指向当前节点的指针,head是链表的头指针。该宏定义的循环条件是pos不等于head,每次循环都将pos指向下一个节点,直到遍历完整个链表。 然而,当我们使用list_for_each函数遍历链表时,如果删除链表中的某个元素,会导致pos指向的元素的prev指针和next指针被设定为特殊的值LIST_POISON1和LIST_POISON2。当执行到pos = pos->next时,就会出现错误。 为了安全地删除链表中的元素,可以使用list_for_each_safe函数。它是一个具有相似功能的宏定义,其参数除了pos和head外,还包括n,n是一个用于临时存储下一个节点的指针。在循环的每一次迭代中,pos被赋值为当前节点,n被赋值为下一个节点,以便在删除当前节点后,仍能正确遍历链表。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Linux内核中list_for_each()和list_for_each_safe()](https://blog.csdn.net/ibless/article/details/81951333)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值