Knuth以同样的方式改组多个阵列

时间:2013-10-30 20:30:07

标签: javascript arrays shuffle knuth

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

在stackoverflow上,我读了this,但我无法弄清楚如何安排它进行一次洗牌。

这是我目前用来从第一个数组中获取字符串的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];
        }

2 个答案:

答案 0 :(得分: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中,并在数组的相应混洗形式中。

答案 1 :(得分:0)

链接中的

功能正是您所需要的

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);