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