Combinaisons multiples entre listes

Version imprimable

15/06/2016, 14h17
sigtopo

Combinaisons multiples entre listes

Bonjour,
Je cherche à pouvoir générer toutes les écritures possibles d'une adresse.
Je m'explique :
Prenons "001, Avenue du Général de Gaulle"
Le 001 peut s'écrire 001 ou 1
Avenue peut s'écrire "Av", "Av.", "avenue", "av", "av."
Général peut s'écrire "général", "gal", "Gal"
"Gaulle" peut s'écrire "gaulle", "gaule" (pour ceux qui ne sont pas doués en histoire ;-)...

Aussi, je décompose cette adresse en [('001','1'),('Avenue','Av','Av.','avenue','av','av.'),('du',''),('Général','général','gal','Gal'),('de','De',''),('Gaulle','gaulle','gaule')]
Je cherche à faire la liste de toutes les combinaisons de liste :
001 Avenue du Général de Gaulle
001 Avenue du Général de gaule
...

Auriez vous une piste ? Sachant que mon problème est que le nombre de listes du tuple peut varier de 1 à n et que chaque liste également..

Merci pour votre aide !
Jérôme
15/06/2016, 14h56
plxpy

Bonjour

Je pense tout de suite à itertools.

Sans être sûr que ton approche soit la bonne.
15/06/2016, 15h27
sigtopo

ok, merci je vais regarder ce module.
Je vois que j'ai affaire à un géographe ;-)
Le problème est que j'ai une appli un peu restrictive au niveau des fonctionnalités de recherches, donc la seule solution, en attendant l'amélioration de l'outil pour lequel je n'ai pas accès au code :-( est de contourner le problème pour permettre à l'utilisateur de disposer d'un maximum de taux de réponse.
Après, je suis ouvert à toute proposition plus pertinente pour atteindre mon objectif :-)
15/06/2016, 15h44
plxpy

Citation:

Envoyé par sigtopo

Je vois que j'ai affaire à un géographe ;-)

oui, mais ... Je suis géographe "petites échelles".

Mon terrain de jeu, c'est le degré-carré (à la louche 100x100 km) donc les adresses ...

Ton problème, c'est un mix entre la géographie et les chaines de caractères. J'ai peur de ne pas être d'un grand secours.

Mais je suis le thread !
15/06/2016, 20h37
fifafou

tu peux faire un fonction qui fais les combinaisons avec deux tuple de chaine et puis tu l'applique pour le premier élément et le deuxième,le résultat et le troisième,le résultat et le quatrième...
Tu peux même le faire en récursif pour faire plus joli.
(coder c'est de l'art)

salut,

plxpy a raison, itertools possède la fonction product() qui fait ce que tu cherches à faire :

Code:

1
2
3
4
>>> list(itertools.product(['A', 'B', 'C'], ['1', '2', '3']))
[('A', '1'), ('A', '2'), ('A', '3'), ('B', '1'), ('B', '2'), ('B', '3'), ('C', '1'), ('C', '2'), ('C', '3')]
>>> map(''.join, _)
['A1', 'A2', 'A3', 'B1', 'B2', 'B3', 'C1', 'C2', 'C3']

Nickel, parfait !

Voici mon code au final..
Sans doute perfectible, mais ça fonctionne et c'est super rapide !
Merci aux experts ;-)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Dico={'Avenue':('Avenue','Av','av','Av.','av.'),'du':('du',''),'Général':('Général','Gal','gal','General','general'),'Gaulle':('Gaulle','Gaule','gaule','gaulle')}
ListeAdresse=('001, Avenue du Général de Gaulle','002, Avenue du Général de Gaulle')
FileCsv=file(FichierResultatAdresse,"w")
 
for Adresse in ListeAdresse:
    ParamCombinaison=[]
    for Mot in Adresse.split(' '):
        ParamCombinaisonMot=[]
        try:
            ParamCombinaisonMot= Dico[(Mot)]
        except:
            ParamCombinaisonMot.append(Mot)
 
        ParamCombinaison.append(ParamCombinaisonMot)
    FileCsv.write( ' ; '.join(map(' '.join, list(itertools.product(*ParamCombinaison)))))
    FileCsv.write('\n')
FileCsv.close()