Как перемешать массив в псевдослучайной последовательности?

Question

[toster111]

Добрый день!
Представим, что у нас есть две сущности, например, статьи (статья А и статья Б)
У каждой статьи есть массив хэштегов (если статьи принадлежат к одной теме, то массивы хэштегов идентичны, если к разным - различны), в нашем случае статья А и статья Б относятся к одной теме

Есть необходимость перемешивать каждый массив псевдослучайным образом, таким, чтобы на странице статьи А всегда отображались хэштеги в одном порядке, а на странице статьи Б отображались хэштеги другом порядке. То есть алгоритм случайного перемешивания должен всегда возвращать одинаковое перемешивание для одной и той же статьи, но может возвращать разные для разных статей.
Соответственно для статей из разных тем, массивы будут отличаться, но принцип одинакового перемешивания для одной и той же статьи должен сохраняться

Очевидно, здесь не подойдет сортировка массива по рандомно сгенерированным числам
Была мысль генерировать числа на основе уникального идентификатора статьи (id вида 2613221) и сортировать по ним, но не совсем понятно, как это сделать, учитывая то, что длина массива хэштегов неизвестна
Какие могут быть еще варианты?

Answer 1

[Армянское Радио]

Генератор случайных чисел и так работает на основе некоего стартового значения (seed). Так что если вы ему скормите ID статьи, он ван наштампует всегда одинаковый, но случайный набор чисел.

Answer 2

[Леонид Николаев]

Да раздели 1000000 на это id и бегите по цифрам после запятой. Тут же важно получить просто условно бесконечную, но одинаковую последовательность цифр

Answer 3

[Wataru]

Есть много разных решений. Можно взять любой алгоритм перемешивания и инициализировать генератор случайных чисел номером статьи.

Или можно сортировать хеши, полученные из id тега и id статьи. Например, можно подсчитать tag_id*article_id % n.

Comments

[toster111]

Wataru , а можете привести какой-то пример, как инициализировать генератор случайных чисел номером статьи?
я просто кроме Math.Random() ничем не пользовалась, но у него, насколько, я знаю нельзя задать стартовое значение, и вообще нет метода наподобие random.seed() в Python
и использовать стороннюю ф-ю нет возможности(

с хешами вряд ли получится что-то сделать, у хэштегов нет id

[Wataru]

davidbau.com/archives/2010/01/30/random_seeds_code...

[Wataru]

toster111, А с хешами все тоже получится. Вам должно быть без разницы, что хешировать - id или сами теги, как строчки.