Discussion :

[Zarkoro]

Bonjour ou bonsoir,
Je me posais une question à propos des listes Python : Est-il possible de déterminer la plus petite étendu d'une liste sans avoir à calculer chaque étendu une par une ?
J'avais déjà eu l'idée de faire ceci

Code :

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

1
2
3
4
5
6
def etendu(liste):
  etendu_min = []
  for i in range(len(liste)-4):
    a = liste[i+4]-liste[i]
    etendu_min.append(a)
  return min(etendu_min)

J'ai mis

Code :

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

len(liste)-4

et

Code :

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

liste[i+4]-liste[i]

car j'ai besoin d'une étendu sur 4 nombres qui se suivent dans la liste (les nombres sont déjà triés par ordre croissant). De plus, j'ai également besoin que cette fonction renvoie la plus petite étendu de la liste "etendu_min".

Le problème est que cette méthode m'a l'air très peu optimisée. J'ai donc fait des recherches sur une fonction déjà faite et qui aurait le même résultat mais rien de concluant. Je vous demande donc si une telle fonction existait ?
Si mon programme n'est pas clair ou que vous voulez des précisions, je répondrais avec plaisir.

[popo]

Pour moi, ta demande n'a pas de sens.
L'étendue d'une liste de chiffre c'est la différence entre la plus grande valeur de cette liste et la plus petite de cette liste.
Tu ne peux pas avoir deux étendues pour la même liste.
Et par extension tu ne peut pas avoir une étendue minimum.

Ou alors, il faut diviser ta liste en plusieurs listes et effectivement faire le calcul pour chaque liste obtenue.

Edit : Tu peux découper assez faciliement ta liste en sous liste via la mécanique de liste compréhension.
Ici, tab est découpé en liste de 3 éléments

Code :

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

1
2
tab = (1,2,3,4,5,6,7,8,9,10)
sublist = [list(tab[i:i+3]) for i in range(0, len(tab), 3)]

Contenu de sublist :
[[1, 2, 3], [4, 5, 6], [7, 8, 9], [10]]

[wiztricks]

Si mon programme n'est pas clair ou que vous voulez des précisions, je répondrais avec plaisir.

Il faut commencer par définir ce que vous entendez par "l'étendu d'une liste" (avec éventuellement des exemples).

- W

[popo]

En partant du principe que tu découpe ta liste en 4 parties.
Tu eux effectuer un premier découpage de la liste, puis former une seconde liste avec les étendues de toutes les listes découpées et d'y trouver le minimum.

Code :

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

1
2
tab = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 53,54]
etendue_mini =  min([max(sublist) - min(sublist) for sublist in [list(tab[i:i+4]) for i in range(0, len(tab), 4)]])

Ici l'entendue minimum correspond à celle du dernier sous-groupe de 4, c'est à dire 3, (54-51)

[Zarkoro]

Effectivement je me suis mal exprimé mais je ne sais pas réellement comment le définir.
Ce que je voudrait c'est une fonction qui permette de trouver que, par exemple dans la liste [1, 2, 2, 3, 5, 7, 8, 11], le plus petit écart de 4 nombres qui se suivent est 2 : pour [1, 2, 2, 3] on trouve 3-1=2, là où pour [2, 3, 5, 7] on trouve 7-2=5 ; et donc 2<5.
Le premier programme que j'ai joint me permet ce résultat mais en calculant ces écarts de nombres un par un ce qui est beaucoup trop long pour peu que la liste soit trop grande.
J'espère que j'ai été plus clair.

[Zarkoro]

En partant du principe que tu découpe ta liste en 4 parties.
Tu eux effectuer un premier découpage de la liste, puis former une seconde liste avec les étendues de toutes les listes découpées et d'y trouver le minimum.

Code :

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

1
2
tab = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 53,54]
etendue_mini =  min([max(sublist) - min(sublist) for sublist in [list(tab[i:i+4]) for i in range(0, len(tab), 4)]])

Merci pour cette solution, elle me semble très bien marcher dans mon cas. Mais le problème est que je devrait tester, en plus de la liste [51, 52, 53, 54], la liste [50, 51, 52, 53].
De plus, la longueur de ma liste n'est pas forcement un multiple de 4.

Comment est-ce que je pourrais adapter ce code en fonction des contraintes précédentes ?


Edit : Je crois avoir trouver en faisant

Code :

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

1
2
3
4
5
6
7
8
9
exemple = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 52, 53]
tab = []
for j in range(3):
  liste = exemple
  del liste[:j]
  del liste[len(exemple)-len(exemple)%4:]
  for k in range(len(liste)):
    tab.append(liste[k])
etendue_mini =  min([max(sublist) - min(sublist) for sublist in [list(tab[i:i+4]) for i in range(0, len(tab), 4)]])

mais ça fait peut-être mal aux yeux de votre point de vue...

[wiztricks]

mais ça fait peut-être mal aux yeux de votre point de vue...

C'est "bavard" comparé à:

Code :

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

1
2
3
>>> L = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 52, 53]
>>> min(b-a for a, b in zip(L, L[3:]))
2

- W

[Zarkoro]

C'est "bavard" comparé à:

Code :

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

1
2
3
>>> L = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 52, 53]
>>> min(b-a for a, b in zip(L, L[3:]))
2

- W

Merci, beaucoup c'est exactement ce dont j'avais besoin !

Par contre ce serait possible de me décrire ce que cela fait exactement ? Je vous avoue que je ne suis pas expérimenté et je ne comprend que les grandes lignes de ce code…

[wiztricks]

Par contre ce serait possible de me décrire ce que cela fait exactement ?

ça ne fait pas plus que çà:

Code :

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

1
2
3
4
5
6
7
>>> L = [1, 4, 5, 6, 9, 18, 24, 25, 30, 42, 45, 50, 51, 52, 52, 53]
>>> M = []
>>> for i in range(len(L)-3):
...     M.append(L[i+3] - L[i])
...
>>> min(M)
2

- W

[Zarkoro]

Parfait ! Mon problème est donc résolu.
Je vous remercie d'avoir pris de votre temps pour me répondre.