Преобразование n целого числа из без знака в подпись

Question

Допустим, у меня есть целое число (32 бит), в котором хранится n-разрядное беззнаковое число (с n < 32). Как я могу преобразовать это эффективно в подписанную интерпретацию с использованием двух дополнений?

короткий пример пояснить, что я имею в виду:

int numUnsigned = 15; // Store a 4-bit value 0b1111 
int numSigned = ???; // Convert to 4-bit signed value using two's complement 
// Now numSigned should be -1, since 0b111 == -1 

Я возиться с битами все утро, но не могу показаться, чтобы получить это право.

Answer 1

Если я правильно понял ваш вопрос, вам просто нужно расширение знака, а не дополнение 2 (по крайней мере, согласно вашему комментарию во второй строке кода).

Если я правильно, вы можете сделать следующее (Предположим, у вас есть N цифр 0 < < N 32):

unsigned msb_mask = 1 << (N-1); // setup a mask for most significant bit 
numSigned = numUnsigned; 
if ((numSigned & msb_mask) != 0) // check if the MSB is '1' 
{ 
    numSigned |= ~(msb_mask-1); // extend the MSB 
} 

Может быть, я неправильно понял ваш вопрос ... Если это так, то просто игнорировать мои ответ.

EDIT

Предложил @harold:

numSigned = (numUnsigned^msb_mask)-msb_mask ;