Suche Funktion/Algorithmus zum Zusammenfassen von Containern

Hab auch einen netten Algorithmus gefunden:

#include <iostream>
#include <vector>
using namespace std;

void swap(vector<int>& v, int i, int j)
{
	int t = v[i];
	v[i]  = v[j];
	v[j]  = t;
}

void in_place_algorithm(vector<int>& v)
{
	int n = v.size()/2;	
	for ( int i = n-1; i > 0; i-- )
		for ( int j = n-1; i+j>=n; j-- )
			swap(v,j,i+j);
} 

int main()
{
	int ar[] = {1,3,5,7,9,2,4,6,8,0};
	vector<int> v(ar,ar+10);

	in_place_algorithm(v);

	for(int i=0; i<v.size(); ++i)
		cout << endl << v[i];
}

NathanM schrieb:

Schön wäre auch, wenn man das auch mit drei/vier/... Containern machen könnte.

Ich glaube, das Problem ist nicht wirklich trivial. Mal gespannt, ob hier jemand etwas dafür liefert.

Ethon

Wäre doch mit variadic Templates und den den Iteratoren-Paaren als pair verpackt gut lösbar. Halt wie Hackers Lösung.

Sone

Ethon schrieb:

Halt wie Hackers Lösung.

*Sone

Ich habs btw gleich. Aber unschön

Ja, so ging es mir auch.
War unschön, klappt mit Ach und Krach.
Also es gibt da nichts vordefiniertes, schade..

camper

#include <initializer_list>
#include <iterator>
#include <vector>
#include <iostream>

template <typename OutputIterator, typename Size, typename... InputIterator>
OutputIterator zip_merge_n(OutputIterator out, Size n, InputIterator... in)
{
    for ( ; n--; )
        (void)std::initializer_list<bool>{ ( ( *out++ = *in++ ), false )... };
    return out;
}

int main()
{
    std::vector<int> a = { 1, 5, 10 }, b = { 23, 42, 87 };
    zip_merge_n( std::ostream_iterator<int>( std::cout, "\t"), a.size(), begin( a ), begin( b ) );
    std::cout << '\n';
}

Sone

Coole for-Schleife

Ansonsten wohl die hammermäßigste Lösung, die man sich vorstellen kann.

Sone, was ist mit deinem gleich passiert.

Sone

out schrieb:

Sone, was ist mit deinem gleich passiert.

Meins kannste in die Tonne kicken ...

@camper:
He, danke.
Ist genau das, was ich gesucht habe.