std:: swap_ranges

Wenn eine der folgenden Bedingungen erfüllt ist, ist das Verhalten undefiniert:

• Die beiden Bereiche überlappen sich.
• Es existiert ein Paar entsprechender Iteratoren iter1 und iter2 in den beiden Bereichen, sodass * iter1 nicht Swappable mit * iter2 ist.

Parameter

Rückgabewert

Iterator auf das Element nach dem letzten ausgetauschten Element im Bereich beginnend mit first2 .

Komplexität

Genau std:: distance ( first1, last1 ) Vertauschungen.

Exceptions

Die Überladung mit einem Template-Parameter namens ExecutionPolicy meldet Fehler wie folgt:

• Wenn die Ausführung einer als Teil des Algorithmus aufgerufenen Funktion eine Exception wirft und ExecutionPolicy einer der Standard-Policies ist, wird std::terminate aufgerufen. Für jede andere ExecutionPolicy ist das Verhalten implementierungsdefiniert.
• Wenn der Algorithmus keinen Speicher allokieren kann, wird std::bad_alloc geworfen.

Hinweise

Implementierungen (z.B. MSVC STL ) können Vektorisierung ermöglichen, wenn der Iteratortyp LegacyContiguousIterator erfüllt und das Austauschen seines Werttyps weder nicht-triviale spezielle Memberfunktionen noch ADL -gefundene swap -Funktionen aufruft.

Mögliche Implementierung

template<class ForwardIt1, class ForwardIt2>
constexpr //< seit C++20
ForwardIt2 swap_ranges(ForwardIt1 first1, ForwardIt1 last1, ForwardIt2 first2)
{
    for (; first1 != last1; ++first1, ++first2)
        std::iter_swap(first1, first2);
    return first2;
}

Beispiel

#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

Siehe auch