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

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

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

Как выход, можно заменить итераторы на прямые указатели. Указатели остаются валидными, даже когда итераторы инвалидируются: https://en.cppreference.com/w/cpp/container/unordered_set#Notes (за исключением удаления, разумеется).