Führende Nullbits zählen

Was das Zählen führender Nullen in einem wortfesten Register bedeutet

Die Bitnummerierung des optionalen Feldes most_significant_bit folgt der üblichen Programmierkonvention, dass Bit null das niedrigstwertige Bit ist, daher meldet sechzehn most_significant_bit vier. Das aufgefüllte Binärfeld hat genau width Zeichen aus Null und Eins ohne Präfix 0b, wodurch die führenden Nullen ohne einen zweiten Umwandlungsschritt sichtbar werden. Das Feld formula stellt die Logarithmus-Identität neu dar, damit erzeugte Dokumentation und Testkommentare denselben Satz zitieren können, den der Rechner verwendet hat.

Eingabevertrag, Breiten und Fehlerverhalten

Der Wert wird vorzeichenlos gelesen und muss in so viele Bits passen: sechzehn ist bei acht Bit zulässig, zweihundertsechsundfünfzig nicht, weil ein neuntes Bit nötig wäre. Senden Sie per POST einen JSON-Body mit zwei Pflichtfeldern. value ist eine nichtnegative Ganzzahl als Dezimalziffernkette, hexadezimales Literal 0x, binäres Literal 0b oder oktales Literal 0o; eine JSON-Zahl, die eine sichere nichtnegative Ganzzahl ist, wird ebenfalls akzeptiert, und die Aliasse n, integer und x zeigen auf dasselbe Feld. width ist die vorzeichenlose Wortgröße und muss zur geschlossenen Menge acht, sechzehn, zweiunddreißig oder vierundsechzig gehören — die Breiten der gängigen CLZ-Befehle — und wird auch als bits oder bit_width akzeptiert. Fehlende Felder, leere Zeichenketten, Booleans, Vorzeichen, Bruchzahlen, unbekannte Präfixe und ein width außerhalb des Enums scheitern mit invalid_input unter Nennung der Regel; diese Fehler werden nicht berechnet. Bei Erfolg spiegelt der Body value als kanonische Dezimalzeichenkette ohne führende Nullen (außer der Zahl null selbst) und width als Zahl, dann liefert er leading_zeros als Hauptzähler, bit_length als Breite der Magnitude (null, wenn der Wert null ist) und binary als die auf die Breite aufgefüllte Bitkette. most_significant_bit ist nur vorhanden, wenn der Wert nicht null ist; es wird weggelassen statt auf null gesetzt, damit optionale Ausgabe ehrlich bleibt. Beispiel: value sechzehn und width acht ergeben leading_zeros drei, bit_length fünf, binary 00010000 und most_significant_bit vier. Beispiel: value null und width zweiunddreißig ergeben leading_zeros zweiunddreißig, bit_length null und eine Kette aus zweiunddreißig Nullzeichen, ohne most_significant_bit.

Wo ein Rechner für führende Nullbits seinen Nutzen zeigt

Compiler- und VM-Autoren erzeugen CLZ oder einen Software-Fallback für ganzzahliges log2, zum Finden des höchsten gesetzten Flags und zum Normalisieren einer Mantisse vor einer Verschiebung im Gleitkomma-Stil; sie brauchen ein Orakel, das auf Null und auf jeder unterstützten Breite mit der Hardware übereinstimmt, damit Regressionssuites nicht stillschweigend einen Off-by-one in der Logarithmus-Identität akzeptieren. Firmware- und Treiberautoren lesen Status- und Freigaberegister und wollen den Index des höchsten anstehenden Bits, ohne in jeder Sprache, die sie anfassen, einen portablen clz-Helfer zu schreiben. Kryptografie- und Großinteger-Bibliotheken normalisieren ein Limb vor einer Linksverschiebung oder vor dem Zählen signifikanter Bits eines Nonce, und ein Rechner fester Breite ist der schlankste Weg, diese Helfer gegen Acht- bis Vierundsechzig-Bit-Fälle einschließlich des All-Null-Limbs zu prüfen. Lehrende bitweiser Operatoren und der Normalisierung im IEEE-Stil können Studierenden einen Wert und eine Breite geben und handgeschriebenes, aufgefülltes Binär plus den CLZ-Zähler mit einem deterministischen Dienst statt eines vollen ISA-Simulators vergleichen. Weil dies Parse-Stufe A ist, kostet jeder erfolgreiche Aufruf den veröffentlichten Basispreis $0.002 ohne Modell-Tokens und ohne ausgehendes Netz; ungültige Eingabe wird nicht berechnet. Halten Sie Anfragen klein, pinnen Sie leading_zeros und die aufgefüllte Binärkette in Tests und erhalten Sie reproduzierbare CLZ-Ergebnisse für SDKs, CMS-Schnipsel und Edge-Worker, ohne eine eigene lokale Bit-Scan-Bibliothek aufzubauen.