Discussion :

[Ggamer]

Bonjour à tous et meilleurs voeux,

J'ai un petit problème de logique à résoudre en Python. Ce n'est sûrement pas compliqué mais je n'arrive pas à trouver la solution... Imaginons :

J'ai une liste de personnes ayant été présents sur la journée de mardi. Par exemple :

- Marcel : 10h00>12h00
- Philippe : 09h00>11h00
- David : 09h00>15h00


Je souhaite savoir combien de personnes étaient présentes à chaque moment de la journée :

Donc avec mon exemple :
- De 09:00 à 10:00 : 2 personnes
- De 10:00 à 11:00 : 3 personnes
- De 11:00 à 12:00 : 2 personnes
- De 12:00 à 15h00 : 1 personne

MAIS QUELLE MÉTHODE UTILISER POUR Y ARRIVER ?

Je vous serai reconnaissant de me donner un coup de pouce. Cela ne doit pas être bien sorcier....

Merci !

PS : J'ai utilisé, pour la lisibilité, des heures en mode texte, mais j'utiliserai bien-sûr des datetime pour les stocker et les traiter.

[josmiley]

ça dépend de la structure de la 'liste' ...

[Ggamer]

Et bien, c'est au choix. Ce peut-être une liste ou un dictionnaire... du genre {"Marcel" : ("10:00", "12:00") } par exemple...

[tyrtamos]

Bonjour,

Voilà comment je ferais au plus simple:

On résume l'occupation par une simple liste de plage horaire:

Code :

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

P = [[10,12],[9,11],[9,15]]

Et à la question "combien de personnes y avaient-il à l'heure h?", par exemple ici h=10:

Code :

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

1
2
3
4
5
6
7
8
h = 10
 
c = 0  # =compteur
for h1,h2 in P:
    if h>=h1 and h<h2:
        c += 1
 
print "A", h, "heures, il y avait",c, "personne(s)"

Ce qui donne bien tous les résultats que tu cites. (et il faut bien sûr remplacer les entiers par des datetime python).

A noter que ça marche toujours si une personne est présente pendant plusieurs plages d'une même journée.

A noter aussi qu'il est facile de fournir le nom des personnes présentes à l'heure h, si on les ajoute dans les listes des plages horaires. Ce qui donne, par exemple, le code suivant:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
P = [["Marcel",10,12],["Philippe",9,11],["David",9,15]]
 
h = 10
 
c = 0
n = []
for nom,h1,h2 in P:
    if h>=h1 and h<h2:
        c += 1
        n.append(nom)
 
print "A", h, "heures, il y avait",c, "personne(s), qui sont:",n

Ce qui donne bien, pour h=10:

Code :

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

1
2
 
A 10 heures, il y avait 3 personne(s), qui sont: ['Marcel', 'Philippe', 'David']

Tyrtamos

[eyquem]

ce serait y pas mieux ? :

Code :

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

c = sum( h1<=h<h2 for h1,h2 in P )

Code :

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

1
2
n = [ nom for nom,h1,h2 in P if h1<=h<h2 ]
c = len(n)

[ju_bicycle]

Ahh les listes de compréhension...
Mieux je sais pas, plus court surement...
Ceci dit c'est généralement plus dificile a comprendre.
D'ailleurs je voulais savoir, dans le cas général le programme tourne plus vite avec des boucles ou des listes de compréhension ?