Нахождение 2s п бит длина дополнить представление числа

Question

Я пишу функцию с параметрами:

int nbit2s(long int x, long int n){ 

} 

Ищу взять в 64-битном числа х, и найти, если 2 битное представление п длина бит. Тем не менее, мне ограничивается использование только побитовых операторов и исключение из использования таких операторов, как> = < =, а условные операторы

Например, nbit2s (5,3) возвращает 0, потому что представление невозможно.

Я не ищу для любого кода, но только идеи, до сих пор моя идея была:

1. Возьмите число п и преобразовать его в это двоичное представление.
2. сдвига влево двоичного 64-п раз, чтобы получить MSB и хранить, что в переменном сдвиге 3.Shift к правому 64-п, чтобы получить ведущий бит и магазин в смене
3. XOR оригинального номер с W, если 1 затем TRUE, 0, затем FALSE.

Я чувствую, что это происходит по правильным линиям, но если кто-то может объяснить, возможно, лучший способ сделать это или какие-либо ошибки, которые я, возможно, сделал, это было бы здорово.

Answer 1

Если я правильно понимаю ваш вопрос, вы бы хотели определить, будет ли целое число x представлено в виде двоичного числа с n или менее бит.

Простым способом проверки этого является использование побитового оператора И для маскировки всех битов выше максимального значения, а затем посмотреть, совпадает ли замаскированное целое число с оригиналом.

Пример:

bool nbit2s(uint64_t x, int n) { 
    return (x & (1ULL << n) - 1) == x; 
} 

Answer 2

Раствор для положительных чисел было бы просто сдвинуть вправо на n. Если он по-прежнему не равен нулю, для его представления требуется более n бит.

Но поскольку аргумент подписан, и вы говорите о представлении с двумя дополнениями, вам, вероятно, придется использовать его как неподписанное представление, чтобы избежать расширения знака.