LINUX.ORG.RU

История изменений

Исправление m0rph, (текущая версия) :

Нужна ли вставка/удаление в произвольном месте в контейнере, который разрешает конкурентный доступ?

А чего ты выиграешь, если не реализуешь вставку? Когда данные вырастут за пределы capacity контейнера, все равно придется делать перераспределение памяти и копировать все содержимое. Если это потокобезопасный (читай с внутренним механизмом синхронизации) контейнер, то проблемы конкурентной вставки не существует вообще, иначе требуется внешний механизм синхронизации, что тоже не мешает реализовать insert.

Исходная версия m0rph, :

Нужна ли вставка/удаление в произвольном месте в контейнере, который разрешает конкурентный доступ?

А чего ты выиграешь, если не реализуешь вставку? Когда данные вырастут за пределы capacity контейнера, все равно придется делать перераспределение памяти и копировать все содержимое. Если это потокобезопасный контейнер, то проблемы конкурентной вставки не существует вообще, иначе требуются внешние примитивы синхронизации, что тоже не мешает реализовать insert.