Ich suche eine Funktion/einen Algorithmus, mitdem ich zwei (oder mehr) Container zusammenfassen kann:
Es wird ein Container c erzeugt indem abwechselnd ein Element von Container a und ein Element von Container b eingefügt wird.
Die Reihenfolge im Container c ist am Ende:

a1, b1, a2, b2, ...

Schön wäre auch, wenn man das auch mit drei/vier/... Containern machen könnte.
Gibt es so eine Funktion/einen Algorithmus?
Schon mal danke,
Nathan

Mal schnell gebastelt. Falls die Mengen nicht gleich groß sind, werden überschüssige Elemente angehängt, also muss im Output immer genug Platz für beide Mengen zusammen sein.
Die Elemente des ersten Iteratorenpaars werden zuerst genommen (also ABAB und nicht BABA).

Edit:
Hier der Ideone Test.

#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];
}

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.

Halt wie Hackers Lösung.

*Sone

Ich habs btw gleich. Aber unschön

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

Sone, was ist mit deinem gleich passiert.

Meins kannste in die Tonne kicken ...