KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::inplace_merge: stabiel samenvoegen van aangrenzende reeksen

std::inplace_merge voegt twee opeenvolgende, reeds gesorteerde deelbereiken stabiel samen in hetzelfde bereik.

Versie: C++23

Syntax

template<class BidirectionalIt>
void std::inplace_merge(BidirectionalIt first, BidirectionalIt middle, BidirectionalIt last);

template<class BidirectionalIt, class Compare>
void std::inplace_merge(BidirectionalIt first, BidirectionalIt middle, BidirectionalIt last, Compare comp);

std::inplace_merge(first,middle,last) voegt [first,middle) en [middle,last) samen met std::less; een overload accepteert comp. Beide moeten geldig en volgens dezelfde ordening gesorteerd zijn. Het resultaat vult [first,last) en is stabiel: equivalente elementen uit de eerste reeks blijven vóór die uit de tweede.

Het voorbeeld bevat 1,4,7 en 2,3,8; daarna print het 1 2 3 4 7 8. middle markeert de invoergrens, niet een behouden resultaatpositie.

Schending van de sorteervoorwaarde is ongedefinieerd gedrag. Bidirectionele iterators en verplaatsbare, verwisselbare waarden zijn nodig. Zonder policy geeft genoeg hulpgeheugen exact N−1 vergelijkingen; zonder buffer volgt het bufferloze algoritme met tot O(N log N), terwijl andere excepties worden doorgegeven. Met standaard-policy roept een niet-gevangen elementexceptie std::terminate aan; ontbrekend tijdelijk geheugen voor parallelle uitvoering kan std::bad_alloc werpen.

Voorbeelden

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 4, 7, 2, 3, 8};
    std::inplace_merge(values.begin(), values.begin() + 3, values.end());
    for (int value : values) std::cout << value << ' ';
    std::cout << '\n';
}

Resultaat

1 2 3 4 7 8 

std::inplace_merge → 1 2 3 4 7 8

Bronnen