<![CDATA[Sortierte Struktur?]]>hallo,

würde gern ne sortierte Map habe, welche aber nach prorität sortiert ist!

Priorität | Key | Value
0 "A" 1
0 "B" 3
1 "A" 9
1 "A" 6
2 "C" 5
2 "B" 8

wie könnte ich das in kombination mit std:map und std:set /std:list etc. realisieren?

wenn ich dann alle Elemente von "A" haben will sortiert in einer liste nach Prorität!

bisher habe ich es ohne prorität:

std::map< std:string /* Key*/, std:list<UINT> /*Value*/ > DATA;
]]>https://www.c-plusplus.net/forum/topic/193281/sortierte-strukturRSS for NodeSun, 27 Sep 2026 22:18:23 GMTMon, 24 Sep 2007 16:39:28 GMT60<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 16:39:28 GMT]]>hallo,

würde gern ne sortierte Map habe, welche aber nach prorität sortiert ist!

Priorität | Key | Value
0 "A" 1
0 "B" 3
1 "A" 9
1 "A" 6
2 "C" 5
2 "B" 8

wie könnte ich das in kombination mit std:map und std:set /std:list etc. realisieren?

wenn ich dann alle Elemente von "A" haben will sortiert in einer liste nach Prorität!

bisher habe ich es ohne prorität:

std::map< std:string /* Key*/, std:list<UINT> /*Value*/ > DATA;
]]>https://www.c-plusplus.net/forum/post/1371782https://www.c-plusplus.net/forum/post/1371782Mon, 24 Sep 2007 16:39:28 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 16:43:36 GMT]]>ne entsprechende vergleichsfunktion schreiben und beim konsturktor angeben

]]>https://www.c-plusplus.net/forum/post/1371787https://www.c-plusplus.net/forum/post/1371787Mon, 24 Sep 2007 16:43:36 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 16:50:46 GMT]]>wieso gibts doch container die automatisch sortieren....

]]>https://www.c-plusplus.net/forum/post/1371797https://www.c-plusplus.net/forum/post/1371797Mon, 24 Sep 2007 16:50:46 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 17:01:21 GMT]]>den container kannst du auch weiter verwenden. schau dir mal die konstruktoren von std::map an

]]>https://www.c-plusplus.net/forum/post/1371809https://www.c-plusplus.net/forum/post/1371809Mon, 24 Sep 2007 17:01:21 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 17:02:47 GMT]]>hmm ok.. und was hat std:set für features?

]]>https://www.c-plusplus.net/forum/post/1371813https://www.c-plusplus.net/forum/post/1371813Mon, 24 Sep 2007 17:02:47 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 17:14:06 GMT]]>Set erlaubt glaubich keine zwei gleichen Objekte.

]]>https://www.c-plusplus.net/forum/post/1371821https://www.c-plusplus.net/forum/post/1371821Mon, 24 Sep 2007 17:14:06 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 17:29:52 GMT]]>Hallo

std::set ist ebenfalls ein sortierter Container wie std::map, der Unterschied ist das dort der Wert auch gleich der Schlüssel ist

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1371831https://www.c-plusplus.net/forum/post/1371831Mon, 24 Sep 2007 17:29:52 GMT<![CDATA[Reply to Sortierte Struktur? on Mon, 24 Sep 2007 18:02:31 GMT]]>Der dritte Template-Parameter gibt bei std::map die Sortierung vor (default: std::less<>), bei std::set der zweite.
std::list speichert unsortiert. Kann zB. mit std::sort sortiert werden, auch mit Sortier-Kriterium.
Wenn man doppelte Schlüssel in map und set zulassen will, gibts dafür std::multimap und std::multiset.

]]>https://www.c-plusplus.net/forum/post/1371855https://www.c-plusplus.net/forum/post/1371855Mon, 24 Sep 2007 18:02:31 GMT