Потоконезависимые очереди, реализация Опции

[AD]

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

[BRE]

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

[AD]

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

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

[BRE]

Но такое в принципе возможно, когда синхронизация происходит внутри реализации?

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

[AD]

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

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

О́чередь — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, First In — First Out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.

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

[BRE]

Например, что за свойства такие особенные?

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