STL常用遍历算法

STL常用算法

概述

常用遍历算法

for_each

示例

#include<iostream>
#include<functional>
#include<algorithm>
#include<vector>

using namespace std;

void printVector(bool val){
    cout << val << endl;
}

class MyEach{
public:
    void operator()(bool val){
        cout << val << endl;
    }
};

void test() {
    vector<bool> v;

    v.push_back(true);
    v.push_back(false);
    v.push_back(true);
    v.push_back(false);

    //遍历一
    for_each(v.begin(),v.end(),printVector);

    //遍历二
    for_each(v.begin(),v.end(),MyEach());
}

int main() {
    test();
    return 0;
}

transform

功能描述

搬运容器到另一个容器

函数原型

示例

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

class Transform {
public:
    int operator()(int val) {
        return val;
    }
};

class MyPrint {
public:
    void operator()(int val) {
        cout << val << " ";
    }
};

void test() {
    vector<int> v;

    for (int i = 0; i < 10; ++i) {
        v.push_back(i);
    }

    vector<int> target;//目标容器
    target.resize(v.size());//目标容器必须预先开辟空间


    //搬运
    transform(v.begin(), v.end(), target.begin(), Transform());

    //便利
    for_each(target.begin(), target.end(), MyPrint());
    cout << endl;
}

int main() {
    test();
    return 0;
}