Не могу понять, как работает побитовый сдвиг

@RusUaBy · Регистрация: 23.02.2013

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

Есть вот такой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int invar, wv1, wv2, et, yt, resv;
    invar = 14;
    wv1 = invar >> 4;
    printf("%i\n", wv1);
    wv1 = wv1 << 28;
    printf("%i\n", wv1);
    wv1 = wv1 >> 24;
    printf("%i\n", wv1);
    wv2 = invar << 28;
    printf("%i\n", wv2);
    wv2 = wv2 >> 24;
    printf("%i\n", wv2);
    return 0;

Не понятно, как работает побитовый сдвиг: переменная wv2 после выполнения данного алгоритма должна стать, по идее(считал на бумажке), 224, а выдает -32. Почему?

Jupiter · 14.11.2013, 21:44

Сообщение от RusUaBy

Не понятно, как работает побитовый сдвиг: переменная wv2 после выполнения данного алгоритма должна стать, по идее(считал на бумажке), 224, а выдает -32. Почему?

Сообщение от RusUaBy

wv2 = invar << 28;

переполнение

@RusUaBy · 14.11.2013, 21:46 **[ТС]**

Сообщение от Jupiter

переполнение

А как его избежать? Мне необходимо избавиться от старшей тетрады байта, выделив младшую. То есть в одной переменной хранится страшая тетрад, в другой младшая.

@programina · 14.11.2013, 21:53

запись 1-8 в 10-тичной системе и в двоичной системе.

Code
 1  00000001
 2  00000010
 3  00000011
 4  00000100
 5  00000101
 6  00000110
 7  00000111
 8  00001000

Например если взять сейчас 8-ку и применить к ней сдвиг, то он вернет другое число:
00001000 сдвинется вправо на две позиции ( 00001000 ) и станет 00000010

C++
int b = 8 >> 2; // 00000010 то есть 2

Обрати внимание, что сдвиг на одну позицию вправо делит число на 2, а влево умножает на 2

@RusUaBy · 14.11.2013, 22:14 **[ТС]**

Сообщение от programina

запись 1-8 в 10-тичной системе и в двоичной системе.

Code
 1  00000001
 2  00000010
 3  00000011
 4  00000100
 5  00000101
 6  00000110
 7  00000111
 8  00001000

Например если взять сейчас 8-ку и применить к ней сдвиг, то он вернет другое число:
00001000 сдвинется вправо на две позиции ( 00001000 ) и станет 00000010

C++
int b = 8 >> 2; // 00000010 то есть 2

Обрати внимание, что сдвиг на одну позицию вправо делит число на 2, а влево умножает на 2

Это я понимаю. Но когда я приближаюсь к границе типа int, 32 бита, у меня возникает переполнение, которое портит мне все значение.

@programina · 14.11.2013, 22:23

RusUaBy, пользуйтесь более широкими типами, например long

C++
#include <iostream>
#include <cstdint> // -std=c++11
using namespace std;
 
int main ()
{
    int64_t wv2 = 14; // long wv2 = 14;
 
    wv2 = wv2 << 28;
    cout << wv2 << endl;
 
    wv2 = wv2 >> 24;
    cout << wv2 << endl;
}

@Max Dark · 14.11.2013, 22:27

если по примитивному, то
n>>m - деление на (2 в степени m)
n<<m - умножение на (2 в степени m)

@RusUaBy · 14.11.2013, 22:29 **[ТС]**

А как обратиться к определенному биту, чтобы его изменить?

@Max Dark · 14.11.2013, 22:31

numb = numb^(bit<<bitn);
гда bit 1 или 0 bitn - номер бита
както так

@programina · 14.11.2013, 23:34

Сообщение от Cra3y

гда bit 1 или 0

C++
bit<<bitn; // 1 << 31

скорее всего 1

@Max Dark · 15.11.2013, 00:19

programina, Бывает необходимость установить 0 на месте бита...

Добавлено через 4 минуты
Хотя, каюсь, мой код не правильный(

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

C++
1
2
3
4
5
6
7
8
9
10
11
n = 0;
result = 0;
do {
  if(n==bitn)
    result|=(bit<<bitn);
  else
    resilt|=(numb&(1<<n));
  ++n;
}
whle(n<sizeof(numb)*8);
numb = result;

Вот так вроде должно быть норм...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@programina 2062 / 619 / 41 Регистрация: 23.10.2011 Сообщений: 4,468 Записей в блоге: 2
	14.11.2013, 21:53
	запись 1-8 в 10-тичной системе и в двоичной системе. Code 1 00000001 2 00000010 3 00000011 4 00000100 5 00000101 6 00000110 7 00000111 8 00001000 Например если взять сейчас 8-ку и применить к ней сдвиг, то он вернет другое число: 00001000 сдвинется вправо на две позиции ( 00001000 ) и станет 00000010 C++ int b = 8 >> 2; // 00000010 то есть 2 Обрати внимание, что сдвиг на одну позицию вправо делит число на 2, а влево умножает на 2 1

@programina 2062 / 619 / 41 Регистрация: 23.10.2011 Сообщений: 4,468 Записей в блоге: 2
	14.11.2013, 22:23
	RusUaBy, пользуйтесь более широкими типами, например long C++ #include <iostream> #include <cstdint> // -std=c++11 using namespace std; int main () { int64_t wv2 = 14; // long wv2 = 14; wv2 = wv2 << 28; cout << wv2 << endl; wv2 = wv2 >> 24; cout << wv2 << endl; } 1

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	14.11.2013, 22:27
	если по примитивному, то n>>m - деление на (2 в степени m) n<<m - умножение на (2 в степени m) 0

@RusUaBy 0 / 0 / 0 Регистрация: 23.02.2013 Сообщений: 20
	14.11.2013, 22:29 [ТС]
	А как обратиться к определенному биту, чтобы его изменить? 0

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	14.11.2013, 22:31
	numb = numb^(bit<<bitn); гда bit 1 или 0 bitn - номер бита както так 1