Побитовые операции: получить целое число, отбросив нечетные биты данного числа k

@СанекКенас · Регистрация: 07.12.2014

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

Дано длинное целое неотрицательное число k. Получить целое число, отбросив нечетные биты данного числа k.

@_Scorpius_ · 08.04.2015, 13:22

C++

#include<stdio.h>
 
int main()
{
    unsigned int n=0, result=0, i=0;
    printf("Enter n=");
    scanf("%d", &n);
    for(i=0; i<16; ++i)
        result = result | ((n >> (2*i+1)) & 1) << i;
    printf("\n\nresult=%d\n\n", result);
    system("pause");
    return 0;
}

@СанекКенас · 21.05.2015, 22:35 **[ТС]**

Что такое n?

@_Scorpius_ · 22.05.2015, 00:36

Это данное число k.

@СанекКенас · 22.05.2015, 07:27 **[ТС]**

спасибо)
а можно еще вопрос?
как она себя здесь ведет?
result = result | ((n >> (2*i+1)) & 1) << i

@_Scorpius_ · 22.05.2015, 08:26

n сдвигается на (2*i+1) бит вправо, устанавливается маска на младший бит и сдвигается влево на i бит, результат через оператор ИЛИ прибавляется к предыдущему результатом.

@СанекКенас 0 / 0 / 1 Регистрация: 07.12.2014 Сообщений: 103
		1
	Побитовые операции: получить целое число, отбросив нечетные биты данного числа k 08.04.2015, 12:10. Показов 1970. Ответов 5 Метки нет (Все метки) Дано длинное целое неотрицательное число k. Получить целое число, отбросив нечетные биты данного числа k. 0

@СанекКенас 0 / 0 / 1 Регистрация: 07.12.2014 Сообщений: 103
	21.05.2015, 22:35 [ТС]	3
	Что такое n? 0

@_Scorpius_ 63 / 61 / 37 Регистрация: 01.04.2015 Сообщений: 116
	22.05.2015, 00:36	4
	Это данное число k. 0

@СанекКенас 0 / 0 / 1 Регистрация: 07.12.2014 Сообщений: 103
	22.05.2015, 07:27 [ТС]	5
	спасибо) а можно еще вопрос? как она себя здесь ведет? result = result \| ((n >> (2*i+1)) & 1) << i 0

@_Scorpius_ 63 / 61 / 37 Регистрация: 01.04.2015 Сообщений: 116
	22.05.2015, 08:26	6
	n сдвигается на *(2i+1) бит вправо, устанавливается маска на младший бит и сдвигается влево на i бит, результат через оператор ИЛИ** прибавляется к предыдущему результатом. 0