IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage PHP Discussion :

Algorithmique - Transformer une liste d'éléments en liste de couples


Sujet :

Langage PHP

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Juillet 2006
    Messages
    747
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 747
    Par défaut Algorithmique - Transformer une liste d'éléments en liste de couples
    Bonjour à tous,

    Je sèche lamentablement sur la conception d'un algorithme qui ferait la chose suivante :
    Je dispose d'une liste d'identifiants. Par exemple : 1, 2, 3, 4 et 5.
    Je voudrais créer un tableau dans lequel se trouveraient les différents couples possibles construit à partir de cette liste. Cela donnerait :
    [1, 2] [1, 3] [1, 4] [1, 5] [2, 3] [2, 4] [2, 5] [3, 4] [3, 5] [4, 5]

    Sachant que pour moi 1,2 et 2,1 sont identiques et ne devront pas se retrouver dans le résultat final.
    Merci beaucoup pour vos propositions.

  2. #2
    Modérateur
    Avatar de sabotage
    Homme Profil pro
    Inscrit en
    Juillet 2005
    Messages
    29 208
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : Juillet 2005
    Messages : 29 208
    Par défaut
    Tu parcoures ton tableau et pour chaque élément, tu fais la combinaison avec tous les éléments après lui.
    N'oubliez pas de consulter les FAQ PHP et les cours et tutoriels PHP

  3. #3
    Membre averti
    Homme Profil pro
    Développeur décisionnel
    Inscrit en
    Novembre 2013
    Messages
    13
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur décisionnel

    Informations forums :
    Inscription : Novembre 2013
    Messages : 13
    Par défaut
    J'aurais tenté une double boucle for s'il n'y a pas trop d'éléments. A chaque itération le couple d'id serait mis dans un tableau après un contrôle de l'unicité du binôme...

  4. #4
    Expert confirmé Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 986
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 986
    Par défaut
    Il faut effectivement faire deux boucles imbriquées mais il n'y a pas besoin de contrôler quoi que ce soit si tu suis l'algorithme suggéré par sabotage. (L'élément important étant: "tous les éléments après lui".)

Discussions similaires

  1. [Entité-Association] Association élément unique-liste d'éléments
    Par Jerome S dans le forum Schéma
    Réponses: 8
    Dernier message: 06/01/2012, 15h17
  2. transformer une chaine de caractere en liste
    Par neo666 dans le forum Caml
    Réponses: 17
    Dernier message: 26/08/2008, 15h57
  3. Transformer une zone de texte en liste déroulante
    Par Lenezir dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 26/02/2008, 15h26
  4. Réponses: 1
    Dernier message: 19/10/2006, 15h33
  5. [struts] afficher page par page une liste d'élément
    Par BurningPat dans le forum Struts 1
    Réponses: 6
    Dernier message: 27/09/2005, 11h09

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo