首页 > 后端开发 > C++ > 正文

C++STL算法for_each和transform使用方法

P粉602998670
发布: 2025-09-14 14:30:01
原创
607人浏览过
for_each用于执行带副作用的操作并可返回有状态函数对象,transform则用于数据转换生成新序列;前者侧重操作,后者专注映射。

c++stl算法for_each和transform使用方法

C++ STL中的

for_each
登录后复制
transform
登录后复制
算法,它们都是处理序列数据的强大工具,但各自侧重不同。简单来说,
for_each
登录后复制
主要用于对序列中的每个元素执行某个操作,通常是为了产生副作用,比如打印或累加;而
transform
登录后复制
的核心任务是将一个序列中的元素通过某种转换规则,生成一个新的序列(或者覆盖原有序列)。理解它们的区别和适用场景,能让我们的代码更清晰、更高效。

解决方案

深入探讨

for_each
登录后复制
transform
登录后复制
的使用,我们会发现它们是C++标准库中函数式编程思想的基石之一。

std::for_each
登录后复制

for_each
登录后复制
算法的目的是遍历一个范围内的所有元素,并对每个元素应用一个可调用对象(函数、函数对象或lambda表达式)。它的签名大致是这样:
for_each(InputIt first, InputIt last, UnaryFunction f)
登录后复制
。这里
first
登录后复制
last
登录后复制
定义了操作的范围,
f
登录后复制
就是我们要对每个元素执行的操作。

立即学习C++免费学习笔记(深入)”;

这个算法的特点在于,它返回的是传入的那个函数对象

f
登录后复制
的副本。如果你的函数对象内部有状态需要累积,这个返回值就显得很有用。比如,你想计算一个容器里所有元素的和,或者统计某个条件满足的次数,就可以让函数对象内部维护一个计数器或累加器,
for_each
登录后复制
执行完毕后,通过返回的函数对象副本获取最终结果。

在我看来,

for_each
登录后复制
更多是关于“做”而不是“生产”。它不直接创建新的数据序列,而是对现有数据进行操作,这些操作可能是修改元素(如果lambda捕获了引用),也可能是观察元素(比如打印到控制台)。在C++11引入范围for循环之后,对于简单的遍历操作,范围for循环往往更直观、更简洁。但当需要返回一个带有状态的函数对象时,
for_each
登录后复制
的优势就显现出来了。

#include <iostream>
#include <vector>
#include <algorithm> // for_each
#include <numeric>   // iota

struct Summation {
    int total = 0;
    void operator()(int n) {
        total += n;
    }
};

int main() {
    std::vector<int> numbers(5);
    std::iota(numbers.begin(), numbers.end(), 1); // numbers: 1, 2, 3, 4, 5

    // 示例1: 使用lambda打印元素
    std::cout << "Elements: ";
    std::for_each(numbers.begin(), numbers.end(), [](int n) {
        std::cout << n << " ";
    });
    std::cout << std::endl;

    // 示例2: 使用函数对象累加元素
    Summation s = std::for_each(numbers.begin(), numbers.end(), Summation{});
    std::cout << "Sum: " << s.total << std::endl; // 输出 15

    // 示例3: 修改元素(通过引用捕获)
    std::vector<int> mod_numbers = {10, 20, 30};
    std::for_each(mod_numbers.begin(), mod_numbers.end(), [](int& n) {
        n *= 2; // 将每个元素翻倍
    });
    std::cout << "Modified numbers: ";
    std::for_each(mod_numbers.begin(), mod_numbers.end(), [](int n) {
        std::cout << n << " ";
    });
    std::cout << std::endl; // 输出 20 40 60

    return 0;
}
登录后复制

std::transform
登录后复制

