Форум программистов, компьютерный форум CyberForum.ru

Битовые операции - C++

Восстановить пароль Регистрация
 
YusipovIlsur
11 / 11 / 2
Регистрация: 17.12.2010
Сообщений: 52
04.02.2012, 13:31     Битовые операции #1
Ребят, нужен алгоритм, а желательно и код для реализации следующей функции:

Есть скажем числа от 0 до 7, т.е. 8 (2^3)
Теперь взглянем на их представления в разрядной сетке (в дальнейшем будем рассматривать только младшие 3 бита, ибо это есть степень 2 и остальные разряды у этих чисел будут одинаковые):
0 -> 000
1 -> 001
2 -> 010
3 -> 011
4 -> 100
5 -> 101
6 -> 110
7 -> 111

Заметим следующее свойство:
Если числа с 1 по 3 повернуть в битовом представлении, то получатся числа с 4 до 6

И собственно, сам функция должна выполнять этот поворот! Параметрами функции предполагаются два числа: первое - число, которые нужно изменить, второе - число, показывающее задействованное число битов.

В голове только очень сложные алгоритмы, может у кого-нибудь есть хорошие идеи, заранее спасибо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2012, 13:31     Битовые операции
Посмотрите здесь:

Битовые операции C++
битовые операции C++
Битовые операции C++
Битовые операции C++
Битовые операции, битовые поля. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.02.2012, 13:44     Битовые операции #2
Цитата Сообщение от YusipovIlsur Посмотреть сообщение
Если числа с 1 по 3 повернуть в битовом представлении, то получатся числа с 4 до 6
С цифрой два такой фокус не проходит. Или я не прав?
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16827 / 5248 / 321
Регистрация: 30.03.2009
Сообщений: 14,132
Записей в блоге: 26
04.02.2012, 13:46     Битовые операции #3
Ты постановку операции сделай более чётко: нужно у поданного на вход числа "x" развернуть задом наперёд "y" последних бит? Или чего?
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.02.2012, 14:07     Битовые операции #4
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <assert.h>
#include <stdio.h>
 
unsigned get_bit_with_pos (unsigned val, unsigned pos, unsigned new_pos)
{
   return (val & (1 << pos)) ? (1 << new_pos) : 0;
} 
 
unsigned reverse (unsigned val)
{
   assert ("bad value" && val<=7);
   return get_bit_with_pos (val, 0, 2) | 
          get_bit_with_pos (val, 1, 1) |
          get_bit_with_pos (val, 2, 0); 
}
 
int main()
{
   printf ("%u", reverse(3));
}
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16827 / 5248 / 321
Регистрация: 30.03.2009
Сообщений: 14,132
Записей в блоге: 26
04.02.2012, 14:35     Битовые операции #5
alex_x_x, сдаётся мне, 3-х битное значение он чисто для примера привёл
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.02.2012, 18:03     Битовые операции #6
Лучше используйте bitset::flip
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2012, 22:48     Битовые операции
Еще ссылки по теме:

Битовые операции C++
Битовые операции и операции смещения языка С C++
Битовые операции C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
 Аватар для Mr.X
2802 / 1578 / 247
Регистрация: 03.05.2010
Сообщений: 3,666
05.02.2012, 22:48     Битовые операции #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
/////////////////////////////////////////////////////////////////////////////////////////
unsigned  bin_reverse
    (
        unsigned    n,
        unsigned    bits_for_reverse
    )
{
    unsigned  res = n;
    res >>= bits_for_reverse;
    res <<= 1;
    
    while(bits_for_reverse--)
    {
        res     |=      1u  &   n;
        n       >>=     1;
        res     <<=     1;
    }
    return  res >>= 1;
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    for(int  i = 0; i < 8; ++i)
    {
        int  k = 56 + i;
        int  L = 4;
        std::cout   << "bin_reverse("
                    << k
                    << ", "
                    << L
                    <<") = " 
                    << bin_reverse(k, L)
                    << std::endl;    
    }
}
Yandex
Объявления
05.02.2012, 22:48     Битовые операции
Ответ Создать тему
Опции темы

Текущее время: 08:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru