Discussion :

[michel42]

Bonjour à tous,

je suis nouveau dans le monde de Python et je commence mes premiers scripts. Il s'avère que je suis bloqué sur une problématique assez simple, je pense qu'une notion a dû m'échapper

Je travail sur un fichier texte qui contient 3 colonnes, la première contient une position de début, la seconde une position de fin, et enfin la troisième un identifiant, du genre :

12___15____Laurent
14___15___Michel
25___32___Toto
27___31___Loïc

(mon fichier ne contient pas d'underscore c'était juste pour séparer les données)

J'essaie de regrouper ensemble tous les IDs qui sont inclus les uns dans les autres, par exemple Michel dans Laurent () ou encore Loïc dans Toto.
Je voudrai par exemple écrire dans un fichier de sortie :

12___15____Laurent, Michel
25___32___Toto, Loïc

Niveau algo ça va, je regarde une colonne (par exemple la première, et si je trouve une position de début supérieure ou égale à cette position ET une position de fin inférieure ou égale, alors je suis bien dans le cas d'une inclusion.

Ce que je n'arrive pas à faire c'est comparer entre eux les éléments d'une même liste, voila ce que j'ai fais: j'ai lu mon fichier et j'ai mis dans 3 listes différentes mes 3 colonnes.

J'arrive à parcourir ma liste contenant mes positions de début mais je n'arrive pas à comparer les élements entre eux (sont'ils égaux etc...).

Peut être auriez vous une idée quant à la marche à suivre.

Cordialement,

Michel

[VinsS]

Salut,

En fait tes valeurs sont des ranges, si je comprends bien.

Si tu en fais des set(), tu peux les comparer directement entre eux

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
>>> a = set(range(10, 16))
>>> b = set(range(12, 15))
>>> c = set(range(11, 20))
>>> a > b
True
>>> a > c
False
>>> b > a
False
>>> b > c
False
>>> b <= a
True
>>> b <= c
True

Voir les opérations de comparaison ici:
http://docs.python.org/library/stdty...et#comparisons

[michel42]

Bonjour,

merci pour votre aide je vais étudier cette solution !

J'ai regardé le lien, je connais ces opérateurs, mais il m'est impossible de faire quelque chose comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for i in debut:
      if i == i :
             ...

Je ne peux pas comparer directement les élements d'une même liste entre eux, enfin je ne crois pas. Je vais étudier la fonction set merci à vous !

[tyrtamos]

Bonjour,

Ça ressemble à un tableau de présence: qui était dans cette salle en même temps que... ?

Voilà une solution possible:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
L = [[12, 15, "Laurent"],
     [14, 15, "Michel"],
     [25, 32, "Toto"],
     [27, 31, "Loïc"]]
 
inclusions = []
for i, liste in enumerate(L):
    deb, fin, nom = liste
    for j, liste2 in enumerate(L):
        if j!=i:
            deb2, fin2, nom2 = liste2
            if deb2>=deb and fin2<=fin:
                inclusions.append([deb, fin, nom, nom2])
print inclusions
[[12, 15, 'Laurent', 'Michel'], [25, 32, 'Toto', u'Loïc']]

[michel42]

Merci beaucoup pour votre solution c'est tout à fait ce que je cherchais

[michel42]

Bonjour,

pardonnez ma réponse tardive mais j'aurai voulu savoir si vous pouviez me détailler un peu votre code. Je pensais avoir compris la mécanique mais lorsque j'ai voulu le réutiliser dans un cas différent je n'arrivais pas à obtenir de résultats
J'ai les mêmes fichiers d'entrées sauf que je n'ai pu de noms, juste les intervalles, j'ai donc enlevé les variables relatives aux noms dans le code, mais la liste que j'ai en retour est composée de tous les intervales de base en plusieurs exemplaires.

Pour rappel je dispose de ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[1,3],[2,4],[5,8],[5,12]...

et j'aimerai obtenir cela:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[1,4],[5,12]

Merci à vous