transform
登录后复制
算法则专注于数据的转换和映射。它接受一个或两个输入范围,对这些范围内的元素应用一个可调用对象,并将结果存储到一个输出范围中。它有两个主要版本:

  1. 一元转换

    transform(InputIt first, InputIt last, OutputIt d_first, UnaryOperation unary_op)
    登录后复制
    这个版本对
    [first, last)
    登录后复制
    范围内的每个元素应用
    unary_op
    登录后复制
    ,并将结果写入从
    d_first
    登录后复制
    开始的输出范围。

  2. 二元转换

    transform(InputIt1 first1, InputIt1 last1, InputIt2 first2, OutputIt d_first, BinaryOperation binary_op)
    登录后复制
    这个版本同时处理来自两个输入范围
    [first1, last1)
    登录后复制
    [first2, first2 + (last1 - first1))
    登录后复制
    的元素,对每对元素应用
    binary_op
    登录后复制
    ,然后将结果写入从
    d_first
    登录后复制
    开始的输出范围。

transform
登录后复制
的返回值是一个指向输出范围末尾的迭代器。它的核心思想是“输入 -> 转换 -> 输出”,非常适合数据处理管道。当我需要从现有数据派生出新数据集合时,
transform
登录后复制
几乎是我的首选。它清晰地表达了数据转换的意图,比手动循环然后
push_back
登录后复制
要优雅得多。

#include <iostream>
#include <vector>
#include <algorithm> // transform
#include <numeric>   // iota
#include <iterator>  // back_inserter

int main() {
    std::vector<int> numbers(5);
    std::iota(numbers.begin(), numbers.end(), 1); // numbers: 1, 2, 3, 4, 5

    // 示例1: 一元转换,将每个元素平方,存储到新vector
    std::vector<int> squares;
    std::transform(numbers.begin(), numbers.end(),
                   std::back_inserter(squares), // 使用back_inserter动态添加元素
                   [](int n) { return n * n; });
    std::cout << "Squares: ";
    std::for_each(squares.begin(), squares.end(), [](int n) {
        std::cout << n << " ";
    });
    std::cout << std::endl; // 输出 1 4 9 16 25

    // 示例2: 二元转换,将两个vector对应元素相加
    std::vector<int> vec1 = {1, 2, 3};
    std::vector<int> vec2 = {10, 20, 30};
    std::vector<int> sums;
    std::transform(vec1.begin(), vec1.end(),
                   vec2.begin(), // 第二个输入范围的起始
                   std::back_inserter(sums),
                   [](int a, int b) { return a + b; });
    std::cout << "Sums: ";
    std::for_each(sums.begin(), sums.end(), [](int n) {
        std::cout << n << " ";
    });
    std::cout << std::endl; // 输出 11 22 33

    // 示例3: 原地转换 (将所有元素翻倍)
    std::vector<int> original_numbers = {1, 2, 3, 4, 5};
    std::transform(original_numbers.begin(), original_numbers.end(),
                   original_numbers.begin(), // 输出范围与输入范围相同
                   [](int n) { return n * 2; });
    std::cout << "Doubled numbers (in-place): ";
    std::for_each(original_numbers.begin(), original_numbers.end(), [](int n) {
        std::cout << n << " ";
    });
    std::cout << std::endl; // 输出 2 4 6 8 10

    return 0;
}
登录后复制

for_each
登录后复制
transform
登录后复制
在实际开发中,何时选择谁?

在实际项目中,选择

for_each
登录后复制
还是
transform
登录后复制
,关键在于你的操作是为了副作用(side effect)还是为了生成新的数据(data generation/transformation)

如果你只是想遍历容器,对每个元素执行一些操作,比如打印、日志记录、触发一个事件,或者通过引用修改元素,但并不打算创建一个新的容器来存储结果,那么

for_each
登录后复制
通常是更合适的选择。它的语义就是“对每个元素做点什么”。例如,遍历一个用户列表,给每个用户发送一封邮件,这就是典型的
for_each
登录后复制
场景。又或者,你有一个复杂的数据结构,需要遍历其中的每个节点并更新其内部状态,
for_each
登录后复制
也能胜任。当然,对于非常简单的遍历,C++11的范围for循环往往更简洁,也更容易阅读。但如果你需要一个有状态的函数对象,或者要与其它算法链式调用,
for_each
登录后复制
仍然有其不可替代的价值。

法语写作助手
法语写作助手

法语助手旗下的AI智能写作平台,支持语法、拼写自动纠错,一键改写、润色你的法语作文。

法语写作助手 31
查看详情 法语写作助手

反之,如果你需要根据现有数据生成一个新的数据集,或者将现有数据按照某种规则进行映射和转换,那么

transform
登录后复制
就是你的不二之选。它的核心职责是“转换并存储”。比如,你有一个学生分数的列表,需要将其转换为对应的等级列表;或者你有一个字符串列表,需要将其全部转换为大写;再或者,你需要将两个向量中的元素两两相加,生成一个结果向量。这些都是
transform
登录后复制
的典型应用场景。它清晰地表达了数据流动的过程:从输入到输出,中间经过一个转换函数。使用
transform
登录后复制
能让代码的意图更加明确,尤其是在处理数据管道时,它能让你的代码看起来更“函数式”。

我个人经验是,当我不确定时,会先问自己:这个操作会产生一个新的集合吗?如果答案是肯定的,那多半是

transform
登录后复制
。如果只是想在原地做点什么,或者观察数据,那可能是
for_each
登录后复制
或范围for循环。当然,有时候两者功能会有点重叠,比如你可以用
for_each
登录后复制
配合
push_back
登录后复制
来模拟
transform
登录后复制
,但那样做的代码可读性通常不如直接用
transform
登录后复制
。选择合适的工具,能让代码意图更清晰,也更符合STL的设计哲学。

使用
for_each
登录后复制
transform
登录后复制
时有哪些常见的陷阱或性能考量?

在使用

for_each
登录后复制
transform
登录后复制
这类STL算法时,虽然它们带来了便利和表达力,但也有一些需要注意的地方,否则可能会遇到意料之外的行为或性能问题。

首先,

for_each
登录后复制
的返回值问题是一个经典的“陷阱”。它返回的是传入的函数对象的一个副本。这意味着如果你传入的是一个lambda表达式,并且这个lambda内部捕获了变量(尤其是按值捕获),那么在lambda内部对这些捕获变量的修改,不会反映在外部的原始lambda或其捕获的变量上。你需要获取
for_each
登录后复制
返回的那个副本,才能访问到修改后的状态。如果希望直接修改lambda捕获的变量,需要将lambda声明为
mutable
登录后复制
,并且通过返回的副本访问。这对于新手来说,往往容易混淆,因为直觉上会认为lambda内部的修改会一直生效。

// 陷阱示例:for_each返回值的误解
int count = 0;
std::vector<int> data = {1, 2, 3};
// 错误示范:以为这里的count会被修改
std::for_each(data.begin(), data.end(), [&](int n) {
    if (n % 2 == 1) {
        count++; // 这里的count是lambda内部的副本,外部的count不会变
    }
});
std::cout << "Count (incorrect): " << count << std::endl; // 仍然是0

// 正确做法:返回并使用lambda副本
auto counter_lambda = [c = 0](int n) mutable { // c按值捕获,mutable允许修改
    if (n % 2 == 1) {
        c++;
    }
    return c; // 返回c,但for_each返回的是整个lambda对象
};
auto result_lambda = std::for_each(data.begin(), data.end(), counter_lambda);
// 假设lambda可以访问其内部状态,但标准库lambda没有直接访问成员的接口
// 更好的方法是使用一个函数对象或一个带有引用捕获的lambda
struct OddCounter {
    int count = 0;
    void operator()(int n) {
        if (n % 2 == 1) {
            count++;
        }
    }
};
OddCounter oc = std::for_each(data.begin(), data.end(), OddCounter{});
std::cout << "Count (correct with functor): " << oc.count << std::endl; // 输出 2
登录后复制

