Namespaces
Variants

std::ranges::uninitialized_move_n, std::ranges::uninitialized_move_n_result

Von de.cppreference.net
 
 
Algorithmusbibliothek
Eingeschränkte Algorithmen und Algorithmen auf Bereichen (C++20)
Eingeschränkte Algorithmen, z. B. ranges::copy, ranges::sort, ...
Nicht modifizierende Sequenzoperationen    
Batch-Operationen
(C++17)
Suchoperationen
Modifizierende Sequenzoperationen
Kopieroperationen
Tauschoperationen
Transformationsoperationen
Erzeugungsoperationen
Entfernungsoperationen
Reihenfolgeändernde Operationen
Stichprobenoperationen
(C++17)

Sortier- und verwandte Operationen
Partitionierungsoperationen
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 im Header <memory>
Aufrufsignatur
template< std::input_iterator I,
          /*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S >
    requires std::constructible_from<std::iter_value_t<O>,
                                     std::iter_rvalue_reference_t<I>>
uninitialized_move_n_result<I, O>
    uninitialized_move_n( I ifirst, std::iter_difference_t<I> count,
                          O ofirst, S olast );
(1) (seit C++20)
(constexpr seit C++26)
template< /*execution-policy*/ Ep, std::random_access_iterator I,
          /*nothrow-random-access-iterator*/ O,
          /*nothrow-sized-sentinel-for*/<O> S >
    requires std::constructible_from<std::iter_value_t<O>,
                                     std::iter_rvalue_reference_t<I>>
uninitialized_move_n_result<I, O>
    uninitialized_move_n( Ep&& policy, I ifirst,
                          std::iter_difference_t<I> count,
                          O ofirst, S olast );
(2) (seit C++26)
Hilfstypen
template< class I, class O >
using uninitialized_move_n_result = ranges::in_out_result<I, O>;
(3) (seit C++20)

Die Definition von /*execution-policy*/ findest du auf dieser Seite; Definitionen anderer nur zur Veranschaulichung dienender Konzepte findest du auf dieser Seite.

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

auto ret = ranges::uninitialized_move(std::counted_iterator(std::move(ifirst), count),
                                      std::default_sentinel, ofirst, olast);
return {std::move(ret.in).base(), ret.out};

Wenn während der Initialisierung eine Ausnahme ausgelöst wird, werden die bereits in [ofirst, olast) konstruierten Objekte in einer undefinierten Reihenfolge zerstört. Außerdem werden die Objekte im Eingabebereich ab ifirst, die bereits verschoben wurden, in einem gültigen, aber undefinierten Zustand belassen.
Wenn [ofirst, olast) sich mit ifirst + [0, count) überschneidet, ist das Verhalten undefiniert.
2) Wie (1), aber ausgeführt gemäß policy.

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

Parameter

ifirst - der Beginn des Eingabebereichs der zu verschiebenden Elemente
ofirst, olast - das Iterator-Sentinel-Paar, das den Ausgabebereich bereich der zu initialisierenden Elemente definiert
count - die Anzahl der zu verschiebenden Elemente
policy - die zu verwendende Ausführungsrichtlinie

Rückgabewert

Wie oben beschrieben.

Ausnahmen

Jede Ausnahme, die bei der Konstruktion der Elemente im Zielbereich geworfen wird.

2) Während des Ausführungsprozesses:
  • Falls die temporären Speicherressourcen, die für die Parallelisierung erforderlich sind, nicht verfügbar sind, wird std::bad_alloc geworfen.
  • Falls eine nicht gefangene Ausnahme beim Zugriff auf Objekte über ein Algorithmus-Argument geworfen wird, wird das Verhalten durch die Ausführungsrichtlinie bestimmt (für Standard-Policies wird std::terminate aufgerufen).

Anmerkungen

Eine Implementierung kann die Effizienz von ranges::uninitialized_move_n verbessern (z. B. durch Verwendung von ranges::copy_n), 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)

Mögliche Implementierung

struct uninitialized_move_n_fn
{
    template<std::input_iterator I,
             /*nothrow-forward-iterator*/ O, /*nothrow-sentinel-for*/<O> S>
        requires std::constructible_from<std::iter_value_t<O>,
                                         std::iter_rvalue_reference_t<I>>
    constexpr ranges::uninitialized_move_n_result<I, O>
        operator()(I ifirst, std::iter_difference_t<I> count, O ofirst, S olast) const
    {
        auto iter = std::counted_iterator(std::move(ifirst), count);
        auto ret = ranges::uninitialized_move(iter, std::default_sentinel, ofirst, olast);
        return {std::move(ret.in).base(), ret.out};
    }
};

inline constexpr uninitialized_move_n_fn uninitialized_move_n{};

Beispiel

#include <cstdlib>
#include <iomanip>
#include <iostream>
#include <memory>
#include <string>

void print(auto rem, auto first, auto last)
{
    for (std::cout << rem; first != last; ++first)
        std::cout << std::quoted(*first) << ' ';
    std::cout << '\n';
}

int main()
{
    std::string in[]{ "No", "Diagnostic", "Required", };
    print("initially, in: ", std::begin(in), std::end(in));

    if (constexpr auto sz = std::size(in);
        void* out = std::aligned_alloc(alignof(std::string), sizeof(std::string) * sz)
    )
    {
        try
        {
            auto first{static_cast<std::string*>(out)};
            auto last{first + sz};
            std::ranges::uninitialized_move_n(std::begin(in), sz, first, last);

            print("after move, in: ", std::begin(in), std::end(in));
            print("after move, out: ", first, last);
            
            std::ranges::destroy(first, last);
        }
        catch (...)
        {
            std::cout << "Exception!\n";
        }
        std::free(out);
    }
}

Mögliche Ausgabe:

initially, in: "No" "Diagnostic" "Required"
after move, in: "" "" ""
after move, out: "No" "Diagnostic" "Required"

Siehe auch

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