Produit Cartésien de n Array

Version imprimable

21/10/2010, 20h28
xenogaz

Produit Cartésien de n Array
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

Bonsoir,

Tu as essayé les boucles imbriquées ?

Quelque chose comme ceci devrait fonctionner :

Code:

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

21/10/2010, 21h24
xenogaz

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 ... :/
21/10/2010, 21h38
Watilin
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:

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 ;)
21/10/2010, 21h39
Nesmontou

Re,

Tu pourrais nous montrer ce que tu as déjà mis en place ?
21/10/2010, 22h27
xenogaz

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.

Bonsoir

Sauf erreur, on peut simplifier et généraliser comme ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var tr = function(t1, t2){
	var t1L = t1.length;
	var t2L = t2.length;
	var t3 = [];
 
	for (var i = 0; i < t1L; i++) {
		for (var j = 0; j < t2L; j++) {
			t3.push(t1[i] + '-' + t2[j]);
		}
	}
 
	return t3;
}
 
var t1 = [ 'A', 'R', 'D', 'V', '10', '9', '8', '7', '6', '5', '4', '3', '2' ];
var t2 = [ 'pique', 'cœur', 'carreau', 'trèfle'];
var t3 = [ 'a', 'b', 'c', 'd', 'e'];
var t4 = [ '01', '02', '03', '04', '05'];
 
var r = [];
 
r.push(tr(tr(tr(t1,t2),t3),t4));
 
console.log(r.join());

[EDIT 2010-10-22 09:20] En moins verbeux, je devais être fatigué :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var tr = function(t1, t2){
	var t3 = [];
 
	for (var i in t1) {
		for (var j in t2) {
			t3.push(t1[i] + '-' + t2[j]);
		}
	}
 
	return t3;
}
 
var ts = [
	[ 'A', 'R', 'D', 'V', '10', '9', '8', '7', '6', '5', '4', '3', '2' ],
	[ 'pique', 'cœur', 'carreau', 'trèfle'],
	[ 'a', 'b', 'c', 'd', 'e'],
	[ '01', '02', '03', '04', '05']
];
 
var r = [];
 
r.push(tr(tr(tr(ts[0],ts[1]),ts[2]),ts[3]));
 
console.log(r.join());

La version finale :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
var tr = function(t1, t2){
	var t3 = [];
 
	for (var i in t1) {
		for (var j in t2) {
			t3.push(t1[i] + '-' + t2[j]);
		}
	}
 
	return t3;
}
 
var ts = [
	[ 'A', 'R', 'D', 'V', '10', '9', '8', '7', '6', '5', '4', '3', '2' ],
	[ 'pique', 'cœur', 'carreau', 'trèfle'],
	[ 'a', 'b', 'c', 'd', 'e'],
	[ '01', '02', '03', '04', '05']
];
 
var tslength = ts.length;
 
if (tslength >= 2){
	var r = tr(ts[0], ts[1]);
 
	for (var n = 2; n < tslength; n++){
		r = tr(r, ts[n]);
	}
 
	console.log(r.join());
}

25/10/2010, 15h27
xenogaz

Waow alors là, çà envoie du poney!!

Merci beaucoup :), la j'avoue que sur ce coup je suis totalement dépasser merci!

Je m'en vais de se pas l'adapter pour mon dev :)