Question

How to use inplace_merge to merge two sorted ranges of a vector in C++

Answer 1

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

using std::cout;
using std::endl;
using std::vector;

int main()
{
	vector<int> v = { 1, 3, 5, 7, 8, 2, 3, 4, 6, 9 };
	vector<int>::iterator it;

	std::inplace_merge(v.begin(), v.begin() + 5, v.end());

	for (it = v.begin(); it != v.end(); it++)
		cout << ' ' << *it;
	
	cout << endl;

	return 0;
}


/*
run:

1 2 3 3 4 5 6 7 8 9

*/

 

70+ SQL courses for beginners and professionals