<![CDATA[allocator und list-implementierung]]>Wenn ich eine std::list<T,std::allocator<T>> erstelle kann ich auch den allocator angeben. dieser ist wie man sehen kann für den typ 'T'.
Für die implementierung der liste müssen jedoch objecte vom folgenden typ erstellt werden:

struct node{
node* next;
node* next;
T val;
};

typename std::allocator<node> Alloc

Meine frage ist nun wie um himmels willen der typ des allocators geändert wird 😃
Ich hab jetzt über ne stunde im code rumgesucht (visual studio) und hab es nicht verstanden.

]]>https://www.c-plusplus.net/forum/topic/317980/allocator-und-list-implementierungRSS for NodeMon, 27 Jul 2026 22:52:19 GMTWed, 26 Jun 2013 18:18:33 GMT60<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:19:34 GMT]]>Wenn ich eine std::list<T,std::allocator<T>> erstelle kann ich auch den allocator angeben. dieser ist wie man sehen kann für den typ 'T'.
Für die implementierung der liste müssen jedoch objecte vom folgenden typ erstellt werden:

struct node{
node* next;
node* next;
T val;
};

typename std::allocator<node> Alloc

Meine frage ist nun wie um himmels willen der typ des allocators geändert wird 😃
Ich hab jetzt über ne stunde im code rumgesucht (visual studio) und hab es nicht verstanden.

]]>https://www.c-plusplus.net/forum/post/2334616https://www.c-plusplus.net/forum/post/2334616Wed, 26 Jun 2013 18:19:34 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:21:11 GMT]]>per rebind.

]]>https://www.c-plusplus.net/forum/post/2334618https://www.c-plusplus.net/forum/post/2334618Wed, 26 Jun 2013 18:21:11 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:27:22 GMT]]>Shade Of Mine schrieb:

per rebind.

danke 💡 💡

geht das nur mit allocatoren? da würden mir direkt eine menge anderer anwendungszwecke für eine solche funktion einfallen...

]]>https://www.c-plusplus.net/forum/post/2334622https://www.c-plusplus.net/forum/post/2334622Wed, 26 Jun 2013 18:27:22 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:30:04 GMT]]>gamer8o4 schrieb:

geht das nur mit allocatoren? da würden mir direkt eine menge anderer anwendungszwecke für eine solche funktion einfallen...

Beispiel?

]]>https://www.c-plusplus.net/forum/post/2334624https://www.c-plusplus.net/forum/post/2334624Wed, 26 Jun 2013 18:30:04 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:32:25 GMT]]>gamer8o4 schrieb:

Shade Of Mine schrieb:

per rebind.

danke 💡 💡

geht das nur mit allocatoren? da würden mir direkt eine menge anderer anwendungszwecke für eine solche funktion einfallen...

Die Technik funktioniert ueberall - aber die Klasse muss dieses Interface halt anbieten. Allocatoren haben halt rebind als Member - einen vector<int> auf vector<double> kann man so leider nicht umbiegen - dazu muss das rebind leider immer auf den Typen spezialisiert sein.

Das Problem ist naemlich, dass ein vector<int> in wirklichkeit ja ein vector<int, allocator<int> > ist, oder noch schlimmer vielleicht sogar ein vector<int, allocator<int>, foo, bar, baz> - um hier nun int in float zu tauschen, muss man natuerlich alle Parameter kennen. Deshalb gibt es kein generisches Rebind fuer alle Typen.

]]>https://www.c-plusplus.net/forum/post/2334625https://www.c-plusplus.net/forum/post/2334625Wed, 26 Jun 2013 18:32:25 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:36:06 GMT]]>super antwort, danke 😉

]]>https://www.c-plusplus.net/forum/post/2334628https://www.c-plusplus.net/forum/post/2334628Wed, 26 Jun 2013 18:36:06 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:42:50 GMT]]>oh, eine letzte frage noch, wie wird dann ein allocator vom typ std::allocator<T>
intern zurückgegeben, wenn doch eigentlich intern nur ein std::allocator<node> existiert?
Man kann doch wohl keine objecte mit rebind verändern, oder?

]]>https://www.c-plusplus.net/forum/post/2334630https://www.c-plusplus.net/forum/post/2334630Wed, 26 Jun 2013 18:42:50 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:49:31 GMT]]>gamer8o4 schrieb:

