Спасибо за наводку, но, к сожалению, это не то. Элементы в моём контейнере удаляются и добавляются беспорядочно одним потоком. Я долго искал информацию о том, какая сложность у полного обхода элементов у различных контейнеров, в итоге нашёл лишь комментарий на одном из форумов о том, что при использовании итераторов сложность обхода у всех контейнеров STL одинакова и равна O(N). Если это правда, то в моей задаче нужно скорее множество, нежели очередь. То есть "модификатор" добавляет и удаляет оттуда элементы, при этом должна сохранятся синхронизация с хэндлерами, которые эти элементы обрабатывают, полностью обходя контейнер.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
