Fusionner des tableaux selon leurs similarités

Bonjour,

je souhaite coder un script qui me permet de fusionner un nombre de tableaux définis ( pour l'instant ) selon la similarité de leur valeur.

Etape 1 : j'ai une liste de base avec différentes phrases de différentes tailles.
Etape 2 : je découpe cette liste en plusieurs tableaux selon le nombre de mots

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

$max = 6;   for ($i = 1; $i <= $max; $i++) { ${'n'.$i} = array(); foreach ( $test as $key => $taille ){ $tWord = explode(' ', $taille); $nb = count($tWord); if ($nb == $i){ ${'n'.$i}[] = $taille; unset($test[$key]); } } }

---

Etape 3 ... et c'est la que je bloque ... je fusionne les X tableaux selon leur similarité.

J'arrive à fusionner 2 tableau ( le 1 avec le 2, le 3, avec le 4, etc ... ) mais pas tous les compiler

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

$max = 6; for ($i = 1; $i <= $max; $i++) { $ip = $i + 1 ;   foreach (${'n'.$i} as $key => $nivsupp) { foreach (${'n'.$ip} as $key2 => $nivinff) { $pos1 = stripos($nivinff, $nivsupp); if ($pos1 !== false) { ${'n'.$i}[$nivsupp][] = $nivinff; unset (${'n'.$ip}[$key2]); unset(${'n'.$i}[$key]); } } } }

---

Exemple d'utilisation

Citation:

---

Bonjour
bonjour toi
bonjour toi, comment tu t'appel
Salut
Salut sacha
Salut sacha ça va ?

---

Je voudrais que le script me retourne :

Code:

---

array('Bonjour' => array( "bonjour toi")=> array( "bonjour toi, comment tu t'appel") , 'Salut' => array("Salut sacha")=> array( "Salut sacha ça va ?") );

---

Merci pour votre aide :)

Lol, parfois poser une question éclaire son propre esprit.

La solution que j'ai trouvé est de faire non pas une incrémentation, mais une décrémentation.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

for ($i = 6; $i >= 0; $i--) { $ip = $i + 1 ; foreach (${'n'.$i} as $key => $nivsupp) { foreach (${'n'.$ip} as $key2 => $nivinff) { $pos1 = stripos($nivinff, $nivsupp); if ($pos1 !== false) { ${'n'.$i}[$nivsupp][] = ${'n'.$ip}[$key2]; unset (${'n'.$ip}[$key2]); unset(${'n'.$i}[$key]); } } } }

---

Je ne met pas de suite en résolu, car je pense qu'il existe des façon de faire plus pro que vous connaissez surement ^^

Merci :)

Salut,

purée, c'est pas clair tes explications et puis quand je teste ton code je me retrouve avec ceci $taille = 'Bonjour';, non mais WTF ??!!!??!!
le résultat attendu contient une erreur :

Citation:

---

array('Bonjour' => array( "bonjour toi")=> array( "bonjour toi, comment tu t'appel") , 'Salut' => array("Salut sacha")=> array( "Salut sacha ça va ?") );

---

je pars du principe que la compatibilité avec UTF-8 doit être assurée vu que c'est devenu la norme universelle pour l'encodage des textes

pour compter les mots, c'est simple :

Code:

---

1 2 3 4 5 6 7

// UTF-8 $test = ['Bonjour', 'bonjour toi', "bonjour toi, comment tu t'appel", 'Salut', 'Salut sacha', 'Salut sacha ça va ?'];   $nb_words = []; foreach ($test as $v) { $nb_words[] = mb_substr_count(trim($v), ' ') + 1; }

---

après corrige ton résultat attendu parce que je ne vois pas où tu veux en venir.

Citation:

---

purée, c'est pas clair tes explications et puis quand je teste ton code je me retrouve avec ceci $taille = 'Bonjour';, non mais WTF ??!!!??!!
le résultat attendu contient une erreur :

---

LOL, je vais faire un effort, dsl.

Je sais compter les mots.

En fait, j'envoi une liste de mot et de phrases, contenu dans le tableau $test.

avec cette partie du script :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

$max = 6;   for ($i = 1; $i <= $max; $i++) { ${'n'.$i} = array(); foreach ( $test as $key => $taille ){ $tWord = explode(' ', $taille); $nb = count($tWord); if ($nb == $i){ ${'n'.$i}[] = $taille; unset($test[$key]); } }

---

Il va créer 6 tableaux. Le tableau 1 contient les entrées du tableau $test avec UN mot, le tableau 2 contient les entrées avec DEUX mots, etc ..

Et ce que je voudrais, c'est fusionner tous ces tableau de manière logique.

Si "Bonjour" du tableau 1
est présent dans des entrées du tableau 2 ( par exemple "Bonjour comment ça va" )
alors je fusionne ces entrées du tableau 2
sur le tableau 1, avec pour clé [Bonjour]=>array("Bonjour comment ça va");



Est ce que ça vous parait plus clair ? ^^

Ok,
tu dois répéter la même logique que celle du tableau 1 avec le tableau 2 comme référence, puis 3, etc ?

Oui,

et en prenant le problème à l'envers, c'est à dire avec une décrémentation de ma boucle for :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

for ($i = 6; $i >= 0; $i--) { $ip = $i + 1 ; foreach (${'n'.$i} as $key => $nivsupp) { foreach (${'n'.$ip} as $key2 => $nivinff) { $pos1 = stripos($nivinff, $nivsupp); if ($pos1 !== false) { ${'n'.$i}[$nivsupp][] = ${'n'.$ip}[$key2]; unset (${'n'.$ip}[$key2]); unset(${'n'.$i}[$key]); } } }

---

J'ai la solution que je veux.

Je demandais, dans mon second message, s'il y avait une solution plus intelligente / professionnelle d'agir ?

Merci :)

Voici une approche plus courte :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

$test = ['Bonjour', 'bonjour toi', "bonjour toi, comment tu t'appel", 'Salut', 'Salut sacha', 'Salut sacha ça va ?'];   $nb_words = []; foreach ($test as $v) { $nb_words[$v] = count(explode(' ', trim($v))); }   // tri des chaines des plus courtes vers les plus longues en nombre de mots asort($nb_words, SORT_NUMERIC); // tableau des mots triés $words = array_keys($nb_words); // tableau des résultats $data = array_fill_keys($words, []);   for ($i = 0, $count = count($nb_words) ; $i < $count ; ++$i) { $needle = $words[$i]; foreach (array_slice($words, $i + 1) as $v) { if (stripos($v, $needle) !== false) { $data[$needle][] = $v; } } }

---

Dis moi si cela passe tes tests.

Top

J'ai du mal à comprendre cette ligne :

Code:

---

$data = array_fill_keys($words, []);

---

Pourquoi "[]" ? Je vais aussi chercher de mon côté.

Merci.

on prépare juste le tableau des résultats en définissant les clés (les mots de tes phrases $words) et on dit juste que pour chaque clé, il y aura un tableau vide par défaut comme valeur [].
Ainsi quoi qu'il arrive, tu sais que tu manipuleras des tableaux sur toute la ligne.