Namespaces
Variants

std::ranges::uninitialized_copy, std::ranges::uninitialized_copy_result

Von de.cppreference.net
 
 
Algorithmenbibliothek
Eingeschränkte Algorithmen und Algorithmen auf Bereichen (C++20)
Eingeschränkte Algorithmen, z.B. ranges::copy, ranges::sort, ...
Nicht modifizierende Sequenzoperationen    
Stapeloperationen
(C++17)
Suchoperationen
Modifizierende Sequenzoperationen
Kopieroperationen
(C++11)
(C++11)
Tauschoperationen
Transformationsoperationen
Generierungsoperationen
Entfernende Operationen
Reihenfolgeändernde Operationen
(bis C++17)(C++11)
(C++20)(C++20)
Stichprobenoperationen
(C++17)

Sortier- und verwandte Operationen
Partitionierungsoperationen
(C++11)    

Sortieroperationen
Binäre Suchoperationen
(auf partitionierten Bereichen)
Mengenoperationen (auf sortierten Bereichen)
Mischoperationen (auf sortierten Bereichen)
Heap-Operationen
Minimum/Maximum-Operationen
(C++11)
(C++17)
Lexikografische Vergleichsoperationen
Permutationsoperationen


 
 
Definiert in Header <memory>
Aufrufsignatur
template< std::input_iterator I, std::sentinel_for<I> S1,
          /*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S2 >
    requires std::constructible_from<std::iter_value_t<O>,
                                     std::iter_reference_t<I>>
uninitialized_copy_result<I, O>
    uninitialized_copy( I ifirst, S1 ilast, O ofirst, S2 olast );
(1) (seit C++20)
(constexpr seit C++26)
template< ranges::input_range IR, /*nothrow-forward-range*/ OR >
    requires std::constructible_from<ranges::range_value_t<OR>,
                                     ranges::range_reference_t<IR>>
uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
                          ranges::borrowed_iterator_t<OR>>
    uninitialized_copy( IR&& in_range, OR&& out_range );
(2) (seit C++20)
(constexpr seit C++26)
template< /*execution-policy*/ Ep,
          std::random_access_iterator I, std::sized_sentinel_for<I> S1,
          /*nothrow-random-access-iterator*/ O,
          /*nothrow-sized-sentinel-for*/<O> S2 >
    requires std::constructible_from<std::iter_value_t<O>,
                                     std::iter_reference_t<I>>
uninitialized_copy_result<I, O>
    uninitialized_copy( Ep&& policy, I ifirst, S1 ilast, O ofirst, S2 olast );
(3) (seit C++26)
template< /*execution-policy*/ Ep, /*sized-random-access-range*/ IR,
          /*nothrow-sized-random-access-range*/ OR >
    requires std::constructible_from<ranges::range_value_t<OR>,
                                     ranges::range_reference_t<IR>>
uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
                          ranges::borrowed_iterator_t<OR>>
    uninitialized_copy( Ep&& policy, IR&& in_range, OR&& out_range );
(4) (seit C++26)
Hilfstypen
template< class I, class O >
using uninitialized_copy_result = ranges::in_out_result<I, O>;
(5) (seit C++20)

Für die Definition von /*execution-policy*/, siehe diese Seite; für die Definition von /*sized-random-access-range*/, siehe diese Seite; für die Definition anderer reiner Darstellungskonzepte siehe diese Seite.

1) Konstruiert Elemente im Zielbereich [ofirst, olast) aus Elementen im Quellbereich [ifirst, ilast) wie durch

for (; ifirst != ilast && ofirst != olast; ++ofirst, (void)++ifirst)
    ::new (voidify(*ofirst)) std::remove_reference_t<std::iter_reference_t<O>>(*ifirst);
return {std::move(ifirst), ofirst};

Wenn während der Initialisierung eine Ausnahme ausgelöst wird, werden die bereits konstruierten Objekte in einer nicht spezifizierten Reihenfolge zerstört.
Wenn [ofirst, olast) sich mit [ifirst, ilast) überschneidet, ist das Verhalten undefiniert.
2) Wie (1), verwendet aber in_range als Quellbereich und out_range als Zielbereich.
3,4) Wie (1,2), aber ausgeführt gemäß policy.

Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithmus-Funktionsobjekte (informell als Niebloids bekannt), das heißt:

Parameter

ifirst, ilast - das Iterator-Sentinel-Paar, das den Quell Bereich der zu kopierenden Elemente definiert
in_range - der Bereich der zu kopierenden Elemente
ofirst, olast - das Iterator-Sentinel-Paar, das den Ziel Bereich der Elemente definiert
out_range - das Ziel Bereich
policy - die Ausführungsrichtlinie zu verwenden

