<![CDATA[map sortieren @_@]]>Abend,

Ich habe einen Entscheidungsbaum fuer meinen entscheidungsalgorithmus
gemacht. nun moechte ich diesen sortieren... und zwar an hand des zweiten map
size() in der ersten map.

std::map<int, std::map<int, int> > graph;

Ich habe schon mit std::sort versucht, und habe die comp funktion habe
ich schon alles verschiedene versucht. funct aber ned.

hat da jemand gerade spontan eine idee oder tipp?

gg

]]>https://www.c-plusplus.net/forum/topic/144193/map-sortieren-_RSS for NodeWed, 02 Sep 2026 14:50:46 GMTSat, 15 Apr 2006 18:45:40 GMT60<![CDATA[Reply to map sortieren @_@ on Sat, 15 Apr 2006 18:45:40 GMT]]>Abend,

Ich habe einen Entscheidungsbaum fuer meinen entscheidungsalgorithmus
gemacht. nun moechte ich diesen sortieren... und zwar an hand des zweiten map
size() in der ersten map.

std::map<int, std::map<int, int> > graph;

Ich habe schon mit std::sort versucht, und habe die comp funktion habe
ich schon alles verschiedene versucht. funct aber ned.

hat da jemand gerade spontan eine idee oder tipp?

gg

]]>https://www.c-plusplus.net/forum/post/1038104https://www.c-plusplus.net/forum/post/1038104Sat, 15 Apr 2006 18:45:40 GMT<![CDATA[Reply to map sortieren @_@ on Sat, 15 Apr 2006 18:59:27 GMT]]>Anscheinend hast du keine Ahnung von einem Baum... Der ist schon von Haus aus sortiert, und du musst die Compare-Funktion beim Erstellen übergeben.

]]>https://www.c-plusplus.net/forum/post/1038116https://www.c-plusplus.net/forum/post/1038116Sat, 15 Apr 2006 18:59:27 GMT<![CDATA[Reply to map sortieren @_@ on Sat, 15 Apr 2006 20:02:06 GMT]]>Cool-O-Meter |X---------| schrieb:

Anscheinend hast du keine Ahnung von einem Baum... Der ist schon von Haus aus sortiert, und du musst die Compare-Funktion beim Erstellen übergeben.

sortiert er zur laufzeit, oder nur beim "adden"?

]]>https://www.c-plusplus.net/forum/post/1038193https://www.c-plusplus.net/forum/post/1038193Sat, 15 Apr 2006 20:02:06 GMT<![CDATA[Reply to map sortieren @_@ on Sat, 15 Apr 2006 20:15:08 GMT]]>Beim adden zur Laufzeit.

]]>https://www.c-plusplus.net/forum/post/1038206https://www.c-plusplus.net/forum/post/1038206Sat, 15 Apr 2006 20:15:08 GMT<![CDATA[Reply to map sortieren @_@ on Sat, 15 Apr 2006 22:44:14 GMT]]>Jo hab es gesehen.

Aber ich kann nur auf den schluessel zugreifen...?

Ich will es an hand von wert map.size() sortiert haben.
Hat jemand noch ne idee?

Danke

// Auser ich mache den graph ueberall brauchbar, und kann via schluessel drauf
// zugreifen, ob das aber so sauber ist...

//EDIT

ne funct auch ned.
mir ist da aber noch ne idee gekommen.
mal eine rauchen, und die Idee ausbauen.

//Edit

ne brachte auch nix...

// Edit

hat sich erledigt
🙄 Ist doch etwas spaet, und ich habe was uebersehen...
ich muss es garnicht sortieren koennen...

thx @ all for all

]]>https://www.c-plusplus.net/forum/post/1038229https://www.c-plusplus.net/forum/post/1038229Sat, 15 Apr 2006 22:44:14 GMT<![CDATA[Reply to map sortieren @_@ on Mon, 17 Apr 2006 16:56:27 GMT]]>Also wenn ich das richtig verstanden habe hast du maps in einer map und du willst die maps in der map nach ihrer größe sortiert haben?

Mach das doch so:

#include <algorithm>
#include <map>
using namespace std;

int main()
{
//Hier erstellst und stopfst halt die map mit maps zu
sort(DeineMap.begin(), DeineMap.end(), MapComp);
//MapComp ist halt ne funktion die 0 bei gleichheit 1 wenn sie größer ist und -1 wenn sie negativ ist zurueck geben sollte! (hab den Syntax für die Funktion vergessen aber es gibt bestimmt noch andere nette leute die dies noch wissen
]]>https://www.c-plusplus.net/forum/post/1039186https://www.c-plusplus.net/forum/post/1039186Mon, 17 Apr 2006 16:56:27 GMT<![CDATA[Reply to map sortieren @_@ on Tue, 18 Apr 2006 06:34:48 GMT]]>@tobZel: Dabei dürfte dein Compiler aber einiges zu meckern haben - eine map lässt sich nicht neu sortieren (die Schlüsselwerte sind KONSTANT, wenn du weißt, was das bedeutet).

]]>https://www.c-plusplus.net/forum/post/1039462https://www.c-plusplus.net/forum/post/1039462Tue, 18 Apr 2006 06:34:48 GMT