Discussion :

[nawak61]

Bonjour,
Je cherche à effectuer un algorithme de "permutation" qui fonctionnerait de cette façon :

Fonction qui prend en entrée un tableau :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

var tab= [["A1","A2","A3"],["B1","B2"],["C1","C2"]];

et en sortie on obtient un tableau avec les différentes permutations, le nombre de permutation doit être égale à n! (ou n est le nombre d'élément total des sous tableaux) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
tabRes = [
[ "A1", "B1", "C1" ],
[ "A1", "B1", "C2" ],
[ "A1", "B2", "C1" ],
[ "A1", "B2", "C2" ],
[ "A2", "B1", "C1" ],
[ "A2", "B1", "C2" ],
[ "A2", "B2", "C1" ],
[ "A2", "B2", "C2" ],
​[ "A3", "B1", "C1" ],
[ "A3", "B1", "C2" ],
[ "A3", "B2", "C1" ],
[ "A3", "B2", "C2" ]];

Je sais pas si c'est vraiment de la permutation...
Mais je me creuse la tête depuis hier sans résultat.

Merci d'avance de votre aide.

[Invité]

Bonjour,

de façon plutôt empirique :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
const tab = [["A1","A2","A3"],["B1","B2"],["C1","C2"]];
var ii = 0;
var res = [];
for( var A in tab[0] )
{
  for( var B in tab[1] )
  {
    for( var C in tab[2] )
    {
      res[ii] = [tab[0][A],tab[1][B],tab[2][C]];
      ii++;
    }
  }
}
console.log( res);

[nawak61]

Merci à vous mais je cherche une solution pour différente taille de tableau.
Le tableau était la pour l'exemple

[nawak61]

J'ai trouvé la solution pour ce que ça intéresse :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
function getCombinaison(tab, combinaison = [], res = []) {
    if (!tab.length) {
        res.push(combinaison);
    } else {
        tab[0].forEach(e=> {
            let suiv= tab.slice(1);
            let copie= combinaison.slice();
            copie.push(e);
            getCombinaison(suiv, copie, res);
        });
    }
    return res;
}
 
const list = [["A1","A2","A3"],["B1","B2"],["C1","C2"]];
 
console.log(getCombinaison(list));

[danielhagnoul]

Je vois "Permutation" dans le titre de la question et "produit cartésien" dans l'explication que vous faites.


Pour le produit cartésien de n arrays, voir : https://www.developpez.net/forums/d9...y/#post8405132