Я использую шаблон активного объекта.Синхронизированный список для потокового приложения
Мне нужен список, в котором хранятся определенные пользователем объекты того же типа. Несколько авторов нажимают объекты на список, и читатели могут ждать в очереди по времени.
Я знаю, что могу обернуть список STL, но может быть, там готовое решение в boost? Я просто не могу его найти.
UPD:
Приложение работает на Linux (RHEL 5.3).
Существует, это называется мьютексом. (Запираемый для повышения).
Нет уже построенного решения, но вы найдете кирпичи, в которых вы нуждаетесь. Взгляните на библиотеку boost :: thread или документы в библиотеке потоков, которые вы используете в настоящее время, чтобы узнать, как предоставляется эксклюзивный доступ. Обычно это происходит через mutex.
Если вы используете окна, то microsoft предоставляет код из множественного списка пользователей с несколькими пользователями.
Посмотрите Interlocked Singly Linked Lists
Этот тип контейнера называется ограниченным/блокировка очереди
Попробуйте this Codeproject страницы для переменного тока # например
Вся концепция объяснена очень хорошо в книге «Concurrent Программирование на Windows 'от Joe Duffy
Если объекты имеют тип POD, вы можете записать их в гнездовую пару на Linux и получить ожидаемое поведение.
я написал статью о том, как написать поточно-очередь с помощью повышения над на моем блоге:
Если вы хотите в заказе на потребление, то SLIST ограничиваются множественным производителем/одиночного -consumer. – Adisak
Следует учитывать, что «Блокированные одиночные списки списков» имеют только 32 бит. – paxos1977
Не правда, MS предоставили 128-битную версию через "cmpxchg16b" – Goz