<![CDATA[Speicher-Frage zu stl::map]]>Hi,

ich möchte ein Programm schreiben mit einer stl::map. Man sollte möglichst zwischendrin sehr leicht Elemente in der Mitte einfügen bzw. löschen können, so wie bei einer Liste.

Meine Frage: Ist stl::map eine Liste oder ein Vector oder hat sie ein anderes Speicherprinzip? Kann man das Speicherprinzip vllt mit eine Allocator auswählen?

Gruß,
Johannes

]]>https://www.c-plusplus.net/forum/topic/200263/speicher-frage-zu-stl-mapRSS for NodeSun, 04 Oct 2026 09:58:55 GMTWed, 12 Dec 2007 18:04:44 GMT60<![CDATA[Reply to Speicher-Frage zu stl::map on Wed, 12 Dec 2007 18:04:44 GMT]]>Hi,

ich möchte ein Programm schreiben mit einer stl::map. Man sollte möglichst zwischendrin sehr leicht Elemente in der Mitte einfügen bzw. löschen können, so wie bei einer Liste.

Meine Frage: Ist stl::map eine Liste oder ein Vector oder hat sie ein anderes Speicherprinzip? Kann man das Speicherprinzip vllt mit eine Allocator auswählen?

Gruß,
Johannes

]]>https://www.c-plusplus.net/forum/post/1419537https://www.c-plusplus.net/forum/post/1419537Wed, 12 Dec 2007 18:04:44 GMT<![CDATA[Reply to Speicher-Frage zu stl::map on Wed, 12 Dec 2007 18:24:58 GMT]]>eine map ist keine liste und kein vector. du kannst ein x-beliebiges element nicht einfach in die mitte einer map einfügen, weil die map automatisch neu eingefügte elemente sortiert.

self-balancing binary search tree - map als sog. "balancierter baum"

der allocator beeinflusst das nicht, es gehört zum wesen einer map an sich. der allocator beeinflusst nur, wie speicher für die elemente angefordert wird.

]]>https://www.c-plusplus.net/forum/post/1419553https://www.c-plusplus.net/forum/post/1419553Wed, 12 Dec 2007 18:24:58 GMT