Как работают побитовые сдвиги?

Люди объясните плиз как работают побитовые сдвиги
<< и >>, а то что то совсем запарился :confused:

0

Все банально просто...
val << n - это сдвиг влево переменной val на n разрядов. то же самое что умножение на 2 в определенной степени.
пример:
int val = 4;
int temp = val << 3;
в результате temp=32. по другому это val*(2^3);

val >> n - это сдвиг вправо переменной val на n разрядов. то же самое что деление на 2 в определенной степени.
пример:
int val = 4;
int temp = val >> 2;
в результате temp=1. по другому это val/(2^2);

Вот в принципе и все...
Желаю удачи

26

Скачай книгу про C++. Вот цитата из рукодовства:
Операции сдвига << и >> группируют слева направо. Обе выполняют
одно обычное арифметическое преобразование над своими операндами,
каждый из которых должен быть целым. В этом случае правый операнд
преобразуется к типу int; тип результата совпадает с типом левого
операнда. Результат неопределен, если правый операнд отрицателен
или больше или равен длине объекта в битах.

- стр 270 -

сдвиговое_выражение:
выражение << выражение
выражение >> выражение
Значением Е1 << Е2 является Е1 (рассматриваемое как битовое
представление), сдвинутое влево на Е2 битов; освободившиеся биты
заполняются нулями. Значением Е1 >> Е2 является Е1 , сдвинутое
вправо на Е2 битовых позиций. Гарантируется, что сдвиг вправо
является логическим (заполнение нулями), если Е1 является unsigned;
в противном случае он может быть арифметичевким (заполнение копией
знакового бита).

0

А можно ли как-то получить старший сдвинутый бит при побитовом сдвиге влево?
Т.е. есть число 1001001
применяем операцию сдвига влево на 1 бит какой-то функцией my_func_shift(int a)
получаем 0010010, но функция возвращает сдвинутый старший бит единицу.
Есть такая функция в плюсах?

0

тема старая.
нафига тебе получать этот бит?
А если сдвиг не на 1 влево, а на 2,3...n?
Не легче отдельной операцией получить старшие биты, сдвинув исходное число на n-1 вправо?

0

Сообщение от Kuzia domovenok нафига тебе получать этот бит?

Какая разница? Необходимо.

Сообщение от Kuzia domovenok А если сдвиг не на 1 влево, а на 2,3...n?

Требуется только на 1 бит.

Сообщение от Kuzia domovenok Не легче отдельной операцией получить старшие биты, сдвинув исходное число на n-1 вправо?

Нецелесообразно с точки зрения производительности.

0

Сообщение от broDiaga_cpp Нецелесообразно с точки зрения производительности.

Какой ещё производительности? Ты не о производительности думай!
Короче, ответ: нет.

0

Сообщение от broDiaga_cpp Есть такая функция в плюсах?

нет
но можно сделать

1

Сообщение от Kuzia domovenok Какой ещё производительности? Ты не о производительности думай!

Если бы речь шла о лабе в институте - я бы согласился, что плевать на производительность. Но речь идёт не о лабе и на счету каждая миллисекунда.

0

Сообщение от broDiaga_cpp Но речь идёт не о лабе и на счету каждая миллисекунда.

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

1

Сообщение от broDiaga_cpp Если бы речь шла о лабе в институте - я бы согласился, что плевать на производительность. Но речь идёт не о лабе и на счету каждая миллисекунда.

А если "дорога каждая миллисекунда" - делай ассемблерную вставку/процедуру с циклическим сдвигом или с использованием флажка процессора.

0

Если надо установить биты 7-0 RXCIE TXCIE UDRIE RXEN TXEN UCSZ2 RXB8 TXB8 регистра UCSRB

Только непонятно, если надо биты RXEN и TXEN установить в единицу, то исходя из определения операции побитового сдвига, 1 сдвигается влево на содержимое данных битов.
И каким образом тогда значение регистра становится равным сумме этих сдвигов, тоже не совсем понятно, обьясните, пожалуйста, в чем тут дело?

(то есть то, что эта операция их устанавливает в 1, это точно известно,т.к. везде так написано. И программа с таким текстом работает. Но нигде не могу найти обьяснения, как это выводится из правил операции побитового сдвига)

