Исправление anatoly, (текущая версия) :
В общем только что понял, что и решение из верхнего поста тоже не подходит, поскольку объекты, указатели на которые хранит контейнер, являются перемещаемыми (поддерживают move-семантику). В момент перемещения они удаляются из контейнера и добавляются заново. И чтобы корректно хранить порядок там в любом случае нужно, чтобы у объектов было дополнительное поле id. А если есть поле id, то и обычного set'а будет достаточно.
Исходная версия anatoly, :
В общем только что понял, что и решение из верхнего поста тоже не подходит, поскольку объекты, указатели на которые хранит контейнер, являются перемещаемыми (поддерживают move-семантику). В момент перемещения они удаляются из контейнера и добавляются заново. И чтобы корректно хранить порядок там в любом случае нужно, чтобы у объектов было дополнительное поле id.