Discussion :

[AIexis]

Bonjour
Je voudrais mélanger un tableau (array), mais pas n'importe comment.
Je vais prendre un exemple, admettons que j'ai :
array (
artiste 1 => titre 1
artiste 1 => titre 2
artiste 2 => titre 1
artiste 2 => titre 2
artiste 2 => titre 3
artiste 3 => titre 1
artiste 4 => titre 1

Je voudrais mélanger ceci, mais avec la condition que le même artiste ne soit pas choisi 2 fois consécutivement...
C'est à dire à l'arrivée, quelquechose qui ressemble à :
artiste 1 => titre 1
artiste 2 => titre 1
artiste 1 => titre 2
artiste 2 => titre 2
artiste 3 => titre 1
artiste 2 => titre 3
artiste 4 => titre 1
(par exemple)


Evidemment, il y aura des cas d'impossibilités (si il y a trop de titres d'un même artiste par exemple), mais le but est de faire "du mieux possible".

J'avais pensé faire en 2 étapes:
1- shuffe(array)
2- un test du tableau obtenu, et inversion 2 à 2 si artiste se répète.

Mais je crains que ça parte en vrille, alors si quelqu'un a une idée plus simple, je suis preneur
Merci !

[guidav]

Une idée : tu commences par en choisir un au hasard, puis tu en choisis un parmi les autres en excluant celui que tu viens de choisir, et ainsi de suite.
A la fin, il se peut que tous tes titres restant soient du même artiste, dans ce cas tu peux essayer de les insérer entre 2 artistes différents du premier (si c'est possible).

[AIexis]

Une idée : tu commences par en choisir un au hasard, puis tu en choisis un parmi les autres en excluant celui que tu viens de choisir, et ainsi de suite.

Ah oui...
Ou alors, dans le même genre:
- j'en prend un au hasard
- j'en prend un second au hasard
- si le second = le premier (juste l'artiste bien sur), alors j'en prend un autre
(avec un while machin=machin, 'fin j'me comprend )
- quand j'ai rempli le tableau d'arrivée avec le même nombre d'entrée que mon tableau d'origine, stop.

C'est cohérent?

[guidav]

Oui, ça revient exactement au même.
Attention quand même à vérifier que tous les titres restant dans la liste ne sont pas du même artiste, sinon ton algo va boucler du point 3 au point 2 sans jamais arriver au point 4.

[AIexis]

J'ai fait un truc qui n'est certainement pas "très catholique", mais qui fonctionne.
Pour la boucle infinie, j'ai résolu le problème en ajoutant une variable qui s'incrémente à chaque tentative pour "pécher" un autre artiste. Au bout d'un certain nombre d'échecs, on abandonne. Si on en trouve un, elle repasse à zéro.

Merci pour votre aide