Есть ли в библиотеках Qt, boost реализация потоконезависимых очередей? Можно ли применить QList? Если нет, есть ли в инете подобное? Поискал сам, пока ничего путного не видел. Может быть кто-то уже видел что-то подобное?

Что имеется ввиду под "потоконезависимые"?
QList использовать можно, если к одному экземпляру списка нужен доступ на запись из разных потоков, то придется использовать механизмы синхронизации.
Что вообще требуется от этой очереди?

Насколько я понимаю, под потоконезависимыми подразумевается, скорее всего, когда механизм синхронизации происходят внутри реализации очереди, хотя я лично смутно это себе представляю. Но такое в принципе возможно, когда синхронизация происходит внутри реализации?

Конечно возможно. Но для этого нужно определиться какими свойствами эта очередь должна обладать.

Например, что за свойства такие особенные? Насколько я знаю, ее определение из вики вполне оправдывает все ее особенности:

Ну а то, что реализация может быть на связном списке, на массиве или еще как-то, то это я знаю!

в бусте есть библиотека intrusive - там реализованы потокобезопасные на определённом уровне (http://www.boost.org/doc/libs/1_46_0/doc/h...ead_safety.html) контейнеры указателей. удобная и исключительно быстрая штука. но тоже не всё полностью.
кроме того, есть interprocess, там реализовано множество разных контейнеров для обмена между процессами, но можно юзать где угодно. это медленее и, вообще говоря, неявно включает работу с файлами.

Сообщение отредактировал Iron Bug - 7.11.2011, 12:49

Опиши, как ты с ней будешь работать из разных потоков?
Например, один поток помещает в очередь задания, а несколько других потоков их вынимают и выполняют или несколько потоков туда помещают данные, а один поток их сохраняет в базу, или...

без синхронизации никуды )

Вот так будет работать:

На соседнем форуме обсуждали. Одна из тем: http://www.prog.org.ru/index.php?topic=144...g95463#msg95463