Egy 0-ból és 1-ból álló tömbben, hogy tudnám megszámolni, hogy melyikből mennyi van?

Pedig #1-nek igaza van. Bejárod a tömböt. Minden alkalommal mikor találsz egy felfutó élt, elkezdesz növelni egy számlálót addig amíg nem találsz lefutó élt. Ha megvan a lefutó él, a számlálóval eldöntöd hogy mit csinálj, majd kezded újra az egészet. Gyakorlatilag egy minimális állapotgéppel meg lehet egyszerűen oldani.

enum Edge {

. . RISING;

. . FALLING;

};

Edge prev_edge = FALLING;

unsigned bit_cnt = 0;

for (int i = 0; i < data_length; i++) {

. . bool bit = data[i];

. . if (bit) {

. . . . bit_cnt++;

. . . . prev_edge = RISING;

. . } else if (prev_edge == RISING) {

/* itt megnézed hogy bit_cnt beleesik e az intervallumba és csinálsz valamit, mert lefutó élt találtunk és a bit_cnt tárolja azt hogy hány folytonos 1-es volt az előző felfutó él óta */

. . . . bit_cnt = 0;

. . . . prev_edge = FALLING;

. . }

}

Ha nem ez a kérdésed, akkor rosszul fogalmaztad meg. Fogalmazd át.