std:: swap_ranges
|
Definido en el encabezado
<algorithm>
|
||
|
template
<
class
ForwardIt1,
class
ForwardIt2
>
ForwardIt2 swap_ranges
(
ForwardIt1 first1, ForwardIt1 last1,
|
(1) | (constexpr desde C++20) |
|
template
<
class
ExecutionPolicy,
class
ForwardIt1,
class
ForwardIt2
>
|
(2) | (desde C++17) |
[
first1
,
last1
)
y otro rango de
std::
distance
(
first1, last1
)
elementos comenzando en
first2
.
|
std:: is_execution_policy_v < std:: decay_t < ExecutionPolicy >> es true . |
(hasta C++20) |
|
std:: is_execution_policy_v < std:: remove_cvref_t < ExecutionPolicy >> es true . |
(desde C++20) |
Si se satisface cualquiera de las siguientes condiciones, el comportamiento es indefinido:
- Los dos rangos se superponen.
- Existe un par de iteradores correspondientes iter1 y iter2 en los dos rangos tal que * iter1 no es Swappable con * iter2 .
Contenidos |
Parámetros
| first1, last1 | - | el par de iteradores que define el rango de elementos a intercambiar |
| first2 | - | inicio del segundo rango de elementos a intercambiar |
| policy | - | la política de ejecución a utilizar |
| Requisitos de tipo | ||
-
ForwardIt1, ForwardIt2
deben cumplir con los requisitos de
LegacyForwardIterator
.
|
||
Valor de retorno
Iterador al elemento después del último elemento intercambiado en el rango que comienza con first2 .
Complejidad
Exactamente std:: distance ( first1, last1 ) intercambios.
Excepciones
La sobrecarga con un parámetro de plantilla llamado
ExecutionPolicy
reporta errores de la siguiente manera:
-
Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y
ExecutionPolicyes uno de los standard policies , std::terminate es llamado. Para cualquier otroExecutionPolicy, el comportamiento está definido por la implementación. - Si el algoritmo falla al asignar memoria, std::bad_alloc es lanzado.
Notas
Las implementaciones (por ejemplo,
MSVC STL
) pueden habilitar la vectorización cuando el tipo de iterador satisface
LegacyContiguousIterator
y el intercambio de su tipo de valor no llama ni a funciones miembro especiales no triviales ni a
ADL
-encontrado
swap
.
Implementación posible
template<class ForwardIt1, class ForwardIt2> constexpr //< desde C++20 ForwardIt2 swap_ranges(ForwardIt1 first1, ForwardIt1 last1, ForwardIt2 first2) { for (; first1 != last1; ++first1, ++first2) std::iter_swap(first1, first2); return first2; } |
Ejemplo
Demuestra el intercambio de subrangos de diferentes contenedores.
#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); }
Salida:
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
Véase también
|
intercambia los elementos apuntados por dos iteradores
(plantilla de función) |
|
|
intercambia los valores de dos objetos
(plantilla de función) |
|
|
(C++20)
|
intercambia dos rangos de elementos
(objeto función de algoritmo) |