Как работают алгоритмы случайной очереди воспроизведения музыки в музыкальных сервисах?

Алгоритмы случайной очереди воспроизведения музыки в музыкальных сервисах работают на основе псевдослучайной последовательности. www.aimp.ru otvet.mail.ru

Когда активируется проигрывание в случайном порядке, плеер создаёт теневую копию проигрываемого плейлиста (она не видна пользователю), перемешивает его и начинает проигрывание. www.aimp.ru Перемешивание осуществляется через генератор случайных чисел, чьи значения используются как индексы записей, которые нужно поменять местами. www.aimp.ru

С помощью такого подхода решаются сразу несколько задач: www.aimp.ru

• гарантированно проигрываются все треки по одному разу; www.aimp.ru
• плеер всегда играет плейлист, от его начала до конца; www.aimp.ru
• точно известно, когда кончится плейлист, чтобы перейти на следующий или выполнить задание планировщика; www.aimp.ru
• доступна навигация по истории воспроизведения вперёд/назад. www.aimp.ru

Когда пользователь добавляет новые треки в плейлист, они так же добавляются в очередь случайного воспроизведения, причём в случайном порядке, но строго после текущего проигрываемого трека. www.aimp.ru