С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 08.06.2022
Сообщений: 3

Битовые операции с 4-х байтовым числом

17.06.2022, 12:52. Показов 1702. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. Есть задача "Вводится 4-х байтовое число. Осуществить циклический сдвиг в 3 байте на 2 бита влево.".

Собственно, проблема в том, что на лекциях мы такого не проходили, а сам я в интернете внятного объяснения не нашёл. Что должно происходить я понимаю, но как записать в с++ 4х байтовое и работать с отдельным байтом числа не могу понять.

Прошу выложить ссылку на внятную теорию (так сказать, для чайников) и/или пример кода с битовыми операциями на отдельных байтах.
Спасибо.

P.S. Читал, что люди используют char, но в него помещается всего 1 байт.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.06.2022, 12:52
Ответы с готовыми решениями:

Битовые операции: работа с целым числом (long) как с "массивом" из четырех однобайтовых чисел (char)
задали задачу, не понимаю, что хотят от меня в условии:/ Вот само условие: Напишите функцию, позволяющую работать с целым числом (long)...

Битовые операции над числом
Задали программу, которая позволит ввести два целых числа с клавиатуры, найдет и выведет на дисплей их разность, используя битовые операции...

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

15
Заблокирован
17.06.2022, 13:05
Цитата Сообщение от Arahis12 Посмотреть сообщение
Прошу выложить ссылку на внятную теорию
где то я находил статью с целой кучей макросов для битовых операций.
Которые можно записать и как функции.

но у вас всего то одно действие ...
Цитата Сообщение от Arahis12 Посмотреть сообщение
Осуществить циклический сдвиг в 3 байте на 2 бита влево.
C++
1
uint32_t num; // строго четырех-байтовое число.
Цитата Сообщение от Arahis12 Посмотреть сообщение
P.S. Читал, что люди используют char, но в него помещается всего 1 байт.
char можно использовать для прохода по байтам, в 4-байтовом значении, но это не лучший вариант.
0
0 / 0 / 0
Регистрация: 08.06.2022
Сообщений: 3
17.06.2022, 13:07  [ТС]
Разобрался с вводом числа, осталось только сделать сдвиг в 3 байте. Код пока такой:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <iomanip>
#include <string>
#include <cmath>
#include <bitset>
 
using namespace std;
 
int main(){
 
    uint32_t ch;
 
    cin >> ch;
    cout << bitset<sizeof(ch) * 8>(ch) << endl;
 
    return 0;
}
0
Заблокирован
17.06.2022, 13:07
C++
1
2
3
4
5
6
    int n=0xABCDEF89;
    cout<<n<<"  "<<(hex)<<n<<endl;
    unsigned char *p=(unsigned char*)&n+2;
    unsigned char m=(*p & 0xC0)>>6;
    *p=*p<<2 | m;
    cout<<(dec)<<n<<"  "<<(hex)<<n<<endl;
1
Заблокирован
17.06.2022, 14:20
Лучший ответ Сообщение было отмечено Arahis12 как решение

Решение

Arahis12,
Может я конечно намудрил

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
#include <iostream>
#include <bitset>
 
using byte  = std::uint8_t;
using dword = std::uint32_t;
 
byte cycle_left_shift(byte b, size_t n){
    return (b << n) | ((b >> 8 - n));
}
byte get_n_byte(dword w, size_t n){
    return w >> 8 * (n - 1);
}
dword& set_n_byte(dword& w, byte b, size_t to_n){
    w&= ~(0xFF << (8 * (to_n-1)));
    return w |= ((dword)b << 8 * (to_n-1));
}
int main()
{
    dword w = 0xd5C3d5FF;
    byte  b{};
    std::cout << std::bitset<sizeof(w)*8>(w) << std::endl;
    b = get_n_byte(w, 3);
    std::cout << std::bitset<sizeof(b)*8>(b) << std::endl;
    b = cycle_left_shift(b, 2);
    std::cout << std::bitset<sizeof(b)*8>(b) << std::endl;
    set_n_byte(w, b, 3);
    std::cout << std::bitset<sizeof(w)*8>(w) << std::endl;
    
    return 0;
}
2
0 / 0 / 0
Регистрация: 08.06.2022
Сообщений: 3
17.06.2022, 14:57  [ТС]
Цитата Сообщение от SmallEvil Посмотреть сообщение
Может я конечно намудрил
Намудрил, но работает идеально)))
Думаю, это как раз то, что нужно. Спасибо большое!
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
17.06.2022, 15:07
Можно обойтись банальной адресацией для поиска "третьего байта".

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
#include <iostream>
#include <iomanip>
#include <bitset>
 
