Problème listes imbriquées

Version imprimable

23/04/2014, 14h42
simnitch

Problème listes imbriquées

Bonjour,

j'ai une liste du type :

Code:

[['mot1', 'A', 'B', 'C'], ['mot2', 'A', 'B', 'C'], ['mot2', 'A', 'B', 'C'], ['mot2', 'A', 'B', 'C'], ['mot3', 'A', 'B', 'C'], ['mot4', 'A', 'B', 'C'], ['mot4', 'A', 'B', 'C']]

Les sous-listes font toujours 4 éléments.
J'aimerais obtenir la liste suivante :

Code:

[['mot1', 'A', 'B', 'C'], [['mot2', 'A', 'B', 'C'], ['mot2', 'A', 'B', 'C'], ['mot2', 'A', 'B', 'C']], ['mot3', 'A', 'B', 'C'], [['mot4', 'A', 'B', 'C'], ['mot4', 'A', 'B', 'C']]]

(Les sous-listes commençants par le même mot sont regroupées dans une sous-liste.)

J'ai essayé quelques trucs mais en y réfléchissant mieux ça ne peut pas marcher et maintenant je n'ai pas d'idée sur la façon de procéder donc je demande votre aide.

Merci d'avance!

Salut,

une solution pourrait être d'utiliser un dictionnaire intermédiaire. pour faire ça, je vois bien un algo dans ce genre:

Code:

1
2
3
4
5
6
7
tu crées un dictionnaire
tu parcoures la liste pour récupérer successivement chaque sous-liste:
    si le premier élement de la sous liste n'existe pas dans le dictionnaire:
        tu créées une liste vide
        tu stocke cette liste dans ton dictionnaire avec le premier élémemt de ta sous liste comme clé
    tu ajoutes ta sous-liste à la liste du dictionnaire identifiée par le premier élément de ta sous liste
tu récupère la liste des valeurs du dictionnaire

et voilà...
reste plus qu'à traduite ça en Python

23/04/2014, 15h10
simnitch

Salut et merci bien pour ta réponse rapide.

J'avais songé à ta solution et si c'est la seule possible j'y viendrai mais je préférerais travailler uniquement avec des listes car je suis en train d'apprendre à m'en servir et que je veux ensuite implémenter ce code en C.
Et puis s'il est possible de modifier directement la liste initiale ce sera sûrement plus rapide ce qui m'intéresse car la liste sera très longue.

J'ai aussi oublié de préciser que les sous-listes commençants par le même mot sont obligatoirement à la suite, les sous-listes étant triées par ordre alphabétique (du premier mot). Ca peut-être faciliter la chose...