Map nach Value sortieren

[fujitsufan]

Hallo,

ich will eine Map nach Value sortieren.

Header:

typedef struct tELEMENTPARAM
{
	int iKennung;
	char cBohrungZeich[8];
	double dLaenge, dBreite, dHoehe;
	double dOffsetX, dOffsetY;
	double dBohrungD, dBohrungX;
	double dMatStaerke;
	double dBiegeRadius;
	vector <double> vBohrungY;
	

} tELEMENTPARAM;

typedef struct tElement
{
	int iTeil;
	int iPosition;
	int iSubPosition;
	bool BAnschlagseite;
	double dPosX, dPosY;
	tELEMENTPARAM sLeisteParam;

} tElement;


typedef  map <int, tElement, less <int>>  tmpElem;

CPP:

tmpElem  mpMapElem;

D.h. Die Map soll nach dem Wert mpMapElem->second.iSubPosition auf- bzw. absteigend sortiert werden.

Gitbt´s da eine Lösung wie bei der Sortierung von Vectortabellen?
Da mach ich es so.

vector <double> vListe;

sort(vListe.begin(), vListe.end()); //Aufwärts sortieren
sort(vListe.begin(), vListe.end(), greater<double>()); //Abwärts sortieren

Vielen Dank!
fujitsufan

 

[deepthroat]

Hi.

Hallo,

ich will eine Map nach Value sortieren.

Das an sich ist schon ein reichlich merkwürdiger Satz.

Eine std::map ist immer nach dem Schlüssel sortiert. Das ist eine notwendige Eigenschaft dieses Kontainers. Es macht keinen Sinn nach Werten zu sortieren.

Hallo,Gitbt´s da eine Lösung wie bei der Sortierung von Vectortabellen?

Nein.

 

[fujitsufan]

Hallo deepthroat,

ich meinte nach einem Wert in der Map (mpMapElem->second.dPosX).
Ich löse dies jetzt indem ich diese Werte und die dazugehörigen Schlüssel in einem Vector Array sammle. Dieses Array lässt sich bequem nach dPosX sortieren, so dass ich diese Werte (dPosX) und den dazugehörigen Schlüssel aus der Map schön der Reihe nach vorfinde.

Trotzdem besten Dank!

fujitsufan