oh, eine letzte frage noch, wie wird dann ein allocator vom typ std::allocator<T>
intern zurückgegeben, wenn doch eigentlich intern nur ein std::allocator<node> existiert?
Man kann doch wohl keine objecte mit rebind verändern, oder?

Nein. Deswegen ist ein zweites, unbenutztes Objekt vom Ursprünglichen Allokator-Typ zu halten und als Kopie zurückzugeben.

Diese Diskussion wurde schon in Swordfishs Thread geführt. http://www.c-plusplus.net/forum/317842-30

]]>https://www.c-plusplus.net/forum/post/2334632https://www.c-plusplus.net/forum/post/2334632Wed, 26 Jun 2013 18:49:31 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 18:51:34 GMT]]>.

]]>https://www.c-plusplus.net/forum/post/2334633https://www.c-plusplus.net/forum/post/2334633Wed, 26 Jun 2013 18:51:34 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 19:01:06 GMT]]>ich habs jetzt einfach so gelöst, dass ich intern einen std::allocator<int> habe, den aber nur über Al::rebind<Node>::other(this->Myal) aufrufe 😉 so kann ich den gewünschten typ zurückgeben und trotzdem Node-objecte erstellen.

]]>https://www.c-plusplus.net/forum/post/2334635https://www.c-plusplus.net/forum/post/2334635Wed, 26 Jun 2013 19:01:06 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 19:10:25 GMT]]>Wenn ich mich mal einmischen dürfte, ich finde dass die Frage nicht so sinnlos ist, schließlich sollte man bei seinen Bestrebungen die Tatsache, dass C++11 stateful allocators erlaubt nicht auslassen. Desweiteren, eigentlich sollte ein allocator, sollte er den Anforderungen für Allokatoren entsprechen, kopierbar sein, das heißt man kann einen allocator eines Typs konstruieren mit dem allocator eines anderen Typs, vorrausgesetzt es handelt sich um denselben allocator (z.B. std::allocator<int> und std::allocator<float>)

PS: Du speicherst also den alten allocator, und konstruierst damit ständig einen neuen, der dafür geeignet ist. Spricht etwas dagegen intern einen allocator<node<int> > zu speichern und wann immer get_allocator aufgerufen wird, einen allocator<int> von dem internen allocator zu konstruieren? So oft wird das ja nicht passieren, im Vergleich zu einer allocation

]]>https://www.c-plusplus.net/forum/post/2334641https://www.c-plusplus.net/forum/post/2334641Wed, 26 Jun 2013 19:10:25 GMT<![CDATA[Reply to allocator und list-implementierung on Wed, 26 Jun 2013 21:17:03 GMT]]>Wenn geht sollten mMn. immer alle benötigten Allokatoren als Member abgelegt sein.
Wobei das bei klassischen Containern eh nur einige wenige sein sollten.

Blöd wird's z.B. bei nem Container der erlaubt abgeleitete Klassen "by value" reinzustecken. Mit ner verketteten Liste ginge das z.B. recht einfach. Da dort push_back aber ein Template ist, und mit beliebig vielen Typen funktioniert, kann man natürlich nicht mehr einfach alle Allokatoren aufheben. Bzw. man könnte schon, aber dann müsste man die wieder in irgend einem Container halten, und ob der Lookup dann billiger ist als den Allokator "just in time" zu erzeugen ist die Frage...

]]>https://www.c-plusplus.net/forum/post/2334671https://www.c-plusplus.net/forum/post/2334671Wed, 26 Jun 2013 21:17:03 GMT