Discussion :

[nexuskmd]

Salut,

Si vous avez un peu de temps, j'ai un petit exercice de programmation pour vous.
Je bloque sur une fonction, ce que je cherche c'est logique, pas besoin du code en php.

Voici mon problème (si c'est le problème en lui même que vous ne comprenez pas, je peux apporter des précisions - c'est pas facile d'être claire) :

J'ai un tableau de noms de "fruits"

exemple :

array(
[0] => 'noix',
[1] => 'orange',
[2] => 'citron',
[3] => 'noisette'
)

Et des tableaux représentants des groupes de fruits (au même nombre qu'il y a de fruits dans le premier tableau).
Ces tableaux peuvent être très courts (ex: 1 seule valeur ) ou plus longs (jusque 6 valeurs)

exemple :

Tableau 1 :
array(
[0] => 'orange'
)

Tableau 2 :
array(
[0] => orange,
[1] => citron,
[2] => pamplemousse
)

Tableau 3:
array(
[0] => noix,
[1] => noisette,
[2] => amande
)

Tableau 4:
array(
[0] => 'noix'
)

Ce que je cherche à faire, c'est un fonction qui associe les valeurs du premier tableau à un des tableaux ci-dessous
de manière à ce que pour chaque association valeur => tableau, on retrouve la valeur du premier tableau dans le tableau qui lui est associé.

exemple :

noix => Tableau4,
orange => Tableau1,
citron => Tableau2,
noisette => Tableau3

Remarque : dans chaque cas l'association de chaque valeurs du tableau avec au moins un tableau de la seconde partie sera possible, vous n'avez donc pas à vous inquiéter de ça, le seul problème c'est de savoir comment les associés.

Merci.

[rawsrc]

Bonjour,

Tes tableaux : Tableau 1, Tableau 2... sont suivis de quelle manière ?
Collection, individuellement ?

[nexuskmd]

Ils sont tous englobés dans un tableau, si c'est ça que tu demandes?

[rawsrc]

Parfait,

voici un code qui répond au besoin (à personnaliser au besoin)

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
25
26
27
28
29
30
31
32
33
34
35
<?php
 
$fruits = array(
   0 => 'noix',
   1 => 'orange',
   2 => 'citron',
   3 => 'noisette'
);
 
$collections = array(
   0 => array('orange'),
   1 => array('orange', 'citron', 'pamplemousse'),
   2 => array('noix', 'noisette', 'amande'),
   3 => array('noix')
);
 
// on applatit le tableau des collections : array(fruit => 1ère position)
$flat = array();
foreach($collections as $key => $collection) {
   foreach($collection as $fruit) {
      if ( ! isset($flat[$fruit])) {
         $flat[$fruit] = $key;
      }
   }
}
 
$data = array();
 
foreach($fruits as $fruit) {
   $data[$fruit] = $flat[$fruit];
}
 
print_r($data);
 
?>

[nexuskmd]

Merci, pour le coup de pouce mais ce n'est pas exactement ça qu'il me fallait car dans ce cas on ce retrouve avec deux fruits associés au même tableau.

Array
(
[noix] => 2
[orange] => 0
[citron] => 1
[noisette] => 2
)

Ce que je cherche à avoir c'est 4 associations "un fruit, un tableau".

[rawsrc]

Pour remplacer les indices par les tableaux, c'est vraiment pas compliqué.
Par contre je ne comprend pas trop la logique. Une fois un tableau référencé, il ne doit plus l'être nulle part ailleurs, c'est ça ?

[rawsrc]

Euh, une autre question :
Dans ton exemple tu fais noix => Tableau4 alors que noix est présent dans le Tableau3 : 0 => noix.
Si c'est normal, il faudrait réexpliquer différemment la logique sous jacente à ce classement parce que je nage.

[nexuskmd]

C'est bien ça une fois qu'un tableau est associé à un fruit il ne peut plus être associé à un autre.

Et chaque fruit doit être associé à une tableau. C'est pour cela que j'associe noix à Tableau4 car si il était associé à Tableau3, noisette ne pourrait être associé à aucun tableau.

J'ai répondu à ta question?

[rawsrc]

devoir à la maison : algorithmie ?

[nexuskmd]

Non, c'est pas un devoir. J'essaye vraiment de réaliser cette fonction pour un projet. Je commence à comprendre la logique à appliquer mais c'est super compliqué. Si j'arrive à une solution (et il faudra bien), je la posterai pour que tu me donne ton avis si ça ne dérange pas

[nexuskmd]

Voilà, j'ai ça mais il doit y avoir plus simple, si quelqu'un à des idées, elles sont vraiment les bienvenues.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
$fruits = array(
		   0 => 'noix',
		   1 => 'orange',
		   2 => 'citron',
		   3 => 'noisette',
		   4 => 'pomme',
		   5 => 'poire',
		   6 => 'noisette'
		);
 
		$fruitsWithoutAssociation = $fruits;
 
		$collections = array(
		   0 => array('orange'),
		   1 => array('orange', 'citron', 'pamplemousse'),
		   2 => array('noix', 'noisette', 'amande'),
		   3 => array('noix', 'pomme', 'amande'),
		   4 => array('noix', 'noisette', 'amande'),
		   5 => array('noix'),
		   6 => array('poire')
		);
 
		function checkUniqueValue( $arrayOfArray ){
			$simpleArray = array();
			$uniqueArray = array();
			foreach( $arrayOfArray as $array ){
				foreach($array as $v){
					$simpleArray[$v] = (!isset($simpleArray[$v]));
				}
			}
			foreach( $simpleArray as $k=>$v ){
				if($v){
					$uniqueArray[] = $k;
				}
			}
			return $uniqueArray;
		}
 
		function cleanArrayFromValue(&$collections, $value){
			foreach( $collections as $k => $collection ){
				$key = array_search( $value,$collection );
				if($key !== false) unset( $collections[$k][$key] );
			}
		}
 
		function containMonoArray(&$collections){
			foreach( $collections as $collection ){
				if(sizeof($collection) == 1) return true;
			}
			return false;
		}
 
		function containOnlyEmptyArray(&$collections){
			foreach( $collections as $collection ){
				if(sizeof($collection) != 0) return false;
			}
			return true;
		}
 
		function removeUselessValue( &$collections, $values ){
			foreach( $collections as $k=>$collection ){
				foreach( $collection as $k2=>$v ){
					if( !in_array( $v, $values )){
						unset( $collections[$k][$k2] );
					}
				}
			}
		}
 
		removeUselessValue( $collections, $fruits );
 
        $result = array();
 
		do{
			do{
				do{
					foreach( $collections as $k=>$collection ){
						// On vérifie si un des tableau demande une valeur précise
						if( sizeof($collection) == 1 ){
							foreach( $collection as $c ){
								if(!array_key_exists ($k, $result)){
									$result[$k] = $c;
									// remove it from $fruitsWithoutAssociation
									foreach( $fruitsWithoutAssociation as $k2=>$fruit){
										if( $c == $fruit ){
											unset($fruitsWithoutAssociation[$k2]);
											break;
										}
									}
									if(!in_array($c,$fruitsWithoutAssociation) ){
										cleanArrayFromValue($collections, $c);
									}else{
										$collection[$k] = array();
									}
								}
							}
						}
					}
 
				}while( containMonoArray($collections) );
 
				// Sinon on cherche un valeur représentée une seule fois dans les tableaux (si c'est le cas et que cette valeur est présente dans la liste de fruit, on l'associe )
				if( !containOnlyEmptyArray($collections) ){
					$uniqueValues = checkUniqueValue($collections);
					foreach ( $uniqueValues as $uniqueValue){
						foreach( $collections as $k=>$collection ){
							if( in_array( $uniqueValue, $collection )){
								$result[$k] = $uniqueValue;
								cleanArrayFromValue($collections, $uniqueValue);
								break;
							}
						}
					};
				}
 
			}while( containMonoArray($collections) );
 
			if( !containOnlyEmptyArray($collections) ){
				// Choisir une valeur dans collections et l'associer à un fruits puis on nettoye les collections
				$valueSelected = false;
				foreach( $collections as $k=>$collection ){
					if( !$valueSelected && sizeof($collection) != 0 ){
						foreach( $collection as $k2=>$c ){
							if(!array_key_exists ($k, $result)){
								$result[$k] = $c;
								foreach( $fruitsWithoutAssociation as $k2=>$fruit){
									if( $c == $fruit ){
										unset($fruitsWithoutAssociation[$k2]);
										break;
									}
								}
								if(!in_array($c,$fruitsWithoutAssociation) ){
									cleanArrayFromValue($collections, $c);
								}else{
									unset($collection[$k][$k2]);
								}
								$valueSelected = true;
								break;
							}
						}
					}
				}
			}
 
		}while( !containOnlyEmptyArray($collections) );

[rawsrc]

Whaou, t'as pas eu mal à la tête ?

J'aurais procédé ainsi :

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
<?php
 
$fruits = array(
   0 => 'noix',
   1 => 'orange',
   2 => 'citron',
   3 => 'noisette',
   4 => 'pomme',
   5 => 'poire',
   6 => 'noisette'
);
 
$collections = array(
   0 => array('orange'),
   1 => array('orange', 'citron', 'pamplemousse'),
   2 => array('noix', 'noisette', 'amande'),
   3 => array('noix', 'pomme', 'amande'),
   4 => array('noix', 'noisette', 'amande'),
   5 => array('noix'),
   6 => array('poire')
);
 
// tableau de correspondances définitives : array(fruit => collection_key)
$map = array();
 
// on récupère les collections ne contenant qu'un seul fruit
foreach($collections as $key => $collection) {
   if (count($collection) === 1) {
      $map[$collection[0]] = $key;
   }
}
 
// on trace la fréquence d'appartion du reste des fruits (absent de $map)
$frequency_map = array();
foreach($collections as $key => $collection) {
   if (count($collection) > 1) {
      foreach($collection as $fruit) {
         if ( ! isset($map[$fruit])) {
            $frequency_map[$fruit][] = $key;
         }
      }
   }
}
 
// on compte le nombre d'apparitions
$frequency_nb = array();
foreach($frequency_map as $fruit => $values) {
   $frequency_nb[$fruit] = count($values);
}
 
// on trie par ordre croissant les fréquences en préservant les clés
asort($frequency_nb, SORT_NUMERIC);
 
// traitement spécifique pour les fréquences identiques
// je pense qu'il va y avoir un sacré problème ici
// Le système est un domino géant (une fois qu'une table a été utilisée, elle sort du jeu)
// il faut s'assurer qu'à chaque fois que l'on affecte une table à un fruit on ne se retouvera
// pas coincé par le jeu du domino au bout de la chaine d'affectation avec un fruit qui n'aura pas
// de table disponible => cas non traité
 
// on affecte les fruits : en premier les moins représentés
foreach($frequency_nb as $fruit => $nb) {
   foreach($frequency_map[$fruit] as $key) {
      // on exclut les tableaux déjà utilisés
      if ( ! in_array($key, $map, true)) {
         $map[$fruit] = $key;
         break;
      }
   }
}
 
$result = array();
$error  = false;
foreach($fruits as $fruit) {
   // on s'assure qu'il existe bien une affectation pour le fruit en cours
   if ( ! isset($collections[$map[$fruit]])) {
      $error = true;
      $result[$fruit] = array();
   }
   else {
      $result[$fruit] = $collections[$map[$fruit]];
   }
}
 
?>

[nexuskmd]

Merci