基于标识符生成一个特定的排列排列

Question

我正在寻找生成一个项目数组的特定排列，给定项目和一些标识符的排列生成。这应该是确定性的（不是随机的）。

例如，对于三个项目，有6个安排。每次用户访问我们的网站时，我们都希望他们看到一个特定的安排，根据他们上次看到的内容进行选择。 （“我看到为了＃1 ['a', 'b', 'c']最后一次，所以这个时候，告诉我订单＃2，这是['a', 'c', 'b']”）

const items = ['a', 'b', 'c']; 

const possibleArrangements = [ 
    ['a', 'b', 'c'], 
    ['a', 'c', 'b'], 
    ['b', 'a', 'c'], 
    ['b', 'c', 'a'], 
    ['c', 'a', 'b'], 
    ['c', 'b', 'a'], 
]; 

有很多种方法来产生的蛮力可能性整个名单，但当我们真正需要的是根据标识符获得一个期望的排列时，产生每个可能的排列对于这个用例似乎过分了。鉴于相同的项目和相同的标识符，我正在寻找一种方法来产生相同的排列，每次只有这样的安排。

magicFunction(['a', 'b', 'c'], 2)

>> ['b', 'a', 'c']

建议将受到欢迎;谢谢！

Answer 1

使用递归函数。
如果你想要所有可能的安排，我回答了类似的问题here和here

function magicFunction(arr,index){ 
 
    // Finds the number of arrangement possibility starts with a character 
 
    // For example there are 2 arrangement possibility that starts with 'a' 
 
    var partsNum = factorial(arr.length - 1); 
 

 
    // If the index is invalid return undefined 
 
    if (partsNum * arr.length < index + 1 || index < 0){ return; } //Invalid index 
 

 
    // Find the starting character index of the arrangement 
 
    var startIndex = 0; 
 
    while (index + 1 > partsNum){ 
 
     startIndex++; 
 
     index -= partsNum; 
 
    } 
 

 
    // Keeps a reference of the starting character 
 
    var startWith = arr[startIndex]; 
 

 
    arr.splice(startIndex,1); //Removes the character from array 
 
    return startWith + (arr.length > 0 ? magicFunction(arr,index) : ""); 
 
} 
 

 
function factorial(num){ 
 
    var ans = 1; 
 
    while (num > 1){ 
 
     ans *= num; 
 
     num--; 
 
    } 
 
    return ans; 
 
} 
 

 
console.log(magicFunction(['a', 'b', 'c'], 0)); 
 
console.log(magicFunction(['a', 'b', 'c'], 1)); 
 
console.log(magicFunction(['a', 'b', 'c'], 2)); 
 
console.log(magicFunction(['a', 'b', 'c'], 3)); 
 
console.log(magicFunction(['a', 'b', 'c'], 4)); 
 
console.log(magicFunction(['a', 'b', 'c'], 5));