<![CDATA[Suche Queue]]>Hallo!
Ich suche eine Art von FIFO-Warteschlange (queue), am besten in der stdlib, die folgende Voraussetzungen erfüllt:
-Sie muss schnell sein (d.h. man sollte vorab Speicher reservieren können, im Überlauffall sollte sie aber selbständig dynmaisch speicher allozieren können.
-Sie sollte eine wait()-Funktion haben, um nicht beim aktiven Warten Rechenzeit zu verschwenden(und z.B. alle 10 ms zu checken, ob Daten vorhanden sind, ist wegen der Performance schlecht möglich)
-Die Daten müssen in derselben Reihenfolge gepopt werden können wie sie gepusht werden.
-Es muss pro Instanz nur ein fester Datentyp mit fester Länge, der zur Compilezeit festgelegt werden kann.
-Die Warteschlange muss multithreading untersützen (wenigstens mit manuellem Locking) aber IPC-Untersützung ist nicht nötig.

std::deque biete halt leider keinen wait-Mechanismus. Kann ich dies irgendwie anders lösen?

Danke im Voraus, Hans

]]>https://www.c-plusplus.net/forum/topic/217554/suche-queueRSS for NodeSat, 10 Oct 2026 14:45:06 GMTTue, 08 Jul 2008 17:46:59 GMT60<![CDATA[Reply to Suche Queue on Tue, 08 Jul 2008 17:46:59 GMT]]>Hallo!
Ich suche eine Art von FIFO-Warteschlange (queue), am besten in der stdlib, die folgende Voraussetzungen erfüllt:
-Sie muss schnell sein (d.h. man sollte vorab Speicher reservieren können, im Überlauffall sollte sie aber selbständig dynmaisch speicher allozieren können.
-Sie sollte eine wait()-Funktion haben, um nicht beim aktiven Warten Rechenzeit zu verschwenden(und z.B. alle 10 ms zu checken, ob Daten vorhanden sind, ist wegen der Performance schlecht möglich)
-Die Daten müssen in derselben Reihenfolge gepopt werden können wie sie gepusht werden.
-Es muss pro Instanz nur ein fester Datentyp mit fester Länge, der zur Compilezeit festgelegt werden kann.
-Die Warteschlange muss multithreading untersützen (wenigstens mit manuellem Locking) aber IPC-Untersützung ist nicht nötig.

std::deque biete halt leider keinen wait-Mechanismus. Kann ich dies irgendwie anders lösen?

Danke im Voraus, Hans

]]>https://www.c-plusplus.net/forum/post/1543685https://www.c-plusplus.net/forum/post/1543685Tue, 08 Jul 2008 17:46:59 GMT<![CDATA[Reply to Suche Queue on Tue, 08 Jul 2008 19:48:32 GMT]]>Golem86 schrieb:

std::deque biete halt leider keinen wait-Mechanismus. Kann ich dies irgendwie anders lösen?

Wer hindert dich daran, dass du es selber einbaust?
Platformunabhängige Threads und Sychronizierung findest du bei boost:
http://www.boost.org/doc/libs/1_35_0/doc/html/thread.html

Und du kannst ja selber einen Queue Adapter bauen. Das geht für den deque Container zum Beispiel ganz einfach. In diesem Adapter könntest du dann mit Boost.Thread auch die wait Methode einbauen.

Grüssli

]]>https://www.c-plusplus.net/forum/post/1543754https://www.c-plusplus.net/forum/post/1543754Tue, 08 Jul 2008 19:48:32 GMT<![CDATA[Reply to Suche Queue on Wed, 09 Jul 2008 11:44:56 GMT]]>Hallo,
Danke erstmal für deine Antwort!
ich glaube es reicht, wenn ich den wait-Mechanismus direkt im Quellcode einbaue.
Da meine Threads sowieso mit boost.:thread relasisiert sind, sollte das eigentlich kein Problem sein. Aber wie kann ich einen thread pausieren und diesem von einem anderen Thread wieder aufwecken?

Danke, Hans

]]>https://www.c-plusplus.net/forum/post/1544138https://www.c-plusplus.net/forum/post/1544138Wed, 09 Jul 2008 11:44:56 GMT<![CDATA[Reply to Suche Queue on Wed, 09 Jul 2008 13:07:01 GMT]]>Boost.Thread lesen 😉
http://www.boost.org/doc/libs/1_35_0/doc/html/thread/synchronization.html#thread.synchronization.condvar_ref

Damit sollte es kein Problem sein.

Grüssli

]]>https://www.c-plusplus.net/forum/post/1544260https://www.c-plusplus.net/forum/post/1544260Wed, 09 Jul 2008 13:07:01 GMT<![CDATA[Reply to Suche Queue on Wed, 09 Jul 2008 13:16:20 GMT]]>Danke, war genau das, was ich gesucht habe 🙂
Alles andere habe ich schon gestern gelesen aber condition variable erinnert mich halt nicht so an waiting 🙄

mfg, Hans

]]>https://www.c-plusplus.net/forum/post/1544268https://www.c-plusplus.net/forum/post/1544268Wed, 09 Jul 2008 13:16:20 GMT