std::ranges:: copy, std::ranges:: copy_if, std::ranges:: copy_result, std::ranges:: copy_if_result
|
Definido en el encabezado
<algorithm>
|
||
|
Firma de llamada
|
||
|
template
<
std::
input_iterator
I,
std::
sentinel_for
<
I
>
S,
std::
weakly_incrementable
O
>
requires
std::
indirectly_copyable
<
I, O
>
|
(1) | (desde C++20) |
|
template
<
ranges::
input_range
R,
std::
weakly_incrementable
O
>
requires
std::
indirectly_copyable
<
ranges::
iterator_t
<
R
>
, O
>
|
(2) | (desde C++20) |
|
template
<
std::
input_iterator
I,
std::
sentinel_for
<
I
>
S,
std::
weakly_incrementable
O,
class
Proj
=
std::
identity
,
|
(3) | (desde C++20) |
|
template
<
ranges::
input_range
R,
std::
weakly_incrementable
O,
class
Proj
=
std::
identity
,
|
(4) | (desde C++20) |
|
Tipos auxiliares
|
||
|
template
<
class
I,
class
O
>
using copy_result = ranges:: in_out_result < I, O > ; |
(5) | (desde C++20) |
|
template
<
class
I,
class
O
>
using copy_if_result = ranges:: in_out_result < I, O > ; |
(6) | (desde C++20) |
Copia los elementos en el rango, definido por
[
first
,
last
)
, a otro rango que comienza en
result
.
[
first
,
last
)
comenzando desde
first
y procediendo hasta
last
-
1
. El comportamiento es indefinido si
result
está dentro del rango
[
first
,
last
)
. En este caso, puede usarse
ranges::copy_backward
en su lugar.
Las entidades similares a funciones descritas en esta página son algorithm function objects (conocidas informalmente como niebloids ), es decir:
- No se pueden especificar listas de argumentos de plantilla explícitas al llamar a cualquiera de ellos.
- Ninguno de ellos es visible para la búsqueda dependiente de argumento .
- Cuando cualquiera de ellos es encontrado mediante la búsqueda no calificada normal como el nombre a la izquierda del operador de llamada a función, la búsqueda dependiente de argumento queda inhibida.
Contenidos |
Parámetros
| first, last | - | el par iterador-centinela que define el rango de elementos a copiar |
| r | - | el rango de elementos a copiar |
| result | - | el inicio del rango destino. |
| pred | - | predicado a aplicar a los elementos proyectados |
| proj | - | proyección a aplicar a los elementos |
Valor de retorno
Un ranges::in_out_result que contiene un iterador de entrada igual a last y un iterador de salida después del último elemento copiado.
Complejidad
Notas
En la práctica, las implementaciones de
ranges::copy
evitan asignaciones múltiples y utilizan funciones de copia masiva como
std::memmove
si el tipo de valor es
TriviallyCopyable
y los tipos de iterador satisfacen
contiguous_iterator
.
Al copiar rangos superpuestos,
ranges::copy
es apropiado al copiar hacia la izquierda (el inicio del rango destino está fuera del rango fuente) mientras que
ranges::copy_backward
es apropiado al copiar hacia la derecha (el final del rango destino está fuera del rango fuente).
Implementación posible
| copiar (1)(2) |
|---|
struct copy_fn { template<std::input_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::copy_result<I, O> operator()(I first, S last, O result) const { for (; first != last; ++first, (void)++result) *result = *first; return {std::move(first), std::move(result)}; } template<ranges::input_range R, std::weakly_incrementable O> requires std::indirectly_copyable<ranges::iterator_t<R>, O> constexpr ranges::copy_result<ranges::borrowed_iterator_t<R>, O> operator()(R&& r, O result) const { return (*this)(ranges::begin(r), ranges::end(r), std::move(result)); } }; inline constexpr copy_fn copy; |
| copy_if (3)(4) |
struct copy_if_fn { template<std::input_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O, class Proj = std::identity, std::indirect_unary_predicate<std::projected<I, Proj>> Pred> requires std::indirectly_copyable<I, O> constexpr ranges::copy_if_result<I, O> operator()(I first, S last, O result, Pred pred, Proj proj = {}) const { for (; first != last; ++first) if (std::invoke(pred, std::invoke(proj, *first))) { *result = *first; ++result; } return {std::move(first), std::move(result)}; } template<ranges::input_range R, std::weakly_incrementable O, class Proj = std::identity, std::indirect_unary_predicate< std::projected<ranges::iterator_t<R>, Proj>> Pred> requires std::indirectly_copyable<ranges::iterator_t<R>, O> constexpr ranges::copy_if_result<ranges::borrowed_iterator_t<R>, O> operator()(R&& r, O result, Pred pred, Proj proj = {}) const { return (*this)(ranges::begin(r), ranges::end(r), std::move(result), std::ref(pred), std::ref(proj)); } }; inline constexpr copy_if_fn copy_if; |
Ejemplo
El siguiente código utiliza
ranges::copy
para copiar el contenido de un
std::vector
a otro y para mostrar el
std::vector
resultante.
#include <algorithm> #include <iostream> #include <iterator> #include <numeric> #include <vector> int main() { std::vector<int> source(10); std::iota(source.begin(), source.end(), 0); std::vector<int> destination; std::ranges::copy(source.begin(), source.end(), std::back_inserter(destination)); // o, alternativamente, // std::vector<int> destination(source.size()); // std::ranges::copy(source.begin(), source.end(), destination.begin()); // de cualquier forma es equivalente a // std::vector<int> destination = source; std::cout << "Destination contains: "; std::ranges::copy(destination, std::ostream_iterator<int>(std::cout, " ")); std::cout << '\n'; std::cout << "Odd numbers in destination are: "; std::ranges::copy_if(destination, std::ostream_iterator<int>(std::cout, " "), [](int x) { return (x % 2) == 1; }); std::cout << '\n'; }
Salida:
Destination contains: 0 1 2 3 4 5 6 7 8 9 Odd numbers in destination are: 1 3 5 7 9
Véase también
|
(C++20)
|
copia un rango de elementos en orden inverso
(objeto función de algoritmo) |
|
(C++20)
|
crea una copia de un rango que está invertido
(objeto función de algoritmo) |
|
(C++20)
|
copia un número de elementos a una nueva ubicación
(objeto función de algoritmo) |
|
(C++20)
|
asigna un valor determinado a un rango de elementos
(objeto función de algoritmo) |
|
(C++20)
(C++20)
|
copia un rango de elementos omitiendo aquellos que cumplen criterios específicos
(objeto función de algoritmo) |
|
(C++11)
|
copia un rango de elementos a una nueva ubicación
(plantilla de función) |