Knuth以同样的方式混洗多个数组

Question

我正在使用knuth混洗来随机化数组。我希望能够添加另一个数组，并以相同的方式将其随机化。我之前曾想过在字符串中分隔数组，比如['A|1|I,B|2|II,C|3|III,D|4|IV']等。

在stackoverflow上，我读了this，但我不知道如何安排它来进行knuth洗牌。

这是我现在用来从第一个数组中获取字符串的JS，附加代码取自上面的链接。

Array.prototype.knuthShuffle = function()
        {
            var i = this.length, j, temp;
            while ( --i )
            {
                j = Math.floor( Math.random() * (i - 1) );
                temp = this[i];
                this[i] = this[j];
                this[j] = temp;
            }
        };

var array_chromatic = ['A', 'A%23', 'Bb', 'B', 'C', 'C%23', 'Db', 'D', 'D%23', 'Eb', 'E', 'F', 'F%23', 'Gb', 'G', 'G%23', 'Ab'],
    array_chronumb = ['Aa', 'A%23a', 'Bbb', 'Bb', 'Cc', 'C%23c', 'Dbd', 'Dd', 'D%23d', 'Ebe', 'Ee', 'Ff', 'F%23f', 'Gbg', 'Gg', 'G%23g', 'Aba'];

        function renderKnuth()
        {
            array_chromatic.knuthShuffle();
      array_chronumb.knuthShuffle();

            var audio = document.getElementById('sound');
      audio.src = 'url-redacted' + array_chromatic[0] + '.mp3';
      var str1 = array_chromatic[0]
      str2 = str1.replace("%23", '#');
            document.getElementById('knuth_data2').innerHTML = str2;// + array_accidental[0];
document.getElementById('knuth_data3').innerHTML = array_chronumb[0];
        }

Answer 1

对有序数字的单个数组进行混洗，然后将该数组的混洗应用于其他数组的顺序，方法是将混洗后的数组的值用作其他数组上的索引。

var index_array = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];
index_array.knuthShuffle();

var array_chromatic_shuffled = [],
    array_chronumb_shuffled = [];

for(var i=0; i<index_array.length; ++i) {
    array_chromatic_shuffled[i] = array_chromatic[index_array[i]];
    array_chronumb_shuffled[i] = array_chronumb[index_array[i]];
}

array_chromatic = array_chromatic_shuffled;
array_chronumb = array_chronumb_shuffled;

在这里，index_array被混洗，形成一个混洗索引列表，用于从原始数组中读取并填充混洗后的数组。在每次迭代中，index_array[i]是一个混洗索引，用于从每个数组中提取一个值，并将其放在相应混洗形式的数组中的索引i处。

Answer 2

函数正是您所需要的。

function randomise(a, b)
{
    var i = a.length, j, temp;
    while ( --i )
    {
        j = Math.floor( Math.random() * (i - 1) );
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
        temp = b[i];
        b[i] = b[j];
        b[j] = temp;
    }
};

var array_chromatic = ['A', 'A%23', 'Bb', 'B', 'C', 'C%23', 'Db', 'D', 'D%23', 'Eb', 'E', 'F', 'F%23', 'Gb', 'G', 'G%23', 'Ab'];
var array_chronumb = ['Aa', 'A%23a', 'Bbb', 'Bb', 'Cc', 'C%23c', 'Dbd', 'Dd', 'D%23d', 'Ebe', 'Ee', 'Ff', 'F%23f', 'Gbg', 'Gg', 'G%23g', 'Aba'];

randomise(array_chromatic, array_chronumb);