Parcours de listes, problème d'algo

Bonsoir,

je suis bloqué sur un algo depuis le début de l'après midi, je dois reconnaître que je suis à cours d'idée :aie:

Voilà ma problématique:

je dispose d'une liste contenant un grand nombre de lettres (100k environ) ainsi que de deux listes (debut et fin) contenant des positions relatives à ma grandes listes.

par exemple :

Code:

---

1 2 3 4

texte = ['A','B','C'..............................................................,'K']   debut = ['15','2','50'] fin = ['18','6','61']

---

debut[0] et fin[0] sont liés ect..

Ce que je voudrai, c'est parcourir toute ma liste, et lorsque je tombe dans l'intervalle de debut : fin, je ne touche à rien, sinon je remplace toutes mes lettres hors de cet intervalle par un caractère (peu importe lequel).

Je veux donc modifier toutes les lettres de ma liste texte qui ne sont pas comprises dans les intervalles de debut et fin.

Voila ce que j'ai fais pour le moment

Code:

---

1 2 3 4 5 6 7 8

while (t!=len(texte)): for i,j,k in zip(debut,fin,texte): if (t> debut) and (t < fin): #si la position actuelle est comprise dans l'intervalle, ne rien faire t +=1 pass else: k = "*" t+=1

---

La taille de mes listes debut / fin est de 100, alors que mon texte est de taille 100 000 (pour 100 000 caractères), mon itération est donc mauvaise, mais je ne vois pas comment procéder.

Bonjour,

Voici un exemple qui pourra t'aider :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

texte = ['A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A']; debut = [2,10,20]; fin = [4,12,22];   t=0; while (t!=len(texte)): print t; t=t+1; for i in range(len(debut)): if debut[i] < t < fin[i] : print "dans l'interval";

---

Salut,
Déjà, c'est pas trop clair dès:

Code:

---

1 2	debut = ['15','2','50'] fin = ['18','6','61']

---

Pourquoi des chaines de caractères plutôt que des entiers?
Je comprends que la chose peut être lue comme comme une suite d'intervalles, i.e. (15, 18), (2, 6), (50,61)
Est ce que ces intervalles sont "disjoints" ou peuvent se chevaucher?

Posons "disjoints".
On peut les ranger par ordre croissant:
(15, 18), (2, 6), (50,61) ==> (2, 6), (15, 18), (50,61)
On peut extraire les segments qu'on souhaite préserver:

• (2, 6, les caractères de 2 a 6)
• (15, 18, ...)
• (50,61, ...)

Si l'ancienne liste est L et 'X' le caractère d'effacement, la nouvelle liste c'est: NL = [ 'X' ] * len(L) puis on remet la valeur des segments.
for s, e, v in segments:
NL[s:e] = v
Je ne sais pas quel sera le nombre de caractères de la réunion des différents segments s'il est "petit" envisager une liste creuse: on garde la liste des segments et le caractère de "bourrage".
Faire que ces informations ressemblent à une liste n'est pas "impossible" mais un travail conséquent qui n'a d'intérêt qu'en fonction des utilisations que vous pourrez faire de l'objet.
Cordialement,
- W

Bonsoir,

merci pour vos réponses,

Code:

---

1 2 3 4 5 6 7 8 9 10 11

texte = ['A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A','A']; debut = [2,10,20]; fin = [4,12,22];   t=0; while (t!=len(texte)): print t; t=t+1; for i in range(len(debut)): if debut[i] < t < fin[i] : print "dans l'interval";

---

Merci pour cet exemple, je comprends pourquoi mon compteur n'était pas efficace, cependant quelque chose m'échappe, je ne vois pas où peut se faire l'itération sur les lettres de "texte", car je ne peux pas le faire dans la boucle for (car les listes ne sont pas de mêmes tailles) et si j'itère après ma boucle for je me retrouve avec un trop grand nombre d'itérations 8O

Citation:

---

Pourquoi des chaines de caractères plutôt que des entiers?

---

En fait ces données sont stockées indépendamment dans des fichiers texte, j'ai jugé bon de récupérer les valeurs et de les stocker dans une liste. Je ne suis pas sur d'avoir répondu à la question.

Citation:

---

Est ce que ces intervalles sont "disjoints" ou peuvent se chevaucher?

---

En effet les intervalles sont disjoints.

Citation:

---

Je ne sais pas quel sera le nombre de caractères de la réunion des différents segments

---

La taille des segments est assez variable, entre 10 et plusieurs milliers de caractères.

Merci pour vos conseils, je vais travailler tout ça dès demain matin.

Bonne soirée à vous

Salut,

Citation:

---

Envoyé par RTK45

Merci pour cet exemple, je comprends pourquoi mon compteur n'était pas efficace, cependant quelque chose m'échappe, je ne vois pas où peut se faire l'itération sur les lettres de "texte"

---

Mouais... alors... avec d'un côté une liste et de l'autre des segments, si pour récupérer les "tranches" de la liste correspondants, on s'amuse à parcourir la liste caractère par caractère puis vérifier si sa position est dans un segment, puis le stocker... fatigue!

Juste pour faire "joli", on peut créer les fonctions decouper et assembler et raconter la chose ainsi:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

def decouper(liste, segments): rc = [] for s, t in segments: rc.append ([s, t, liste[s:t]]) return rc   def assembler(tranches, longueur, bourrage='*'): nl = [ bourrage ] * longueur for s, t, v in tranches: nl[s:t] = v return nl   if __name__ == '__main__': import string # les variables d'entrees L = list(string.ascii_uppercase) S = (2, 4), (10, 12), (20,22)   tranches = decouper(L, S) print (tranches) nl = assembler(tranches, len(L)) print (nl)

---

- W

