STL(常用遍历,查找算法)

4.2 算法概述

算法主要是由头文件<algorithm> <functional> <numeric>组成。

<algorithm>是所有STL头文件中最大的一个,其中常用的功能涉及到比较,交换,查找,遍历,复制,修改,反转,排序,合并等...

<numeric>体积很小,只包括在几个序列容器上进行的简单运算的模板函数.

<functional> 定义了一些模板类,用以声明函数对象。

4.3 常用遍历算法

/*

    遍历算法 遍历容器元素

    @param beg 开始迭代器

    @param end 结束迭代器

    @param _callback  函数回调或者函数对象

    @return 函数对象

*/

for_each(iterator beg, iterator end, _callback);

/*

    transform算法 将指定容器区间元素搬运到另一容器中

    注意 : transform 不会给目标容器分配内存,所以需要我们提前分配好内存

    @param beg1 源容器开始迭代器

    @param end1 源容器结束迭代器

    @param beg2 目标容器开始迭代器

    @param _cakkback 回调函数或者函数对象

    @return 返回目标容器迭代器

*/

transform(iterator beg1, iterator end1, iterator beg2, _callbakc)

 

 

for_each:

/*

 

template<class _InIt,class _Fn1> inline

void for_each(_InIt _First, _InIt _Last, _Fn1 _Func)

{

    for (; _First != _Last; ++_First)

        _Func(*_First);

}

 

*/

 

//普通函数

void print01(int val){

    cout << val << " ";

}

//函数对象

struct print001{

    void operator()(int val){

        cout << val << " ";

    }

};

 

//for_each算法基本用法

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(), print001());

    cout << endl;

 

}

 

struct print02{

    print02(){

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值