int main() {
 
    // как записать в с++ 4х байтовое
    std::uint32_t number = 0x07700770;
    // std::cin >> number; // можно ввести
    // вывод (это такой способ вывести число в бинарном представлении используя стандартную библиотеку)
    std::cout << std::bitset<8 * sizeof number>(number) << std::endl;
 
 
    // третий байт с индексом два
    // на выводе считать справа на лево.
    std::size_t byteIndex = 2;
    // на сколько бит ротировать
    std::size_t rotationSize = 2;
 
    // работать с отдельным байтом числа
    // адрес нужного байта
    std::uint8_t *byte = (reinterpret_cast<std::uint8_t*>(&number) + byteIndex);
 
    // ротация байта
    *byte = *byte << rotationSize | *byte >> (8 - rotationSize);
    // вывод
    std::cout << std::bitset<8 * sizeof number>(number) << std::endl;
 
    return 0;
}
Добавлено через 6 минут
Цитата Сообщение от lemegeton Посмотреть сообщение
&number
Адрес четырёхбайтного числа.
Цитата Сообщение от lemegeton Посмотреть сообщение
reinterpret_cast<std::uint8_t*>(&number)
Представление адреса четырёхбайтного числа как адреса однобайтового числа.
Цитата Сообщение от lemegeton Посмотреть сообщение
+ byteIndex
Плюс byteIndex байт, byteIndex == 2.

Цитата Сообщение от lemegeton Посмотреть сообщение
reinterpret_cast<std::uint8_t*>(&number) + byteIndex
Итого: адрес третьего по счёту (второго по индексу (byteIndex = 2)) байта в четырёхбайтном числе.
2
Заблокирован
17.06.2022, 15:42
Цитата Сообщение от lemegeton Посмотреть сообщение
Можно обойтись банальной адресацией для поиска "третьего байта".
Даже нужно )

Добавлено через 4 минуты
lemegeton, главное не запутаться, что откуда считается.
А вообще вопрос для разных способов хранение значений в памяти BE или LE , этот вопрос нужно изучать глубже.
Что б работал и там и там.
Я как то раньше мудрил такое, но нужно знать с каким типом хранения работаешь.
Определяется такое элементарно.
Но это уже лирика...

Добавлено через 10 минут
Вообще я коряво работаю с битовыми операциями, ну очень редко приходится ими пользоваться.
По крайней мере пока.
1
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
17.06.2022, 17:36
Цитата Сообщение от SmallEvil Посмотреть сообщение
uint32_t num; // строго четырех-байтовое число.
Если добавить static_assert(CHAR_BIT == 8);
1
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
17.06.2022, 17:51
Цитата Сообщение от SmallEvil Посмотреть сообщение
lemegeton, главное не запутаться, что откуда считается.

Это точно.
Цитата Сообщение от SmallEvil Посмотреть сообщение
Что б работал и там и там.
Да ну нафиг. Наивный подход -- нашевсё.

Цитата Сообщение от Croessmah Посмотреть сообщение
Если добавить static_assert(CHAR_BIT == 8);
Вот мне интересно.
Какой размер в битах будет у uint32_t, если CHAR_BIT != 8.
Я, правда, таких платформ не видАл.
0
Заблокирован
17.06.2022, 18:06
И походу стандарт гарантирует что типы с "точной шириной" будут такими.
All types that use the placeholder N are optional when N is not 8, 16, 32, or 64. The exact-width types
intN_t and uintN_t for N = 8, 16, 32, and 64 are also optional; however, if an implementation defines integer
types with the corresponding width and no padding bits, it defines the corresponding typedef names. Each of
the macros listed in this subclause is defined if and only if the implementation defines the corresponding
typedef name.
Так что это уже параноя.
Либо я нифига не умею читать по англ.
1
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
17.06.2022, 18:09


