A.1 Duration Klassenreferenz 219 Rückgabe: Wenn die Binärdarstellung von n die Form 0..01..10..0 besitzt, also sämtliche gesetzten Bits eine zusammenhängende Folge bilden, liefert diese Funktion die Länge der Folge zurück. Beispiel: 28(dez) = 11100(bin) ⇒ der Wert 3 wird zurückgegeben. Besitzt die Binärdarstellung von n nicht die angegebene Form, produziert die Funktion den Rückgabewert −1. { if (n == 0) return 0; // alle rechtsseitigen Nullen entfernen while (n % 2 == 0) n »= 1; // 1er−Bits zählen bis 1er−Folge abbricht int count = 0; for (; n % 2; n »= 1) count++; return n ? −1 : count; }