Calculadora de zeros à esquerda

O que contar zeros à esquerda significa numa palavra de largura fixa

A numeração de bits do campo opcional most_significant_bit segue a convenção usual de que o bit zero é o menos significativo, de modo que dezesseis informa most_significant_bit quatro.

Contrato de entrada, larguras e comportamento de erro

Envie por POST um corpo JSON com dois campos obrigatórios. value é um inteiro não negativo escrito como string de dígitos decimais, literal hexadecimal 0x, literal binário 0b ou literal octal 0o; também se aceita um número JSON que seja um inteiro não negativo seguro, e os aliases n, integer e x apontam para o mesmo campo. width é o tamanho da palavra sem sinal e deve pertencer ao conjunto fechado oito, dezesseis, trinta e dois ou sessenta e quatro — as larguras das instruções CLZ comuns — e também é aceito como bits ou bit_width. O valor é interpretado sem sinal e deve caber nesses bits: dezesseis é legal em oito bits, duzentos e cinquenta e seis não, porque precisaria de um nono bit. Campos ausentes, strings vazias, booleanos, sinais, números fracionários, prefixos desconhecidos e um width fora do enum falham com invalid_input que nomeia a regra, e essas falhas não são cobradas. Em caso de sucesso, o corpo ecoa value como string decimal canônica sem zeros à esquerda (exceto o próprio número zero) e width como número, depois expõe leading_zeros como contagem principal, bit_length como largura da magnitude (zero quando o valor é zero) e binary como a string de bits preenchida na largura. most_significant_bit só está presente quando o valor não é zero; é omitido em vez de ir a null para a saída opcional permanecer honesta. Exemplo: value dezesseis e width oito produz leading_zeros três, bit_length cinco, binary 00010000 e most_significant_bit quatro. Exemplo: value zero e width trinta e dois produz leading_zeros trinta e dois, bit_length zero e uma string de trinta e dois caracteres zero, sem most_significant_bit.

Onde uma calculadora de zeros à esquerda mostra o valor

Autores de compiladores e máquinas virtuais emitem CLZ ou um fallback em software para o log2 inteiro, para achar o flag mais alto e para normalizar uma mantissa antes de um deslocamento no estilo de ponto flutuante; precisam de um oráculo que coincida com o hardware no zero e em cada largura suportada para que as suítes de regressão não aceitem em silêncio um erro de um na identidade logarítmica. Autores de firmware e drivers leem registradores de status e de habilitação e querem o índice do bit pendente mais alto sem escrever um auxiliar clz portátil em cada linguagem que tocam. Bibliotecas de criptografia e de inteiros grandes normalizam um limb antes de um deslocamento à esquerda ou antes de contar os bits significativos de um nonce, e uma calculadora de largura fixa é o modo mais enxuto de checar esses auxiliares contra casos de oito a sessenta e quatro bits, inclusive o limb todo zeros. Quem ensina operadores bit a bit e a normalização no estilo IEEE pode dar aos estudantes um valor e uma largura e comparar o binário preenchido à mão mais a contagem CLZ com um serviço determinístico em vez de um simulador ISA completo. Por ser parse do nível A, cada chamada bem-sucedida custa o preço-base publicado US$ 0,002 sem tokens de modelo e sem rede de saída, e a entrada inválida não consome saldo. Mantenha as solicitações pequenas, fixe leading_zeros e a string binária preenchida nos testes e você obtém resultados CLZ reproduzíveis para SDK, trechos CMS e workers na borda sem montar a própria biblioteca local de varredura de bits.