Produit Cartésien de n Array

**xenogaz** · 21/10/2010, 20h28

Bonjour à tous,

J'aimerai savoir si quelqu'un sait comment je pourrais faire pour générer le produits Cartésiens de n Array.

Je m'explique:

J'aimerai dresser la listes de toutes les combinaisons possibles entre ces n Array.

Exemple:

Array1 : [A,B,C]
Array2: [1,2,3,4]

Resultat:

A-1
A-2
A-3
A-4
B-1
B-2
B-3
B-4
C-1
C-2
C-3
C-4

J'ai essayé avec de la récursivité mais mon niveau en javascript n'est pas super.

Donc si quelqu'un aurait une solution, ce serait gentil de me donner un petit coup de pouce

Merci d'avance.

xenogaz

**Nesmontou** · 21/10/2010, 21h09

Bonsoir,

Tu as essayé les boucles imbriquées ?

Quelque chose comme ceci devrait fonctionner :

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
19
20
21
22
23
24
<!DOCTYPE html>
<html>
  <head>
    <script type="text/javascript">
      var init = function() {
        var array1 = ['A', 'B', 'C'];
        var array2 = ['1', '2', '3', '4'];
        var result = document.getElementById('result');
 
        for (var i = 0; i < array1.length; i++) {
          for (var j = 0; j < array2.length; j++) {
            var text = document.createTextNode(array1[i] + '-' + array2[j]);
            var paragraph = document.createElement('li');
            paragraph.appendChild(text);
            result.appendChild(paragraph);
          }
        }
      }
    </script>
  </head>
  <body onload="init()">
    <ul id="result"></ul>
  </body>
</html>

Bon développement

**xenogaz** · 21/10/2010, 21h24

Oui j'ai essayer sauf que la tu est bloquer à deux array ...
et il faudrait que l'on puisse en définir une infinité enfin dans les limites du raisonnable...

J'ai essayer d'implémenter de la récursivité dans ma fonctions mais rien n'y fait ... :/

**Watilin** · 21/10/2010, 21h38

Bonsoir !

Je vais essayer de rassembler mes lointains souvenirs de Scheme… Il faudrait que tes tableaux soient eux-mêmes dans un tableau, du style :

Code JS :

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

1
2
3
var array1 = ['A', 'B'; 'C'];
…
var arrays = [array1, array2, array3, …]

Ensuite bah, on garde la fonction de Nesmontou, qui sera le cas terminal de la récursion (quand il ne reste que 2 tableaux), et on tente le truc magique qui transforme n en n-1.

Je te laisse chercher jusqu'à demain

**Nesmontou** · 21/10/2010, 21h39

Re,

Tu pourrais nous montrer ce que tu as déjà mis en place ?

**xenogaz** · 21/10/2010, 22h27

je ne peux pas vous filer mes anciennes sources vu que j'ai tout remodifier et que je travaille sur des arrays deja rempli en recupérant des input hidden donc en soit ca serait illisibles ici....

C'est pour cela que j'ai simplifié pour le post.

Produit Cartésien de n Array

JavaScript

Vue hybride

Discussions similaires

Partager

Partager