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

X>вопрос в том, есть ли какие-то гарантии того, что итераторы остаются валидными при перемещении(move) контейнера? (по логике — должны быть)

Вряд ли. Допустим, итератор хранит указатель на контейнер его породивший...