Не пойму пример задачи про поразрядный оператор &

@sergIKO · Регистрация: 20.01.2010

Студворк — интернет-сервис помощи студентам

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
using System; 
 
class ShowBits { 
  static void Main() { 
    int t; 
    byte val;  
  
    val = 123; 
    for(t=128; t > 0; t = t/2) { 
      if((val & t) != 0) Console.Write("1 ");  
      if((val & t) == 0) Console.Write("0 ");  
    } 
  } 
}

Результат: 01111011

Программа выводит двоичное представление числа val. Скажите, почему в цикле for для перебора разрядов используется число 128, которое с каждой итерацией уменьшается на 2? Почему там не может быть просто число 1?
И правильно ли я понимаю, что обход двоичного числа начинается с младшего разряда (то бишь с права налево)?

Спасибо.

@Fler · 09.10.2013, 00:30

Сообщение от sergIKO

уменьшается на 2?

уменьшается В 2 раза

по сабжу:
поразрядный оператор & делает такую вещь: проверяет поочередно биты числа, если и там, и там 1, то результат 1, иначе - 0.
число 128: 10000000 - максимальное число с единственной единицей, которое помещается в байт. при делении на 2, эта единица смещается на 1 позицию вправо. в итоге перебираются все биты и сравниваютс с исходным числом для перевода в двоичную систему.
с 1 и умножать на 2 нельзя начать, т.к. результат получится перевёрнутый

@Spectral-Owl · 09.10.2013, 12:05

Сообщение от sergIKO

перебора разрядов используется число 128, которое с каждой итерацией уменьшается на 2? Почему там не может быть просто число 1?

Сообщение от sergIKO

И правильно ли я понимаю, что обход двоичного числа начинается с младшего разряда (то бишь с права налево)?

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

в прочем так в двоичное число преобразовывать - велосипед, есть стандартный метод Convert.ToString(число, сс)

@sergIKO · 09.10.2013, 20:18 **[ТС]**

Сообщение от Fler

уменьшается В 2 раза

по сабжу:
поразрядный оператор & делает такую вещь: проверяет поочередно биты числа, если и там, и там 1, то результат 1, иначе - 0.
число 128: 10000000 - максимальное число с единственной единицей, которое помещается в байт. при делении на 2, эта единица смещается на 1 позицию вправо. в итоге перебираются все биты и сравниваютс с исходным числом для перевода в двоичную систему.
с 1 и умножать на 2 нельзя начать, т.к. результат получится перевёрнутый

уменьшается В 2 раза
да, уменьшается В 2 раза - здесь просто описался.

число 128: 10000000 - максимальное число с единственной единицей, которое помещается в байт. при делении на 2, эта единица смещается на 1 позицию вправо.
вот этого автор не уточнял. спасибо.

ну а дальше уже понятно.

p.s. а если бы переводимое число имело бы размер 2 байта ( 16 бит), то, правильно ли я понимаю, что в цикле for тогда вместо числа 128 (2 в 8 степени) использовалось бы число 65536(2 в 16 степени) ???

@_Mutex · 09.10.2013, 21:21

Да уж, автор этого примера, явно многого не знал.

C#
1
2
3
4
5
 //init
            byte init = 105;
 
            //result
            for (int i = 0; i < 8; i++, init <<= 1) Console.Write((init >=128) ? "1" : "0");

@sergIKO · 09.10.2013, 22:10 **[ТС]**

Сообщение от _Mutex

Да уж, автор этого примера, явно многого не знал.

C#
1
2
3
4
5
 //init
            byte init = 105;
 
            //result
            for (int i = 0; i < 8; i++, init <<= 1) Console.Write((init >=128) ? "1" : "0");

Это Шилдт)) Просто сдвиги чуть позже описываются)

Добавлено через 46 минут
Еще кое-что

Шилдт пишет, что когда в старшем разряде установлена 1, это значит , что число будет с отрицательным знаком. Почему тогда 10000000 - Это 128 ( с плюсом). Выходит утверждение не верно?

@_Mutex · 09.10.2013, 22:44

Сообщение от sergIKO

Почему тогда 10000000 - Это 128 ( с плюсом). Выходит утверждение не верно?

потому что это byte, а не sbyte.

Новые блоги и статьи Все статьи Все блоги /
1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .