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

@ВаняПр · Регистрация: 19.10.2014

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

Кликните здесь для просмотра всего текста

Разработать алгоритм и составить программы на языке Си для решения задачи. Bo всех случаях, где возможно, использовать побитовые операции.

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

Есть заготовка, но не уверен что она правильная...

C++

#include <stdio.h>
#include <conio.h>
void printBits(unsigned int m)
{
    unsigned int i;
    unsigned int mask = 1 << 16;
    printf("\n\t%10u=", m);
    for (i = 2; i <= 32; ++i)
    {
        printf("%c", m & mask ? '1' : '0');
        m <<= 1; //m=m<<1;
        if (i % 8 == 0)
            putchar(' ');
 
    }
}
int main()
{
    int k = 0, result = 0, i = 0;
    printf("Enter k =");
    scanf_s("%d", &k);
    printBits(k);
    for (i = 0; i < 16; ++i)
        result = result | ((k >> (2 * i + 1)) & 1) << i;
    printBits(result);
    printf("\n result=%d\n", result);
    _getch();
    result = 0;
}

Пуду премного благодарен за помощь!)

@NoodLez · 05.06.2015, 13:05

Предлагаю такой вариант

C++ (Qt)

1 2	unsigned int k = 10000; k = k & 0xAAAAAAAA;

@ВаняПр · 05.06.2015, 13:12 **[ТС]**

Я немного не понял к чему это. можно немного по подробнее)

@NoodLez · 05.06.2015, 13:25

Мы просто зделали побитовые И для всех парных битов в int.
Допустим у нас в k = 3, битовое представление будет 0011, если мы зделаем k & 0xA(битовый эквивалент 1010), то получиться что новое значение будет состоят из значений парных битов, так как побитовое И дает результат 1 при 1 & 1.
Вот и получаеться что в решение которое я навел сверху мы любое число проводим побитовое И с 0xAAAAAAAA(битовый эквивалент 1010_1010_1010_1010_1010_1010_1010_1010), новое значение которое мы одержим будет состоять только из значений парных битов.

Добавлено через 3 минуты
Можешь попробывать провести такие манипуляции на обычном калькуляторе windows(в режиме для программистов), там наглядно увидишь как изменяться биты

@ВаняПр · 05.06.2015, 13:26 **[ТС]**

Спасибо, понял.
сейчас попробую

@ВаняПр 0 / 0 / 0 Регистрация: 19.10.2014 Сообщений: 41
	05.06.2015, 13:12 [ТС]	3
	Я немного не понял к чему это. можно немного по подробнее) 0

@NoodLez 1 / 1 / 0 Регистрация: 27.06.2012 Сообщений: 19
	05.06.2015, 13:25	4
	Мы просто зделали побитовые И для всех парных битов в int. Допустим у нас в k = 3, битовое представление будет 0011, если мы зделаем k & 0xA(битовый эквивалент 1010), то получиться что новое значение будет состоят из значений парных битов, так как побитовое И дает результат 1 при 1 & 1. Вот и получаеться что в решение которое я навел сверху мы любое число проводим побитовое И с 0xAAAAAAAA(битовый эквивалент 1010_1010_1010_1010_1010_1010_1010_1010), новое значение которое мы одержим будет состоять только из значений парных битов. Добавлено через 3 минуты Можешь попробывать провести такие манипуляции на обычном калькуляторе windows(в режиме для программистов), там наглядно увидишь как изменяться биты 1

@ВаняПр 0 / 0 / 0 Регистрация: 19.10.2014 Сообщений: 41
	05.06.2015, 13:26 [ТС]	5
	Спасибо, понял. сейчас попробую 0