Início / coding / Perguntas / 79372833
Accepted
user20695956
Asked: 2025-01-21 06:53:56 +0800 CST

deslocamento para a direita não está funcionando corretamente para grandes longs

  • 772

ao deslocar bytes, existem alguns cenários que parecem não fazer sentido, por exemplo

printf("shifted bytes %llx\n",(((long long)1 << 63 ))>>1);

saídas c0000000000000000, isso não acontece com long longs sem sinal ou se o deslocamento inicial para a esquerda for menor que 63. No entanto, como 1 é armazenado como 000000000000001 em long longs com sinal e sem sinal e apenas operações bit a bit são executadas, não parece haver qualquer razão para a diferença, como algo assim pode acontecer?

c

1 respostas

  1. Best Answer

    Você está deslocando um valor assinado para o bit de sinal. Mais formalmente, o resultado do deslocamento está fora do intervalo de valores que a long longpode armazenar.

    Neste caso em particular, o resultado matemático de 1<<63é 2 63 , e a long long(assumindo 64 bits) tem um intervalo de -2 63 a 2 63 -1, então o resultado está fora do intervalo. Isso dispara um comportamento indefinido no seu código.

    Isso é descrito na seção 6.5.8p2 do padrão C em relação ao operador de deslocamento à esquerda:

    O resultado de E1 <<E2 é E1 posições de bit E2 deslocadas para a esquerda; bits vagos são preenchidos com zeros. Se E1 tem um tipo sem sinal, o valor do resultado é E1 × 2 E2 , módulo reduzido um a mais que o valor máximo representável no tipo de resultado. Se E1 tem um tipo com sinal e valor não negativo, e E1 × 2 E2 é representável no tipo de resultado, então esse é o valor resultante; caso contrário, o comportamento é indefinido.

    • 8

relate perguntas