ich habe vor Allem ein konzeptuelles Problem und mein Gehirn ist gerade schon ein Knäuel, deshalb hier die Suche nach Hilfe.

Die Situation: Ich verwalte in einer Map Pointer auf Cluster/Gruppen von Pixeln, die jeweils über einen Index identifiziert werden (key der der Map)

struct Cluster
{
	int	nNumberOfPixel;
	int	nIndex;
        ...
};

map<int,Cluster*> mapCluster;

Das mit den Pointern auf die Map ist notwendig, weil es sonst zu langsam wird.
Zusätzlich habe ich die Cluster in einer Liste, sortiert nach der Anzahl an Punkten.

In einer Schleife wird nun, am Anfang der Liste beginnend, geschaut, welches Cluster am besten zu einem anderen passt und die beiden zusammengefügt, sprich Zahl der Pixel addiert und noch anderes.

Zusätzlich wird die Map aktualisiert, in dem der Zeiger von dem alten Cluster(was in das andere einfließt) nun auf das neue Cluster zeigt.
Nun zu meinem eigentlichen Problem: Wird das Cluster, was bereits ein anderes sich einverleibt hat in ein anderes integriert, wird der zuvor geänderte Zeiger, vom ersten Cluster nicht mitverändert und zeigt entweder auf das alte Objekt, das nicht mehr gültig ist oder ins Nichts (wollte eigentlich das alte Objekt löschen, da es ja nicht mehr gebraucht wird)

Kurzer Beispielcode, wie er aktuell ist:

...
list<Cluster> lCluster;
list<Cluster>::iterator iIter = lCluster.begin(),
				iMinimalVariance, iIterIn, 
				iIterEnd = lCluster.end();

for(; lCluster.size() > nNumOfCluster/4;)
{
	iIterIn = lCluster.begin();
	iIterIn++;
	iMinimalVariance = lCluster.begin();

	  for(; iIterIn != iIterEnd; ++iIterIn)
          {
            //Suche Cluster mit geringstem Unterschied -> iMinimalVariance
	  }

	int oldIndex = 
	mapCluster[iMinimalVariance->nIndex]->merge(*mapCluster[iIter->nIndex]);

	delete mapCluster[iIter->nIndex];	

	mapCluster[iIter->nIndex] = mapCluster[iMinimalVariance->nIndex];

	lCluster.pop_front();
	iIter = lCluster.begin();
}
...

Ich hatte überlegt, ob man sowas irgendwie über Pointer auf Pointer lösen kann, aber im Endeffekt komme ich immer beim gleichen Problem raus, halt nur 1-2 Schritte später. Oder ich erzeuge einen weiteren Container im Cluster, der sich merkt, wer alles auf ihn referenziert. Das finde ich aber irgendwie auch nicht so praktikabel. Die Geschwindigkeit ist halt schon von Bedeutung.
Kennt ihr da eine gute Herangehensweise oder denke ich allgemein zu kompliziert? Das Problem sollte doch eigentlich nicht so untypisch sein, aber ich finde einfach nichts dazu.

Gruß,
Mopple