Установка бита

@Kolbusdkiy · Регистрация: 14.10.2013

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

Дано целое число A и целое число k.

Выведите число, которое получается из числа A установкой значения k-го бита равному 1.

@Wlk · 04.04.2014, 11:42

C++

    int A = 5;
    int k = 1;
 
    cout << (A | (1 << k)) << endl;

@Kolbusdkiy · 09.04.2014, 10:41 **[ТС]**

Объясните пожалуйста кто-нибудь это на словах, а то не могу понять.

Tulosba · 09.04.2014, 10:56

Kolbusdkiy, сдвигаем единицу на k разрядов влево:

C++

1<<k

Т.е. получаем в двоичном представлении нечто такое: 0010 (для k=1).
Далее выполняем операцию "побитовое или" | над числом А (в двоичном представлении 0101):

C++

1	A \| (1<<k)

Получаем результат 0111, т.е. 7 в десятичном виде.
P.S. т.к. << имеет больший приоритет чем |, то скобки можно опустить:

C++

1	A \| 1 << k

@Kolbusdkiy 0 / 0 / 1 Регистрация: 14.10.2013 Сообщений: 112
		1
	Установка бита 04.04.2014, 11:34. Показов 3432. Ответов 3 Метки нет (Все метки) Дано целое число A и целое число k. Выведите число, которое получается из числа A установкой значения k-го бита равному 1. 0

@Kolbusdkiy 0 / 0 / 1 Регистрация: 14.10.2013 Сообщений: 112
	09.04.2014, 10:41 [ТС]	3
	Объясните пожалуйста кто-нибудь это на словах, а то не могу понять. 0

	09.04.2014, 10:56