### C++ STL `transform` 函数的作用及使用方法 #### ### 1. `transform` 函数概述 `std::transform` 是 C++ 标准模板库（STL）中的一个通用算法，主要用于对输入范围内的元素执行某种操作，并将结果存储到输出范围内。它可以应用于各种容器（如 `std::vector`, `std::list`, `std::array` 等），并对这些容器的元素逐一进行变换操作。 它有两种主要形式： - **单输入范围**：适用于只对单一容器或范围内的元素进行操作的情况。 - **双输入范围**：适用于同时对两个容器或范围内的对应元素进行操作的情况。 --- #### ### 2. 单输入范围的形式 ##### 形式描述 ```cpp template<class InputIt, class OutputIt, class UnaryOperation> OutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOperation unary_op); ``` - 参数说明： - `InputIt first1`: 输入范围的第一个迭代器。 - `InputIt last1`: 输入范围的最后一个迭代器。 - `OutputIt d_first`: 输出范围的第一个迭代器。 - `UnaryOperation unary_op`: 需要对每个元素应用的一元操作函数或函数对象。 ##### 功能解释 该形式会对 `[first1, last1)` 范围内的每一个元素调用 `unary_op` 操作，并将其结果依次存放到由 `d_first` 指定的目标位置中[^2]。 ##### 示例代码 以下是一个简单的例子，展示如何将字符串中的字符转换为大写： ```cpp #include <iostream> #include <vector> #include <algorithm> #include <cctype> int main() { std::vector<char> input = {'a', 'b', 'c'}; std::vector<char> output(input.size()); // 使用 lambda 表达式作为一元操作 std::transform(input.begin(), input.end(), output.begin(), [](char c) -> char { return std::toupper(c); }); for (auto c : output) { std::cout << c << " "; } // 输出: A B C } ``` 在这个例子中，`std::transform` 将 `input` 向量中的每个字符都通过 `std::toupper` 转换成了大写字母[^5]。 --- #### ### 3. 双输入范围的形式 ##### 形式描述 ```cpp template<class InputIt1, class InputIt2, class OutputIt, class BinaryOperation> OutputIt transform(InputIt1 first1, InputIt1 last1, InputIt2 first2, OutputIt d_first, BinaryOperation binary_op); ``` - 参数说明： - `InputIt1 first1`: 第一个输入范围的第一个迭代器。 - `InputIt1 last1`: 第一个输入范围的最后一个迭代器。 - `InputIt2 first2`: 第二个输入范围的第一个迭代器。 - `OutputIt d_first`: 输出范围的第一个迭代器。 - `BinaryOperation binary_op`: 需要对每一对元素应用的二元操作函数或函数对象。 ##### 功能解释 该形式会同时遍历两个输入范围 `[first1, last1)` 和 `[first2, first2 + N)` （其中 `N = distance(first1, last1)`），并将它们对应的每一组元素传递给 `binary_op` 操作，最终的结果会被依次存放到由 `d_first` 指定的目标位置中[^4]。 ##### 示例代码 以下是一个计算两向量内积的例子： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> vec1 = {1, 2, 3}; std::vector<int> vec2 = {4, 5, 6}; std::vector<int> result(vec1.size()); // 使用 lambda 表达式作为二元操作 std::transform(vec1.begin(), vec1.end(), vec2.begin(), result.begin(), [](int a, int b) -> int { return a * b; }); int inner_product = 0; for (auto val : result) { inner_product += val; } std::cout << "Inner product: " << inner_product << std::endl; // 输出: Inner product: 32 } ``` 在此示例中，`std::transform` 对 `vec1` 和 `vec2` 的对应元素进行了乘法运算，并将结果存储到了 `result` 中[^3]。 --- #### ### 4. 就地转换 如果希望直接修改原始容器的内容而不是创建一个新的目标容器，则可以让输入和输出范围重叠。例如： ```cpp #include <iostream> #include <vector> #include <algorithm> #include <cctype> int main() { std::vector<char> data = {'h', 'e', 'l', 'l', 'o'}; // 就地转换为大写 std::transform(data.begin(), data.end(), data.begin(), [](char c) -> char { return std::toupper(c); }); for (auto c : data) { std::cout << c << " "; } // 输出: H E L L O } ``` 在这种情况下，第三个参数仍然是 `data.begin()`，表示我们将结果重新写回到原来的容器中[^1]。 --- #### ### 5. 总结 `std::transform` 是一种强大且灵活的工具，能够简化许多涉及逐元素操作的任务。无论是单独处理一个容器还是联合多个容器一起工作，都可以借助这个算法来提高程序的效率与可维护性。 ---