Merci pour votre solution, je l'ai adapté à mon problème et ça fonctionne très bien. J'aimerai vous poser quelques questions sur le code car je ne suis pas sur d'avoir tout intégré.

Tout d'abord concernant la fonction assembler:

Code:

---

1 2 3 4 5 6

def assembler(tranches, longueur, bourrage='*'): nl = [ bourrage ] * longueur for s, t, v in tranches: nl[s:t] = v return nl

---

La 1ère ligne de la fonction remplie l'intégralité de la liste avec le caractère de bourrage (enfin c'est ce que j'ai compris), puis on remplace les intervalles de la liste par leurs fragments correspondants (si je suis toujours :aie:).

Ensuite dans le main :

Code:

---

1 2 3 4 5 6 7 8 9 10

if __name__ == '__main__': import string # les variables d'entrees L = list(string.ascii_uppercase) S = (2, 4), (10, 12), (20,22)   tranches = decouper(L, S) print (tranches) nl = assembler(tranches, len(L)) print (nl)

---

Je comprends ce qui se passe, néanmoins je m'attendais à ce qu'il faille redéfinir "bourrage" lorsque l'on appel la fonction assembler. Elle est définit avec 3 arguments à la base mais on l'utilise avec seulement 2, je suppose que comme l'argument bourrage est "fixé", Python l'appelera automatiquement. (Je ne suis pas sur de moi).

Enfin une question bète, j'ai décidé de stocker mes combinaisons dans un tuple (comme dans votre exemple), cependant les valeurs de mes tuples sont entourés de simples quotes, et j'ai dû passé par un

Code:

---

sed "s/'//g" mon_fichier_de_tuples

---

pour les éliminer afin que le code tourne, voici comment j'ai crée mon tuple (si vous avez des remarques / conseils):

Code:

---

1 2 3 4 5 6

segment = () segments = () for i,j in zip(debut,fin):   segment = i,j segments += segment,(i,j)

---

Ce qui me génère :

Code:

---

(('79439', '79464'), ('79439', '79464'), ('9155', '9946'), ('9155', '9946'),...

---

Je suis conscient que c'est moche, étant donné que tout est doublé, mais comme dans mon cas un doublon de position n'a pas d'influence sur le déroulement du programme, je me contente de ça pour le moment :roll:

Salut,

Citation:

---

La 1ère ligne de la fonction remplie l'intégralité de la liste avec le caractère de bourrage (enfin c'est ce que j'ai compris), puis on remplace les intervalles de la liste par leurs fragments correspondants

---

Tout à fait.

Citation:

---

Je comprends ce qui se passe, néanmoins je m'attendais à ce qu'il faille redéfinir "bourrage" lorsque l'on appel la fonction assembler

---

Lorsqu'on écrit:
def assembler(tranches, longueur, bourrage='*'):
on dit qu'assembler à 3 arguments.
Le dernier "bourrage" ayant une valeur par défaut peut être "omis" par l'appelant: l'interpréteur sait quoi faire dans ce cas.

Citation:

---

Je suis conscient que c'est moche, étant donné que tout est doublé,

---

Hmmm... Python n'est un langage de programmation et le script ne fera que ce qui a été tapé par vos doigts!!
si vous écrivez:

Code:

---

1 2 3

segment = i,j segments += segment,(i,j)

---

cela équivaut à segments += (i,j), (i,j) et donc "tout est doublé".
Et si ce n'est pas ce que vous voulez "don't do that"!

La vraie question est pourquoi ne pas utiliser simplement le retour de 'zip'?

Code:

---

1 2	debut, fin = (2, 10, 20), (4, 12, 22) print (list(zip(debut, fin)))

---

suffit pour transformer les listes debut, fin en une liste de segments...

Citation:

---

cependant les valeurs de mes tuples sont entourés de simples quotes, et j'ai dû passé par un

---

12 est un entier
'12' est une chaîne de caractères.
Les '' ne font pas partie de la chaine de caractère.
Ils sont la pour indiquer "chaine de caractères" 12 lorsqu'on fait "print" de l'objet.

Pour transformer un objet chaîne de caractère (str) qui représente un entier en un objet entier (int) auquel sera assignée la valeur de cet entier... Il faut fabriquer l'objet int à partir de... Exemple:

Code:

---

1 2	chaine = '12' valeur = int(chaine)

---

- W

Coucou,

Concernant ta question :

Citation:

---

Je comprends ce qui se passe, néanmoins je m'attendais à ce qu'il faille redéfinir "bourrage" lorsque l'on appel la fonction assembler. Elle est définit avec 3 arguments à la base mais on l'utilise avec seulement 2, je suppose que comme l'argument bourrage est "fixé", Python l'appelera automatiquement. (Je ne suis pas sur de moi).

---

En effet, ta fonction comprend bien 3 arguments mais à un argument qui à une valeur par défault. Par conséquent, si tu as l'appels par la suite uniquement avec les deux autres arguments qui eux sont nécessaire (pas de valeur par défault), celà fonctionneras.
Tu peux trouver la répose ici au 4.7 : http://docs.python.org/py3k/tutorial...ning-functions

Citation:

---

The most useful form is to specify a default value for one or more arguments. This creates a function that can be called with fewer arguments than it is defined to allow.

---

EDIT : pris de vitesse par wiz ... :) Par contre il manque une parenthèse de fermeture Mr dans votre exemple :)

Citation:

---

Envoyé par BUENO

Par contre il manque une parenthèse de fermeture Mr dans votre exemple

---

Ah ben cut&paste a encore frappé, c'est corrigé. Merci
- W

Merci beaucoup pour tous ces compléments, j'y vois beaucoup plus clair et j'ai pu améliorer mon code :)

Bonne journée