std::swap_ranges
来自 cppreference.com
在头文件 <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。
[编辑] 备注
实现(例如 MSVC STL)可能在迭代器类型满足 LegacyContiguousIterator 且交换其值类型既不调用非平凡的特殊成员函数也不调用 ADL 找到的 swap
时启用向量化。
[编辑] 可能的实现
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) |
交换两个元素范围 (niebloid) |