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

_>>Если внимательно посмотреть в какой последовательности вставляли, то при обходе контейнера видно что порядок нарушен, можно ли как то сохранить порядок вставки при обходе ?

_>Решил проблему оригинальной последовательности просто, положил рядом и заполнил экземпляр std::list<std::unordered_set<std::string>::iterator>

Вы в курсе, в каких случаях итераторы инвалидируются? У вас такие случаи точно невозможны?