Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
8 / 8 / 10
Регистрация: 31.01.2016
Сообщений: 84
1

Побитовое смещение

17.11.2017, 10:46. Показов 1533. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, задача така стоит:

Хочу сделать циклический побитовой сдвиг любого числа. Пример:

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
#include <cstring>
#include <conio.h>
#include <ctime>
 
using namespace std;
 
void ShowBinaryCode(int Number, char Simvol); // Показывает бинарный код символа
 
int main()
{
    setlocale(0, "");
    
    int q = 1;
 
    for (;;) {
        if (128 & 1)
        {
                q = q | 1;
            q = q ^ 128;
        }
        else q = q << 1;
        
        cout << "Число " << q << " , имеет бинарный код: ";
        ShowBinaryCode(q, 'a'); // Если стоит 2 параметр как символ 'a', показывает весть младший бит, если что-то другое, то только само число
 
        cout << endl;
    }
 
 
    system("PAUSE");
    return 0;
}
 
 
 
 
 
 
 
 
void ShowBinaryCode(int Number, char Simvol) {
    int Q = 1;
    int w = 0;
    if (Simvol == 'a') // Показать весь младший бит
    {
        for (int i = 128; i > 0; i /= 2) {
            if (i & Number) cout << "1";
            else cout << "0";
            w++;
            if (w == 4)
            {
                cout << " ";
                w = 0;
            }
        }
    }
 
    else                // Показать только часть изменения
    {
        while (Number > Q)
            Q = Q << 1;
        for (Q; Q > 0; Q /= 2) {
            if (Q & Number) cout << "1";
            else cout << "0";
            w++;
            if (w == 4)
            {
                cout << " ";
                w = 0;
            }
        }
    }
}
Использую оператор ^ (исключающее или), т.е. когда последний бит (7, т.е. получается если считать от 1 число 128)  = 1, то я с помощью данного оператор хочу обнулить 7 бит и добавить в конец 1 (в конец один не проблема), получается что он не обнуляет
Но я руководствуясь таблице истинности проверил что при совпадении 1-ц будет 0, что не так я сделал ?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2017, 10:46
Ответы с готовыми решениями:

Побитовое смещение вправо с изюминкой
Задание: Помогите, пожалуйста.

Побитовое смещение. Программа работает, но мэйн возвращвет не 0
#define _CRT_SECURE_NO_WARNINGS #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;conio.h&gt; #define...

Побитовое увеличение
int a; cin &gt;&gt; a; int idx = 0; while((a &amp; (1 &lt;&lt; idx)) &gt; 0) ...

побитовое увеличение
Здравствуйте уважаемые пользователи. Это моя первая тема. Собственно суда я пришел за помощью. Так...

4
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,888
17.11.2017, 11:11 2
Цитата Сообщение от Jass Посмотреть сообщение
if (128 & 1)
Это зачем? Это условие будет выброшено компилятором, поскольку 128 & 1 = 0
Цитата Сообщение от Jass Посмотреть сообщение
for (int i = 128; i > 0; i /= 2)
Лучше записать через сдвиги
C
1
for(i=(1<<7); i>0; i>>=1)
Q = Q << 1;
for (Q; Q > 0; Q /= 2)
Не уверен, но в цикле вы меняете переменную Q и в то же время используете ее во внешнем цикле. Если это так и задумано, добавьте комментарии
Цитата Сообщение от Jass Посмотреть сообщение
#include <conio.h>
Закопайте обратно
Цитата Сообщение от Jass Посмотреть сообщение
for (; {
Из этого цикла нет выхода.
0
8 / 8 / 10
Регистрация: 31.01.2016
Сообщений: 84
17.11.2017, 11:20  [ТС] 3
Добавлено через 7 минут
Нашел косяк, снова не внимательность подвела)

C++
1
 if (128 & 1)
Вместо 1, нужно q

Выход из цикла мне не нужен, т.к. я проверяю работоспособность, а можете пояснить, данный фрагмент:

Цитата Сообщение от COKPOWEHEU Посмотреть сообщение
1
for(i=(1<<7); i>0; i>>=1)
0
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,888
17.11.2017, 11:34 4
Лучший ответ Сообщение было отмечено Jass как решение

Решение

Он делает то же самое что ваш, но более нагляден.
Инициализация числом (1<<7), то есть 1 сдвинуть на 7 бит влево, то есть 0b10000000, оно же 128
Окончание цикла при равенстве i нулю
На каждой итерации сдвигаем число на 1 бит вправо, то есть 0b10000000 -> 0b01000000 -> 0b00100000 -> 0b00010000 и т.д.
Вопрос решен?
1
8 / 8 / 10
Регистрация: 31.01.2016
Сообщений: 84
17.11.2017, 14:44  [ТС] 5
Да, спасибо )
0
17.11.2017, 14:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2017, 14:44
Помогаю со студенческими работами здесь

Побитовое чтение
Есть файл видео и мне известна его структура. Например структура следующая: 8 бит 1 бит 1 бит...

Побитовое вычитание
Здравствуйте. Задача сложить переменные, содержащих 2 машинных слова, используя только логические...

Побитовое замещение
Не могу что-то догнать. Есть int 0x 00 00 00 00 Как наиболее простым способом заместить одну из...

Побитовое сравнение
Дан массив с десятичными числами, как сравнить (2ой,3ий,4ый и т.д.) бит 7 элемента с 1 элементом.

Побитовое представление числа.
Всем привет, подскажите пожалуйста, нужно: Написать программу, которая принимает с клавиатуры...

Побитовое считывание файла
Стоит задача: Дан начальный файл любого формата (mp3,avi, и т.д.) Требуется считать его...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru