Найти хотя бы один единичный бит на нечетной позиции в числе

Здравствуйте, не нашел нужного раздела для данного вопроса и по этому напишу здесь.

Есть следующая задача из заголовка, есть число в 32битной системе:
170 - в двоичном формате: 00000000000000000000000010101010
0xAAAAAAAA - в двоичном формате 10101010101010101010101010101010 (число, где все ЧЕТНЫЕ биты = 1)

почему 170 в данной задаче является числом у которого хотя бы один нечетный бит является 1, когда все единичные биты на четных позициях?

Пример:
00000000000000000000000010101010 - 170
10101010101010101010101010101010 - 0xAAAAAAAA

у меня есть задача и есть ее решение, я просто пытаюсь понять почему так.
В моем понимании 170 & 0xAAAAAAAA вернет тоже самое число 170 и это говорит о том, что в числе 170 имеется хотя бы один ЧЕТНЫЙ, а не НЕЧЕТНЫЙ бит равняющийся единице.

Заранее спасибо за помощь.

0

Это смотря откуда считать,если от младших битов к старшим,то они четные,
а если от старших к младшим,то нечетные.

1

Сообщение от Revo1tDamaGe в двоичном формате 10101010101010101010101010101010

- это если с 1 считать биты, но в C и в двоичной логике они считаются с 0.

1

Сообщение от Revo1tDamaGe почему 170 в данной задаче является числом у которого хотя бы один нечетный бит является 1, когда все единичные биты на четных позициях?

биты считаются справа налево начиная с 0-го и по 31-й. 0, 2, 4,..., 30 - чётные позиции.

1

видимо слева на право с 0 до 31, где четные это 0, 2, 4, 6 слишком просто как оказалось)

получается число
010101 - слева на право
010100 - слева на право?????
101010 - справа на лева

Добавлено через 7 минут
Популярное и верное решение этой задачи представлено формулой:

РЕЗУЛЬТАТ = (ЧИСЛО & 0xAAAAAAAA) != 0

даже если учесть что
0xAAAAAAAA у нас теперь 01010101010101010101010101010101, то

00000000000000000000000010101010 - 170
01010101010101010101010101010101 - 0xAAAAAAAA
& = вернет нули нулевые

Возможно меня запутала какая то не верная документация, которая гласит:
"The number 0xAAAAAAAA is a 32 bit number with all even bits set as 1 and all odd bits as 0."

Какая разница с какой стороны считать? Если перед глазами число по определению со всеми НЕЧЕТНЫМИ = 0 и ЧЕТНЫМИ = 1 пересекается только единичными битами с числом которое подразумевает наличие хотя бы одного единичного бита на нечетной позиции



index:
10987654321098765432109876543210
00000000000000000000000010101010 - 170
10101010101010101010101010101010 - 0xAAAAAAAA

что не так?

0

Сообщение от Revo1tDamaGe слева на право

- справа налево от 0 до 31.

Добавлено через 1 минуту
СПРАВА НАЛЕВО ОТ 0 ДО 31.

Добавлено через 1 минуту
Двоичное число - что это? Посмотрите в Интернете.

Добавлено через 1 минуту
Как оно раскладывается на составные части - это степени двойки и поэтому считается только СПРАВА НАЛЕВО.

1

Сообщение от Revo1tDamaGe Возможно меня запутала какая то не верная документация, которая гласит: "The number 0xAAAAAAAA is a 32 bit number with all even bits set as 1 and all odd bits as 0."

Просто эту хрень написал какой-то мудак, считающий биты с 1. Перестань читать текст, написанный мудаками, и всё наладится.

1

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

p.s: мистер ффповдаблюирмэн спасибо за уделенное время и ненужную информацию, на примере мистера Веревкина и его наглядного примера можете пощупать разницу между решением вопроса и ... просто и)

Спасибо всем большое за ответы.

0

Я бы твоем месте так не умничал. Знаний 0, а что-то говоришь еще.

0