Установить порядок итерации варьируется от запуска к запуску

То, что вы хотите, невозможно. Произвольный значит произвольный.

Мое решение будет таким же, как и ваше, вам нужно отсортировать набор, если вы хотите сравнить его с другим.

Причина, по которой установленный порядок итерации изменяется от запуска к запуску, заключается в том, что Python по умолчанию использует рандомизацию хэш-семян. (См. параметр команды -R.) Таким образом, итерация набора — это не только произвольно (из-за хеширования), но также и недетерминировано (из-за случайного начального числа).

Вы можете заменить случайное начальное число фиксированным значением, установив переменную среды PYTHONHASHSEED для интерпретатора. Использование одного и того же начального числа от запуска к запуску означает, что итерация набора по-прежнему произвольна, но теперь она детерминирована, что было желаемым свойством.

Рандомизация начальных значений хэша — это мера безопасности, усложняющая злоумышленнику ввод входных данных, которые вызовут патологическое поведение (например, путем создания многочисленных коллизий хэшей). Для модульного тестирования это не проблема, поэтому разумно переопределить хэш-начальное значение при выполнении тестов.

Используйте оператор symmetric_difference (^) для двух наборов, чтобы увидеть, есть ли какие-либо различия:

In [1]: s1 = set([5,7,8,2,1,9,0])
In [2]: s2 = set([9,0,5,1,8,2,7])
In [3]: s1
Out[3]: set([0, 1, 2, 5, 7, 8, 9])
In [4]: s2
Out[4]: set([0, 1, 2, 5, 7, 8, 9])
In [5]: s1 ^ s2
Out[5]: set()

Порядок итерации набора зависит не только от его содержимого, но и от порядка, в котором элементы были вставлены в набор, а также от того, были ли по пути удаления. Таким образом, вы можете создать два разных набора, используя разные вставки и удаления, и в итоге получить один и тот же набор в конце, но с разным порядком итерации.

Как говорили другие: если вам важен порядок набора, вам нужно создать из него отсортированный список.

Ваш вопрос превратился в два вопроса: а) как сравнить результат двух прогонов в вашем конкретном случае; Б) каково определение порядка итерации в наборе. Возможно, вам следует различать их и опубликовать B) как новый вопрос, если это уместно. Я отвечу А.

ИМХО, использование отсортированного списка в вашем случае - не очень чистое решение. Вы должны решить, заботитесь ли вы о порядке итерации раз и навсегда, и использовать соответствующую структуру.

Либо 1) вы хотите сравнить два набора, чтобы увидеть, имеют ли они одинаковое содержимое, независимо от порядка. Тогда простой оператор == над множествами кажется подходящим. См. наборы python2, наборы python3.

Или 2) вы хотите проверить, были ли элементы вставлены в том же порядке. Но это кажется разумным только в том случае, если порядок вставки так или иначе важен для пользователей вашей библиотеки, и в этом случае использование типа set, вероятно, было бы неуместным с самого начала. Другими словами, неясно, что именно вы имеете в виду, сравнивая результаты двух прогонов и почему вы хотите это сделать.

Во всех случаях я сомневаюсь, что здесь уместен отсортированный список.

Вы можете установить, что ожидаемый результат также будет набором. И проверяет, равны ли эти два набора, используя ==.

В отличие от наборов, списки всегда имеют гарантированный порядок, поэтому вы можете выбросить набор и использовать список.