Comment puis-je générer des permutations d'un tableau d'entiers en JavaScript ?

Permutations en JavaScript

Face à la tâche de générer des permutations pour un tableau d'entiers, l'approche simple implique un algorithme récursif. Un de ces algorithmes, conçu pour gérer les chaînes, est présenté dans l'extrait de code donné. Cependant, lorsque l'on tente d'adapter cet algorithme pour qu'il fonctionne avec un tableau d'entiers, des défis surviennent en raison des différences dans la façon dont les méthodes fonctionnent sur différents types de données.

Pour résoudre ce problème, une version modifiée de l'algorithme est requise, qui prend en compte les comportements spécifiques des entiers. Une solution élégante, présentée ci-dessous, intègre ces considérations :

function permutator(inputArr) {
  var results = [];

  function permute(arr, memo) {
    var cur, memo = memo || [];

    for (var i = 0; i < arr.length; i++) {
      cur = arr.splice(i, 1);
      if (arr.length === 0) {
        results.push(memo.concat(cur));
      }
      permute(arr.slice(), memo.concat(cur));
      arr.splice(i, 0, cur[0]);
    }

    return results;
  }

  return permute(inputArr);
}

Cet algorithme fonctionne sur une copie du tableau d'entrée, garantissant que le tableau d'origine reste inchangé. Il explore de manière récursive toutes les combinaisons possibles et stocke les permutations dans un tableau de tableaux.

Alternativement, une version ES6 (2015) de cet algorithme est également disponible :

const permutator = (inputArr) => {
  let result = [];

  const permute = (arr, m = []) => {
    if (arr.length === 0) {
      result.push(m)
    } else {
      for (let i = 0; i < arr.length; i++) {
        let curr = arr.slice();
        let next = curr.splice(i, 1);
        permute(curr.slice(), m.concat(next))
      }
    }
  }

  permute(inputArr)

  return result;
}

Cette version utilise une flèche fonctions et valeurs de paramètres par défaut pour une syntaxe plus concise. La fonctionnalité reste la même, générant des permutations pour le tableau fourni.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!