Здравствуйте, TepMuHyc, Вы писали:

TMH>Здравствуйте, BioUnit, Вы писали:

BU>Есть некоторый vector. Один поток добавляет элементы в его конец, а другой — выбирает из головы, т.е. своеобразная очередь.

TMH>...Тогда не вектор, а список — у него время добавления/удаления константное.
TMH>Вот здесь ( http://www.rsdn.ru/Forum/Message.aspx?mid=27370&only=1

Автор: TepMuHyc
Дата: 07.02.02

) описание алгоритма очереди.

Да, действительно, список лучше.
Но вот вопрос: когда в очереди одно задание, один поток начинает его выбирать, а другой поток в этот момент добавляет очередное задание. Не произойдет ли чего-нибудь непредвиденного?