【c++常用遍历算法】

发表于

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

常用遍历算法

【算法简介】：

for_each; // 遍历容器

transform; //搬运容器中的元素到另一个容器中

for_each(demo1.cpp)

【功能】：

1
markdown复制代码     实现遍历容器

【函数原型】：

`for_each(iterator begin, iterator end,_func);`
1
2
3
4
5
6
7
arduino复制代码    // 遍历算法，遍历容器中的元素

    // begin 容器的开始迭代器

    // end 容器的结束迭代器

    // _func 函数或者函数对象

【demo】:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
c++复制代码// demo1.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// 定义一个普通函数
void print01(int v)
{
    cout << "v = " << v << endl;
}

// 定义函数对象
class MyPrint
{
public:
    void operator()(int v)
    {
        cout << "v = " << v << endl;
    }
};

// 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(), MyPrint());
}

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

注意：for_each在实际开发中是最常用的遍历算法

transform(demo2.cpp)

【功能】：

1
复制代码   搬运容器到另一个容器中

【函数原型】：

transform(iterator begin1,iterator end1,iterator begin2,_func);

1
2
3
4
5
6
7
arduino复制代码    // begin1 源容器的开始迭代器

    // end1 源容器的结束迭代器

    // begin2 目标容器开始迭代器

    // _func 函数或者函数对象

【demo】:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
c++复制代码// demo2.cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

// 定义函数对象
class Transform
{
public:
    int operator()(int v)
    {
        return v;
    }
};

// 定义函数对象
class MyPrint
{
public:
    void operator()(int v)
    {
        cout << v << endl;
    }
};

void test01()
{
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    vector<int> vTarget;
    // 提前开辟空间，空间大小与源空间大小相同
    vTarget.resize(v.size());
    transform(v.begin(), v.end(), vTarget.begin(), Transform());
    // 遍历目标容器
    for_each(vTarget.begin(), vTarget.end(), MyPrint());
}

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

注意：搬运的目标容器必须提前开辟空间，否则无法正常搬运

本文转载自: 掘金

开发者博客 – 和开发相关的 这里全都有

0%