其次,对于

transform
登录后复制
输出范围的管理是另一个需要关注的点。如果你要将转换结果存储到一个新的容器中,必须确保这个容器有足够的空间,或者使用像
std::back_inserter
登录后复制
std::front_inserter
登录后复制
std::inserter
登录后复制
这样的插入迭代器。如果直接传入一个普通迭代器(比如
std::vector<int>::begin()
登录后复制
到一个空vector),程序很可能会崩溃,因为它尝试写入未分配的内存。我见过不少初学者在这里犯错,忘记了预先
resize
登录后复制
或使用插入器。

// 陷阱示例:transform输出范围管理
std::vector<int> source = {1, 2, 3};
std::vector<int> dest; // dest是空的

// 错误示范:直接传入dest.begin(),dest没有分配空间
// std::transform(source.begin(), source.end(), dest.begin(), [](int n){ return n*2; }); // 运行时错误!

// 正确做法1: 预先resize
std::vector<int> dest_resized(source.size());
std::transform(source.begin(), source.end(), dest_resized.begin(), [](int n){ return n*2; });

// 正确做法2: 使用back_inserter
std::vector<int> dest_inserter;
std::transform(source.begin(), source.end(), std::back_inserter(dest_inserter), [](int n){ return n*2; });
登录后复制

性能考量方面,对于绝大多数场景,

for_each
登录后复制
transform
登录后复制
的性能与手写的循环是相当的,甚至在某些情况下更好。现代C++编译器(如GCC、Clang)对这些STL算法的优化非常激进,通常能将lambda或函数对象内联到循环体中,消除函数调用的开销。所以,不要盲目地认为手写循环就一定比STL算法快。代码的清晰度和正确性往往比微小的性能差异更重要。

然而,在原地

transform
登录后复制
时,如果转换操作依赖于之前已经转换过的元素(即操作不是纯粹的元素独立),可能会出现逻辑错误。例如,如果你的转换函数是
f(x) = x + previous_element_value
登录后复制
,而你又在原地
transform
登录后复制
,那么
previous_element_value
登录后复制
可能已经被修改了,导致结果不符合预期。这种情况下,通常需要创建一个新的容器来存储结果,或者仔细设计算法以避免这种依赖。

最后,当处理大规模数据时,考虑C++17引入的并行执行策略。这些策略可以与

for_each
登录后复制
transform
登录后复制
结合使用,在多核处理器上并行执行操作,从而显著提升性能。这并不是一个陷阱,而是一个优化机会,但如果不知道它的存在,就可能错过巨大的性能提升。

如何结合C++11及更高版本的特性,让
for_each
登录后复制
transform
登录后复制
更强大?

C++11及后续标准引入的特性,特别是Lambda表达式、范围for循环以及C++17的并行算法,极大地增强了

for_each
登录后复制
transform
登录后复制
的实用性和表达力。

Lambda表达式(C++11)

Lambda表达式无疑是

for_each
登录后复制
transform
登录后复制
的“最佳拍档”。在C++11之前,你需要为每次操作定义一个独立的函数或函数对象。这不仅增加了代码量,也使得上下文关联性不强。Lambda表达式允许你直接在算法调用点内联定义一个匿名函数对象,从而极大地简化了代码,提高了可读性。你可以轻松地捕获局部变量,使得操作能够访问其外部上下文。

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

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};
    int factor = 10;

    // 使用Lambda结合for_each打印并访问外部变量
    std::cout << "Using for_each with lambda: ";
    std::for_each(numbers.begin(), numbers.end(), [&](int n) {
        std::cout << n * factor << " "; // 捕获factor
    });
    std::cout << std::endl; // 输出 10 20 30 40 50

    // 使用Lambda结合transform进行转换
    std::vector<int> transformed_numbers;
    std::transform(numbers.begin(), numbers.
登录后复制

以上就是C++STL算法for_each和transform使用方法的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号