Linux Forum — И опять побитовые операции.

Re: И опять побитовые операции.

2011-05-23T10:34:52Z

Логика получения маски, пример для n=2,p=5, счёт битов справа налево с 1, для простоты показаны младшие 8 бит:

0:                    00000000
~0:                   11111111
~0<



Re: И опять побитовые операции.
2011-05-21T11:44:16Z
hardorsoft,
маску можно получить так :
(((~0u << (sizeof(0u)*8 - p - n +1)) >> (sizeof(0u)*8 - p - n +1)) >> ( p - 1)) << (p - 1)
работоспособность не проверял, т.к. писал "на коленке", но вроде оно =)


Re: И опять побитовые операции.
2011-05-21T03:30:17Z
((~0 & (p+n)) -- попробуйте объяснить, чего хотели этим достичь (пошагово по действиям), и легко найдёте ошибку.


Re: И опять побитовые операции.
2011-05-20T12:11:12Z
не верно.


Re: И опять побитовые операции.
2011-05-20T11:20:19Z
Может так?
invert(x, p, n)
{
  return(x ^ ((~0 & (p+n)) << (p-n)));
}


Re: И опять побитовые операции.
2011-05-20T09:56:46Z
1) составляете mask, где n битов начинающихся с позиции p равны единице, а всё остальное нули
2) x ^ mask


И опять побитовые операции.
2011-05-20T09:51:43Z
Здравствуйте!
Еще одна задача на побитовые операции. Ну никак они мне не даются, вы уж простите...
Напишите программу для функции invert(x, p, n), которая инвертирует (т.е. заменяет 1 на 0 и наоборот) n битов x, начинающихся с позиции р, оставляя другие биты неизменными.