Discussion :

[j-mi-jim]

bonjour, je suis confronté au probleme suivant

j'ai 2 arraylist<date> avec heures

arraylist A : [8,12,14,18,..] qui representent une DISPONIBILITE de 8h à 12h et de 14h à 18, ...

arraylist B : [7,10,15,18,...] qui representent une INDISPONIBILITE de 7h à 10h et de 15h à 18,...

je dois pouvoir restreindre l'arraylist A
et au final avoir une nouvelle arrayList tenant comptes des indisponibilités,
ce qui donnerait [10,12,14,15]

Je dois le faire de manière optimisée. Que me conseiller vous ?
Merci

[Deaf]

Bonjour,

La solution que j'adopterais avec ta structure de données consisterait en:
- une boucle de 2 en 2 sur ta liste A (un parcours des disponibilités)
- une boucle imbriquée de 2 en 2 sur ta liste B (un parcours des indisponibilités)
- une mise à jour de la disponibilité s'il y a intersection avec l'indisponibilité

Niveau optimisation, il y a probablement mieux. Ceci dit, il ne faut pas cherche l'optimisation à outrance, cela peut nuire à la lisibilité du code (et donc à sa maintenabilité et à son fonctionnement).
Est-ce que ce traitement est vraiment critique?

Autre question : es-tu tenu de conserver cette structure de données?
Elle ne me semble pas forcément très propre et peux amener des erreurs lors de la réalisation de l'algorithme.
J'ai tendance à privilégier une structure aussi claire que possible.

[Génoce]

Salut,

Je pense que déterminer les mins et maxs par demi journée et faire des soustractions feraient très bien l'affaire

EDIT: Grillé par Deaf, qui a plus détaillé

[j-mi-jim]

merci. je peux choisir la structure.

Bien à vous.

[Deaf]

Dans ce cas, tu dois pouvoir utilsier deux listes de CrenauHoraire (par exemple).
Chaque créneau aurait l'heure de début et l'heure de fin et possèderait une méthode du genre:

Code :

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

CreneauHoraire substract(CreneauHoraire indisponibilite) {...}

Cette méthode te transformerais le créneau de disponibilité initial en fonction de l'indisponibilité que tu lui fournis.
Après, il faut penser à gérer les créneaux devenus vides à causes des indisponibilités.

L'algo restera le même, boucles imbriquées avec un appel à cette méthode substract.

Cette solution ne révolutionne pas les choses, elle permet juste de les rendre plus claires (de mon point de vue) et d'éviter des erreurs d'indices lors du parcours des tableaux.

[j-mi-jim]

Merci pour votre aide ;-)