Algo traitement plages d'horaires.

Bonjour à tout ce qui vont lire ce post, j'ai un soucis sur une application qui me bloque, j'ai longtemps chercher mais au final je viens récolter quelques avis.

Pour être clair, j'ai une liste de booléen true/false ou 1,0 comme vous voulez, composé de 24 élément (1 par heure), il faut que je détermine si ils se suivent ou pas (regroupement par intervalle).
Par exemple: [0,0,1,1,1,0,0] dont les index détermine les heures 0 => 0, 0 => 1, 0 => 2, 1 = > 3 etc...
donc de 0 a 2 h c'est false, de 2 à 5 c'est true et de 5 a 7 c'est false.

Il me faut juste un algo qui me renverai ceci:
True: 2-5.
False: 0-2, 5-7.

J'ai déjà envisagé plusieurs solutions, recursivité, tableau bi-dimentionnel etc, mais a chaque fois des problemes se posent...
Merci pour ceux qui m'aideront :).

Ps: si vous souhaiter une autre entrée qu'une liste de 24 c'est faisable (ex un tableau etc...).

Salut Logiq et bienvenu sur les forums développez. Ton problème (à moins que je ne l'ai mal compris) est plutôt trivial. J'utilise des tableaux pour faire simple, mais une structure ne permettant l'accès qu'au dernier élément fera très bien l'affaire. Il est aussi possible de simplifier l'algo.

Code:

---

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

entrée h : tableau de 24 booléens sortie : t, f : deux tableaux de couple d'entiers. variables : a, b, n : entiers Tu initialises t et f à {} Pour i allant de 0 à 23 Si h[i] Alors Si t = {} Alors t = {(i,i)} Sinon n ← taille(t) (a, b) ← t[n-1] Si b = i-1 Alors t[n-1] ← (a, i) Sinon t[n] ← (i, i) Fin si Fin si Sinon pareil mais avec f Fin si Fin pour

---

Cdlt,