Rückgabewert

Wie oben beschrieben.

Ausnahmen

Jede Ausnahme, die bei der Konstruktion der Elemente im Zielbereich ausgelöst wird.

3,4) Während des Ausführungsprozesses:
  • Falls die für die Parallelisierung erforderlichen temporären Arbeitsspeicherressourcen nicht verfügbar sind, wird std::bad_alloc ausgelöst.
  • Falls eine nicht abgefangene Ausnahme beim Zugriff auf Objekte über ein Algorithmusargument ausgelöst wird, wird das Verhalten durch die Ausführungsrichtlinie bestimmt (für Standardrichtlinien wird std::terminate aufgerufen).

Anmerkungen

Eine Implementierung kann die Effizienz von ranges::uninitialized_copy verbessern, wenn der Werttyp des Ausgabebereichs TrivialType ist.

Feature-Test Makro Wert Std Feature
__cpp_lib_parallel_algorithm 202506L (C++26) Parallele Bereichsalgorithmen
__cpp_lib_raw_memory_algorithms 202411L (C++26) constexpr für spezialisierte <memory> Algorithmen, (1,2)

Mögliche Implementierung

struct uninitialized_copy_fn
{
    template<std::input_iterator I, std::sentinel_for<I> S1,
             /*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S2>
        requires std::constructible_from<std::iter_value_t<O>, std::iter_reference_t<I>>
    constexpr ranges::uninitialized_copy_result<I, O>
        operator()(I ifirst, S1 ilast, O ofirst, S2 olast) const
    {
        O current{ofirst};
        try
        {
            for (; !(ifirst == ilast or current == olast); ++ifirst, ++current)
                ranges::construct_at(std::addressof(*current), *ifirst);
            return {std::move(ifirst), std::move(current)};
        }
        catch (...) // rollback: destroy constructed elements
        {
            for (; ofirst != current; ++ofirst)
                ranges::destroy_at(std::addressof(*ofirst));
            throw;
        }
    }
    
    template<ranges::input_range IR, /*nothrow-forward-range*/ OR>
        requires std::constructible_from<ranges::range_value_t<OR>,
                                         ranges::range_reference_t<IR>>
    constexpr ranges::uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
                                                ranges::borrowed_iterator_t<OR>>
        operator()(IR&& in_range, OR&& out_range) const
    {
        return (*this)(ranges::begin(in_range), ranges::end(in_range),
                       ranges::begin(out_range),
                       ranges::next(ranges::begin(out_range), ranges::end(out_range)));
    }
    
    template<ranges::forward_range IR, /*nothrow-forward-range*/ OR>
        requires std::constructible_from<ranges::range_value_t<OR>,
                                         ranges::range_reference_t<IR>>
    constexpr ranges::uninitialized_copy_result<ranges::borrowed_iterator_t<IR>,
                                                ranges::borrowed_iterator_t<OR>>
        operator()(IR&& in_range, OR&& out_range) const
    {
        return (*this)(ranges::begin(in_range),
                       ranges::next(ranges::begin(in_range), ranges::end(in_range)),
                       ranges::begin(out_range),
                       ranges::next(ranges::begin(out_range), ranges::end(out_range)));
    }
};

inline constexpr uninitialized_copy_fn uninitialized_copy{};

Beispiel

#include <cstdlib>
#include <iomanip>
#include <iostream>
#include <memory>
#include <string>
int main()
{
    const char* v[]{"This", "is", "an", "example"};
    if (const auto sz{std::size(v)};
        void* pbuf = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz))
    {
        try
        {
            auto first{static_cast<std::string*>(pbuf)};
            auto last{first + sz};
            std::ranges::uninitialized_copy(std::begin(v), std::end(v), first, last);
            std::cout << "{";
            for (auto it{first}; it != last; ++it)
                std::cout << (it == first ? "" : ", ") << std::quoted(*it);
            std::cout << "};\n";
            std::ranges::destroy(first, last);
        }
        catch (...)
        {
            std::cout << "uninitialized_copy exception\n";
        }
        std::free(pbuf);
    }
}

Ausgabe:

{"This", "is", "an", "example"};

Siehe auch

kopiert eine Anzahl von Objekten in einen nicht initialisierten Speicherbereich
(Algorithmus-Funktionsobjekt)
kopiert einen Bereich von Objekten in einen nicht initialisierten Speicherbereich
(Funktionsschablone)