Обычно при синхронизации я использую критические секции для защиты переменных класса.
Скажите, пожалуйста, для работы с контейнерами STL (map, vector) достаточно ли использования критической секции? Или использовать мьютексы? Один из поток обновляет данные в контейнеры map (добавляет или изменяет значения для данного ключа), другие потоки могут читать данные из контейнера? Честно говоря, не нашёл точных условия, которые делают итераторы контейнера недействительными? Может кто подскажет, какие проблемы могут быть при использовании контейнеров в многопоточных программах и в как избегать недействительности итераторов контейнера или подскажет ссылку на информацию по данному вопросу? Заранее спасибо.

Так я и спрашиваю, каким образом в данном случае надо синхронизировать доступ?

blindedНе будет счатья. Инвалидация итераторов совершенно не связана с многопоточностья (чти цитату) Инвалидироваться может любой итератор вектора или деки после опреации вставки или удаления, независимо от того много у тебя потов ил один. Просто итераторы не следует запоминать. И уже как следствие - не след итерироваться по контейнеру, в то время когда в него пытаются вставлять, удалять. Естественно не следует из двуж потоков модифицировать вектор. Можно и мьютексом защитить, но лучше блокировка чтение.запись

но лучше блокировка чтение.запись - что вы здесь имеете в виду?

Т.е. чтобы гаранитровать корректную работу нужно во время выполнения цикла запретить доступ дргугих потоков к контейнеру. Я использую контейнер map.
CALCULATED_TI_DATA::iterator calculatedDataIterator;
for (calculatedDataIterator = calculatedTiBuffer.begin();
calculatedDataIterator != calculatedTiBuffer.end();
calculatedDataIterator++)
{
Что-нибудь делаем с элементами контейнера
}

MasterZiv
OLEG_2005 пишет:

> Скажите, пожалуйста, для работы с контейнерами STL (map, vector)
> достаточно ли использования критической секции?

Да, достаточно.

Или использовать
> мьютексы?

Или секции, или мьютексы. Мьютексы нужны только при межпроцессном
взаимодействии, поэтому лучше секции.

Один из поток обновляет данные в контейнеры map (добавляет или
> изменяет значения для данного ключа), другие потоки могут читать данные
> из контейнера?

Нет. Весь доступ, как по чтению, так и по записи, должен быть защищен.

Честно говоря, не нашёл точных условия, которые делают
> итераторы контейнера недействительными?

Прописаны и в стандарте, и в документации. Явно для каждой операции.
Ищи лучше.

Может кто подскажет, какие
> проблемы могут быть при использовании контейнеров в многопоточных
> программах

Никаких не должно быть, только надо доступ к ним защищать.

и в как избегать недействительности итераторов контейнера или
> подскажет ссылку на информацию по данному вопросу? Заранее спасибо.

При выполнении методов, инвалидирующих итераторы, надо
заново инициализировать итераторы, и все. Это кстати написано
хорошо у Меерса в Effective STL.
Posted via ActualForum NNTP Server 1.4

Большое спасибо за такой развёрнутый ответ. Но, всё равно остаётся вопрос. Если я ставлю критическую секцию в коде изменения контейнера и в коде обхода контейнера (а контейнер может сожержать достаточно много элементов и цикл быть длительным), то на врёмя обхода всего контейнера у меня блокируется доступ к элементам контейнера. Не приведёт ли это к снижению быстродействия? Хотя другого вариант, гарантируюшего коректную работу я не могу придумать.

MasterZiv

Хотя можно цикл обработки написать так, чтобы он
брал N-йый элемент из контейнера под мьютексом или
секцией и затем освобождал контейнер.
Это нужно наверное только если операции с элементами
длинные. При этом сам элемент нужно скопировать
из контейнера, поскольку после освобождения нет будет гарантии,
что адрес этого объекта не поменяется всвязи с переаллокацией
памяти или удалением элемента.
Posted via ActualForum NNTP Server 1.4

Если я при переборе контейнера буду брать очередной элемент под мьютексом, то при переходе к следующему элементу нет гарантии правильности итератора (после особождения от мьютекса итератор может стать недействительным). Или я неправ?