std::swap_ranges
来自 cppreference.cn
| 定义于头文件 <algorithm> |
||
| template< class ForwardIt1, class ForwardIt2 > ForwardIt2 swap_ranges( ForwardIt1 first1, ForwardIt1 last1, |
(1) | (C++20 起为 constexpr) |
| template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 > |
(2) | (C++17 起) |
2) 同 (1)，但根据 policy 执行。
仅当满足以下所有条件时，此重载才参与重载决议
|
std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true。 |
(C++20 前) |
|
std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> 为 true。 |
(C++20 起) |
如果满足以下任何条件，则行为是未定义的：
- 两个范围重叠。
- 两个范围中存在一对对应的迭代器 iter1 和 iter2，使得 *iter1 不能与 *iter2 交换。
目录 |
[编辑] 参数
| first1, last1 | - | 定义要交换元素的范围的迭代器对 |
| first2 | - | 第二个要交换的元素范围的开始 |
| policy | - | 要使用的 执行策略 |
| 类型要求 | ||
-ForwardIt1, ForwardIt2 必须满足 LegacyForwardIterator 的要求。 | ||
[编辑] 返回值
指向以 first2 开始的范围中，在最后一个交换元素之后的元素的迭代器。
[编辑] 复杂度
恰好 std::distance(first1, last1) 次交换。
[编辑] 异常
带有名为 ExecutionPolicy 的模板参数的重载会按如下方式报告错误：
- 如果作为算法一部分调用的函数抛出异常，并且
ExecutionPolicy是标准策略之一，则调用 std::terminate。对于任何其他ExecutionPolicy，行为由实现定义。 - 如果算法未能分配内存，则抛出 std::bad_alloc。
[编辑] 注意
当迭代器类型满足 LegacyContiguousIterator 并且其值类型的交换不调用非平凡的特殊成员函数或通过 ADL 找到的 swap 时，实现（例如 MSVC STL）可能会启用向量化。
[编辑] 可能的实现
template<class ForwardIt1, class ForwardIt2> constexpr //< since C++20 ForwardIt2 swap_ranges(ForwardIt1 first1, ForwardIt1 last1, ForwardIt2 first2) { for (; first1 != last1; ++first1, ++first2) std::iter_swap(first1, first2); return first2; } |
[编辑] 示例
演示不同容器的子范围交换。
运行此代码
#include <algorithm> #include <iostream> #include <list> #include <vector> auto print = [](auto comment, auto const& seq) { std::cout << comment; for (const auto& e : seq) std::cout << e << ' '; std::cout << '\n'; }; int main() { std::vector<char> v{'a', 'b', 'c', 'd', 'e'}; std::list<char> l{'1', '2', '3', '4', '5'}; print("Before swap_ranges:\n" "v: ", v); print("l: ", l); std::swap_ranges(v.begin(), v.begin() + 3, l.begin()); print("After swap_ranges:\n" "v: ", v); print("l: ", l); }
输出
Before swap_ranges: v: a b c d e l: 1 2 3 4 5 After swap_ranges: v: 1 2 3 d e l: a b c 4 5
[编辑] 参阅
| 交换两个迭代器所指向的元素 (函数模板) | |
| 交换两个对象的值 (函数模板) | |
| (C++20) |
交换两个范围的元素 (算法函数对象) |
