• Откуда: Забайкалье
  • Зарегистрирован: 17.01.2011
  • Сообщений: 77
  • Репутация : [ 0 | 0 ]

Здравствуйте!
Еще одна задача на побитовые операции. Ну никак они мне не даются, вы уж простите...

Напишите программу для функции invert(x, p, n), которая инвертирует (т.е. заменяет 1 на 0 и наоборот) n битов x, начинающихся с позиции р, оставляя другие биты неизменными.

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

2 Ответ от Fat-Zer

  • Fat-Zer
  • Пользователь
  • Неактивен
  • Откуда: Москва
  • Зарегистрирован: 14.10.2010
  • Сообщений: 4,977
  • Репутация : [ 256 | 6 ]

1) составляете mask, где n битов начинающихся с позиции p равны единице, а всё остальное нули
2) x ^ mask

95% процентов проблем находятся между клавиатурой и стулом.

3 Ответ от hardorsoft

  • Откуда: Забайкалье
  • Зарегистрирован: 17.01.2011
  • Сообщений: 77
  • Репутация : [ 0 | 0 ]

Может так?

invert(x, p, n)
{
  return(x ^ ((~0 & (p+n)) << (p-n)));
}
Когда тебя хвалят у тебя воруют, когда тебя критикуют тебе дарят. - народная мудрость
Боже не делай меня слишком богатым, чтобы я не возгордился, но и не делай меня слишком бедным чтоб не пришлось мне воровать. -Эклезиаст.

4 Ответ от Fat-Zer

  • Fat-Zer
  • Пользователь
  • Неактивен
  • Откуда: Москва
  • Зарегистрирован: 14.10.2010
  • Сообщений: 4,977
  • Репутация : [ 256 | 6 ]

не верно.

95% процентов проблем находятся между клавиатурой и стулом.

5 Ответ от bormant

  • bormant
  • bormant
  • Модератор
  • Неактивен
  • Зарегистрирован: 22.02.2010
  • Сообщений: 2,532
  • Репутация : [ 206 | 1 ]

((~0 & (p+n)) -- попробуйте объяснить, чего хотели этим достичь (пошагово по действиям), и легко найдёте ошибку.

6 Ответ от RasenHerz

  • RasenHerz
  • RasenHerz
  • Новичок
  • Неактивен
  • Откуда: Санкт-Петербург
  • Зарегистрирован: 05.01.2011
  • Сообщений: 24
  • Репутация : [ 0 | 0 ]

hardorsoft,
маску можно получить так :

(((~0u << (sizeof(0u)*8 - p - n +1)) >> (sizeof(0u)*8 - p - n +1)) >> ( p - 1)) << (p - 1)

работоспособность не проверял, т.к. писал "на коленке", но вроде оно =)

7 Ответ от bormant

  • bormant
  • bormant
  • Модератор
  • Неактивен
  • Зарегистрирован: 22.02.2010
  • Сообщений: 2,532
  • Репутация : [ 206 | 1 ]

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

0:                    00000000
~0:                   11111111
~0<<n:                11111100
~(~0<<n):             00000011
~(~0<<n)<<(p-n):      00011000