Добавлено через 14 минут
то есть понятно, что если эти биты равны 0, то 1 как раз в них и установится, а если нет? Она ведь сьедет в другой бит тогда, а может быть его значение не нужно менять?
А ведь операция предварительного обнуления этих битов не была записана, т.е. мы надеемся, что после RESET они нулевые?
А ведь есть некоторые биты, значения которых по дефолту как раз "1".

Обьясните мне пожалуйста эту хитрость.

Добавлено через 1 минуту
я имел в виду биты
регистра UCSRB

Добавлено через 5 минут
то есть почему просто не пишут в таком случае:
ведь в таком случае только эти биты изменят свое значение на 1, а осталные не поменяют свое значение?

0

Чесн, не знаком с таким интерфейсом.
RXEN и TXEN имеют постоянные значения?
В рамках какого числа живет UCSRB (...,8,16,32,... бит) ?

Сообщение от design_m UCSRB |= 0x00011000

В первом примере у вас UCSRB принимающее, а тут... создается впечатление, что оно имеет какое то уже значение и вы пытаетесь выполнить побитовое сложение с ним

0

Сообщение от design_m то есть почему просто не пишут в таком случае: UCSRB |= 0x00011000

потому что 0x00011000 число шестнадцатиричное, а не двоичное, как бы тебе хотелось.
ты имел в виду UCSRB |= 0x18
design_m, а какая разница так или так?
в чём вопрос-то? посчитай на бумажке значение (1<<RXEN)|( 1<<TXEN) и как раз получишь 0x18

0

Сообщение от Kuzia domovenok 0x00011000

Двоичные числа во многих компиляторах записываются как но стандартом это не поддерживается и считается дурным тоном. Хорошим считается 16-ричное представление.

0

design_m, ну и что не понятно?
например TXEN=5 а RXEN=1( подробней смотри даташит на свой микроконтроллер)
итого
UCSRB=(1<<1)|( 1<<5);
UCSRB=(0x02)|( 0x20);
UCSRB=0x22;
и такие вопросы лучше задавать в https://www.cyberforum.ru/microcontrollers/
быстрей ответят

0

Сообщение от TRam_ дурным тоном

Настолько дурным, что о них Страуструп рассказывает?

0

Сообщение от Nishen что о них Страуструп рассказывает?

и где это используется, кроме AVRовских компиляторов ( туда же и Ардуино отнесем)

0

Сообщение от ValeryS и где это используется, кроме AVRовских компиляторов ( туда же и Ардуино отнесем)

Думаю это используется в AVRовских компиляторах (туда можете отнести Ардуино). Я не о способах применения сего, а о том, что это стандартизированно, начиная с C++14.

0

так это я просто ошибся, по инерции
конечно, там надо было b а не x писать.

Но суть вопроса же не меняется - в общем случае ведь неизвестно, какие значения у битов по дефолту?

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

Сообщение от ValeryS например TXEN=5 а RXEN=1( подробней смотри даташит на свой микроконтроллер)

они не могут быть 5 и 1, это не регистры, а биты. я там выше привел расположение этих битов в регистре UCSRB, они принимают значения либо 0 либо 1.

Я имею в виду, в общем случае, если вдруг бит не 0, то ведь тогда такая запись не установит его в 1 (судя по правилам битовых сдвигов) и хочу понять, в чем тут дело, раз все таким способом пользуются.

(на самом деле я просто глупо переписываю этот код в свои программы, и всё работает, но хочется понять смысл этой записи)

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

Сообщение от ValeryS UCSRB=0x22;

так если такой результат получится, то будут установлены в 1 совсем другие биты, чем нужно -
а должны быть установлены биты Добавлено через 8 минут

Сообщение от Kuzia domovenok посчитай на бумажке значение (1<<RXEN)|( 1<<TXEN) и как раз получишь 0x18

так эти выражения имеют одинаковое значение, я об этом и писал в своем вопросе.

Но везде пишут не а именно так я хочу понять, в чем тут дело, ведь если эти биты не равны 0, то эта запись не установит их в 1?

0