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

@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;

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

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	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/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@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