Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
YusipovIlsur
11 / 11 / 2
Регистрация: 17.12.2010
Сообщений: 52
#1

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

04.02.2012, 13:31. Просмотров 1016. Ответов 6
Метки нет (Все метки)

Ребят, нужен алгоритм, а желательно и код для реализации следующей функции:

Есть скажем числа от 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

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

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

Битовые операции, битовые поля. - C++
Здравствуйте! Еслть 4 диапазона чисел: 0-100, 0-100, 0-6000, 0-3. Сделать в виде битовых операций. Записать в unsigned int. Использовать...

Битовые операции и операции смещения языка С - C++
Доброго времени суток господа,помогите пожалуйста.Есть 2 кода к задаче,первый работает верно(переводит обычные числа в 16-ти ричные),а...

битовые операции - C++
как из 0001 0000 тоесть в dec '8' сделать 0000 0001 в dec '1'?

Битовые операции - C++
Задача. Я не понимаю что тут делать. Кто то что то понимает? Элементарное я понимаю сдвиги и прочее но это вообще:wall: Умоляю,...

Битовые операции - C++
С помощью битовых операций выести на экран значение к-ого спарва бита. Помогите пожалуйста!что-то в этих битовых операциях не...

Битовые операции - C++
Народ дайте ссылку пожалуйста на задачи по сишке где нужно использовать битовые операции! Желательно с решениями!

6
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.02.2012, 13:44 #2
Цитата Сообщение от YusipovIlsur Посмотреть сообщение
Если числа с 1 по 3 повернуть в битовом представлении, то получатся числа с 4 до 6
С цифрой два такой фокус не проходит. Или я не прав?
0
Evg
Эксперт CАвтор FAQ
18252 / 6377 / 438
Регистрация: 30.03.2009
Сообщений: 17,652
Записей в блоге: 28
04.02.2012, 13:46 #3
Ты постановку операции сделай более чётко: нужно у поданного на вход числа "x" развернуть задом наперёд "y" последних бит? Или чего?
0
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
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));
}
1
Evg
Эксперт CАвтор FAQ
18252 / 6377 / 438
Регистрация: 30.03.2009
Сообщений: 17,652
Записей в блоге: 28
04.02.2012, 14:35 #5
alex_x_x, сдаётся мне, 3-х битное значение он чисто для примера привёл
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.02.2012, 18:03 #6
Лучше используйте bitset::flip
0
Mr.X
Эксперт С++
3051 / 1696 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
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;    
    }
}
0
05.02.2012, 22:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2012, 22:48
Привет! Вот еще темы с ответами:

Битовые операции - C++
Напишите программу в которой обьявите короткое целое со значением 12345 и определите путем выполнения битовых операций С++ установлены...

Битовые операции - C++
Здраствуйте, помогите, пожалуйста! Надо написать три функции, используя только битовые (для первых двух) и только битовые и...

Битовые операции - C++
Всем привет! Помогите решить интересную задачу! Нужно ниже указный код переписать без условных операторов используя только битовые операции...

Битовые операции - C++
помогите написать программу в консоли... я вообще не знаю эту тему и не знаю ка делать... вот, задача.. Создайте программу,...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru