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

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

null@example.com (bormant) — Mon, 23 May 2011 10:34:52 +0000

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

0:                    00000000
~0:                   11111111
~0<



Re: И опять побитовые операции.
null@example.com (RasenHerz) — Sat, 21 May 2011 11:44:16 +0000
hardorsoft,
маску можно получить так :
(((~0u << (sizeof(0u)*8 - p - n +1)) >> (sizeof(0u)*8 - p - n +1)) >> ( p - 1)) << (p - 1)
работоспособность не проверял, т.к. писал "на коленке", но вроде оно =)


Re: И опять побитовые операции.
null@example.com (bormant) — Sat, 21 May 2011 03:30:17 +0000
((~0 & (p+n)) -- попробуйте объяснить, чего хотели этим достичь (пошагово по действиям), и легко найдёте ошибку.


Re: И опять побитовые операции.
null@example.com (Fat-Zer) — Fri, 20 May 2011 12:11:12 +0000
не верно.


Re: И опять побитовые операции.
null@example.com (hardorsoft) — Fri, 20 May 2011 11:20:19 +0000
Может так?
invert(x, p, n)
{
  return(x ^ ((~0 & (p+n)) << (p-n)));
}


Re: И опять побитовые операции.
null@example.com (Fat-Zer) — Fri, 20 May 2011 09:56:46 +0000
1) составляете mask, где n битов начинающихся с позиции p равны единице, а всё остальное нули
2) x ^ mask


И опять побитовые операции.
null@example.com (hardorsoft) — Fri, 20 May 2011 09:51:43 +0000
Здравствуйте!
Еще одна задача на побитовые операции. Ну никак они мне не даются, вы уж простите...
Напишите программу для функции invert(x, p, n), которая инвертирует (т.е. заменяет 1 на 0 и наоборот) n битов x, начинающихся с позиции р, оставляя другие биты неизменными.