Добавлено через 30 секунд

Не по теме:

Цитата Сообщение от SmallEvil Посмотреть сообщение
И походу стандарт гарантирует что типы с "точной шириной" будут такими.
В битах, а не в байтах. Если CHAR_BIT == 16, то sizeof(uint32_t) == 2

0
Заблокирован
17.06.2022, 18:25

Не по теме:

Croessmah, я уже представляю свой код если он будет учитывать 2 битовые байты и прочее чудо.
:drink:



Добавлено через 2 минуты

Не по теме:

Croessmah, ради ликбеза, у какой архитектуры уже 16 битовые байты ???



Добавлено через 8 минут
К тому же у меня в исходном коде стояли все эти
sizeof(byte)*CHAR_BIT
но я решил их убрать, как слишком усложненные и ненужные аппендиксы, для данного задания ...
И вот, опять тоже самое, всем нужно вспомнить что где-то были и есть НЕ 8-ые байты.
Ну и пусть.
0
17.06.2022, 19:25

Не по теме:

Цитата Сообщение от SmallEvil Посмотреть сообщение
ради ликбеза, у какой архитектуры уже 16 битовые байты ?
По ссылке выше есть. :)

0
Заблокирован
17.06.2022, 20:46

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
По ссылке выше есть. :)
Ну понятно :)
Таки не зря я про 2 битные байты пошутил.



Добавлено через 14 минут
Цитата Сообщение от Croessmah Посмотреть сообщение
Если добавить static_assert(CHAR_BIT == 8);
Но мы же взрослые люди, и знаем, что обычно, под словом байт понимается 8 бит.
Все остальные случаи оговариваются отдельно.

Не знаю когда и почему, должно прижиться слово "октет" битов.
Но конечно ограничение по архитектуре к коду очень часто присутствует, и контролируется отдельно.
А более менее переносимые коды, писать долго и затратно.
Если задачи такой вообще не стоит.

Не по теме:

Один раз решил познакомится с микроконтреллерами.
Решил глянуть одни из самых популярных AVR вроде.
Скачал какую то студию.
Но эмуляция в студии так и не смог настроить. Или ее вообще нету ...
DataSheet-ы только на английском, каждое чудо свое ...
Посмотрел, почитал немного про все это, это совсем другая отрасль программирования.
И там С++ не то что бы не нужен, он там не приший кобыле хвост.



Так и здесь, можно подбирать типы от минимального адресуемого элемента памяти, размера байта,
но не факт что оно на тех "чудесных" извините за слово "процессорах" будет работать ожидаемым образом.
Включая про разный порядок байт в памяти.
Пойду лучше чаек попью, да элементы векторов поудаляю, по одному, через erase
0
17.06.2022, 20:52

Не по теме:

Цитата Сообщение от SmallEvil Посмотреть сообщение
Но эмуляция в студии так и не смог настроить.
А зачем? Берешь паяльник и вот он - эмулятор. )))

Цитата Сообщение от SmallEvil Посмотреть сообщение
И там С++ не то что бы не нужен, он там не приший кобыле хвост.
Это вы просто не пробовали. :)

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.06.2022, 20:52
Помогаю со студенческими работами здесь

Битовые последовательности и битовые операции
Вычислить сумму по модулю 2 всех бит в позициях, номер которых кратен 2^k. (1, 2, 4, 8, 16, 32). Исходное число содержит 8 байт. ...

Используя только битовые операции и операции арифметического сложения и вычитания вычислить выражение
Даны числа a и b. Используя только битовые операции и операции арифметического сложения и вычитания вычислите число x=(36*a+)mod32....

Используя только битовые операции и операции арифметического сложения и вычитания, вычислите число
Даны числа x и y. Используя только битовые операции и операции арифметического сложения и вычитания, вычислите число z=(27x+) mod 4. ...

Битовые и арифметические операции, операции сдвига и перестановки на С++
Написать программу, которая позволит ввести два целых числа с клавиатуры, найти и вывести на дисплей их разницу(Интерфейс программы...

Битовые операции и операции смещения языка С
Помогите пожалуйста... Написать две программы,первая из которых будет вводить составные части структуры данных(которые преведены в ниже),...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru