Tableau complexe à extraire

[affro-jojo]

Bonjour,

J'ai un tableau un peu complexe (pour moi) dont je souhaiterais extraire les données pour en faire des listes de couples {spécificité,valeur} :

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Array
(
    [1] => Array
        (
            [1] => (1,1)
            [2] => (1,2)
        )
 
    [2] => Array
        (
            [3] => (2,3)
        )
 
    [3] => Array
        (
            [4] => (3,4)
            [5] => (3,5)
        )
)

La structure de ce tableau est :

Code :

1
2
3
4
5
6
7
Array
(
    [Spécificité] => Array
        (
            [Valeur] => (Spécificité,Valeur)
        )
)

A partir du tableau ci-dessus, je souhaiterais obtenir des listes de couples (qui sont enfaite de simples chaînes des caractères) :

Code :

1
2
3
4
(1,1),(2,3),(3,4)
(1,2),(2,3),(3,4)
(1,1),(2,3),(3,5)
(1,2),(2,3),(3,5)

Je pense que l'exemple est assez parlant.

Je me suis lancé dans toute une succession de boucles foreach(), seulement je n'y arrive pas et difficulté supplémentaire : le nombre de couples par liste est infini (dans l'exemple, je n'en ai pris que 3).

Merci d'avance pour votre aide, là je sèche...

[Olif_C]

Salut,

Un script à base de Foreach devrait résoudre ton probleme :

Code :

1
2
3
4
5
6
 
foreach ($ArrayPrincipal as $specificite) {
     foreach ($specificite as $valeur) {
          Echo $valeur.",";
     }
}

Le premier foreach parcourt le contenu de ton array principal
Le second parcourt la liste de tes spécificités, et pour chacune renvoie la valeur associée (pas la clé, mais bel et bien son contenu, soit ce que tu veux afficher de ce que j'ai compris).

Olif.

[Avalion]

affro-jojo ne veut pas afficher son tableau mais extraire une combinaison de toutes les listes possibles ce qui devient légerement plus complexe. J'essaie de m'y atteler dans la journée

[Benjamin Delespierre]

Pour un thread relativement similaire, j'avais pondu un algo pour calculer le produit cartésien de plusieurs tableaux. Je pense que ça peut t'aider:

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
function array_cartesian_product () {
  if (!$c = func_num_args()) return array();
  if ($c == 1) {
    $r = array();
	foreach (func_get_arg(0) as $v) {
		$r[] = array($v);
	}
	return $r;
  }
 
  $args = func_get_args();
  $f = array_shift($args);
  $s = call_user_func_array('array_cartesian_product', $args);
  $r = array();
 
  foreach ($f as $v) {
    foreach ($s as $w) {
	  array_unshift($w, $v);
	  $r[] = $w;
	}
  }
 
  return $r;
}

Dans ton cas:

Code :

1
2
3
4
5
var_dump(array_cartesian_product(
  array("(1,1)", "(1,2)"),
  array("(2,1)"),
  array("(3,4)", "(3,5)")
));

Produit:

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
array
  0 => 
    array
      0 => string '(1,1)' (length=5)
      1 => string '(2,1)' (length=5)
      2 => string '(3,4)' (length=5)
  1 => 
    array
      0 => string '(1,1)' (length=5)
      1 => string '(2,1)' (length=5)
      2 => string '(3,5)' (length=5)
  2 => 
    array
      0 => string '(1,2)' (length=5)
      1 => string '(2,1)' (length=5)
      2 => string '(3,4)' (length=5)
  3 => 
    array
      0 => string '(1,2)' (length=5)
      1 => string '(2,1)' (length=5)
      2 => string '(3,5)' (length=5)

[Avalion]

Voila la solution ;-)

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
$out = array();
$datas = array(array('(1,1)','(1,2)'),array('(2,3)'),array('(3,4)','(3,5)'));
 
foreach ($datas as $pos => $data) {
  // premier
  if (empty($out)) {
    $out = $data;
  } else {
    // Tableau temporaire
    $new = array();
    // Ajouter chaque couple a chaque liste deja existante au nouveau tableau
    foreach ($data as $couple) {
      for ($i=0;$i<count($out);$i++) {
	$new[] = $out[$i].','.$couple;
    };};
    // Mettre à jour le tableau 
    $out = $new;
};};

La sortie est alors

Code :

1
2
 $out :
Array ( [0] => (1,1),(2,3),(3,4) [1] => (1,2),(2,3),(3,4) [2] => (1,1),(2,3),(3,5) [3] => (1,2),(2,3),(3,5) )

[Olif_C]

Merde, pour une fois que j'avais une réponse à une question posée

Après relecture, ma version semblait en effet trop simple, toutes mes confuses

Edit : Par contre, Avalion, les ";" apres les "}", c'est volontaire, erreur de ta part, utilité quelconque ? C'est une syntaxe que je n'avais jamais vu.

[Benjamin Delespierre]

Mettre des ; à la suite des blocs ne gène pas mais ça ne fais absolument rien non plus...

Sûrement un résidu des éditions successives du script

@Avalion Je n'ai pas fais de bench mais je pense que mon algo est un poil plus rapide du fait de la récursivité. Mais sur un jeu d'entrée aussi léger, la différence n'est pas perceptible.

[affro-jojo]

Merci à vous deux, j'ai utilisé la solution de Avalion car je n'arrive à utiliser la fonction de Benjamin :-(

A partir de ça :

Code :

$tableau = array($tableau1, $tableau2, $tableau3, ..., $tableauX);

Je ne sais pas faire ça :

Code :

array_cartesian_product($tableau1, $tableau2, $tableau3, ..., $tableauX)

[Benjamin Delespierre]

Code :

call_user_func_array('array_cartesian_product', $tableau);

[Avalion]

@Benjamin :
oui c'est surement plus rapide a cause de ma triple boucle mais ne pas utiliser de fonction c'est sympa aussi

pour ce qui est des }; c'est une facon de coder qui me permet un débuggage assez simple grace à un framework perso

[Benjamin Delespierre]

Envoyé par Avalion

@Benjamin :
oui c'est surement plus rapide a cause de ma triple boucle mais ne pas utiliser de fonction c'est sympa aussi

pour ce qui est des }; c'est une facon de coder qui me permet un débuggage assez simple grace à un framework perso

Wabon ? J'ai toujours pensé qu'une jolie fonction c'était bien mieux qu'un bloc de code... Bah après c'est les goûts et les couleurs.

Ton framework perso on peut y jeter un oeil ?

[Avalion]

Désolé mais mon framework appartient à la boite dans laquelle je suis stagiaire et dans les termes du contrat, je ne peux divulguer le framework :s
Pour info, la boite propose des elections professionnelles donc demande un minimum de sécurité

[Benjamin Delespierre]

D'accord

Si tu veux jeter un oeil au mien, je l'ai publié par là: http://code.google.com/p/php-axiom/