Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
33 / 33 / 21
Регистрация: 26.10.2015
Сообщений: 94

Неверный результат функции поиска младших битов побитовым сдвигом

29.11.2015, 12:29. Показов 2316. Ответов 28
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Может здесь дело в неявном приведении типов?

Добавлено через 23 минуты
Есть ф-ция, имеющая два параметра num(число) и num_of_bits(число битов). Возвращает число, младшие num_of_bits которого равны младшим num_of_bits числа num, старшие биты сброшены.
C++
1
2
3
4
5
typedef unsigned type;
type lsb(type num, size_t num_of_bits)
{
    return num & (1 << num_of_bits) - 1;
}
В случае передачи в функцию в качестве фактического параметра num_of_bits числа 32 работает некорректно(возвращает 0). Если в теле самой ф-ции явно указать 32 вместо num_of_bits, работает корректно. В чем подвох?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.11.2015, 12:29
Ответы с готовыми решениями:

В чем может быть ошибка? (пример с побитовым сдвигом)
Всем доброго дня) В одной из книжек по С++ (Horton) наткнулся на такую вот небольшую задачку: unsigned s = 555; int i = (s...

Операции со сдвигом битов
Решил позакрывать немного дырки в знаниях, и наткнулся на такую вещь)) Вообщем ясно что каждый побитовый сдвиг влево множит на 2, а в...

Почему изменение параметра шаблона при вызове функции даёт неверный результат?
Есть такой код: #include &lt;opencv2/highgui/highgui.hpp&gt; #include &lt;opencv2/imgproc.hpp&gt; #include...

28
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
30.11.2015, 23:40
Студворк — интернет-сервис помощи студентам
У меня не ноль, только без приведения типа.
Посмотри, что в ассемблерном представлении получается, иначе только гадать.
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21287 / 8312 / 637
Регистрация: 30.03.2009
Сообщений: 22,671
Записей в блоге: 30
01.12.2015, 09:25
Тут просто с граничными значениями начудили. Данная формула работает эквивалентно lsb (12, 0), если предполагать, что на процессоре сдвиг на 32 работает так, как написано в пункте 2 из поста #15. А выделить младшие 0 бит из числа равно нулю

Т.е. для значений 32 и больше я протупил по полной программе и не тот совет дал. Меня переклинило на операции сдвига, я совсем забыл, что надо младшие биты выделять, а не заниматься сдвигом. Т.е. в посте #14 нужно взять 5-ю строку исходника и добавить её. Прошу прощения, что смуту навёл
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.12.2015, 22:24
Evg, а сдвиг, получается, сохраняет знак? Это нормально? Я всегда считал, что сдвиг беззнаковый.
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21287 / 8312 / 637
Регистрация: 30.03.2009
Сообщений: 22,671
Записей в блоге: 30
01.12.2015, 22:47
Сдвиг влево ортогонален к знаку. Сдвиги вправо есть знаковые (арифметический) и беззнаковые (логический)
0
33 / 33 / 21
Регистрация: 26.10.2015
Сообщений: 94
01.12.2015, 23:04  [ТС]
Evg, если можно получить от Вас небольшой ликбез по вопросу представления чисел в системе. Как я понимаю, все отрицательные числа хранятся в доп коде, при этом первый бит является показателем знака. Это истина? Каким образом левый сдвиг сохраняет знак? Число было отрицательным, первый бит установлен, при левом сдвиге первый бит может оказаться сброшен, но число по прежнему будет отрицательным, каким образом такой эффект достигается?
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21287 / 8312 / 637
Регистрация: 30.03.2009
Сообщений: 22,671
Записей в блоге: 30
01.12.2015, 23:11
Допустим, -1 в двоичной системе выглядит как 11111111111111111, если его сдвинуть на 3 бита влево, то получим 1111111111111000. Т.е. число остаётся отрицательным. Если изначальное число было вида 1010101010101010, то если сдвигать на чётное число битов, то оно останется отрицательным, если на нечётное, то положительным
1
33 / 33 / 21
Регистрация: 26.10.2015
Сообщений: 94
01.12.2015, 23:19  [ТС]
Сдвиг влево не сохраняет знак, немного смутило ОРТОГОНАЛЬНОСТЬ
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
01.12.2015, 23:21
Цитата Сообщение от Evg Посмотреть сообщение
Сдвиги вправо есть знаковые (арифметический) и беззнаковые (логический)
В ассемблере сдвиги есть разных видов, я говорю про >> и <<.
0
Evg
Эксперт CАвтор FAQ
 Аватар для Evg
21287 / 8312 / 637
Регистрация: 30.03.2009
Сообщений: 22,671
Записей в блоге: 30
01.12.2015, 23:36
В языке Си сдвиг влево всегда логический. Сдвиг вправо - implementation defined. По факту на всех вменяемых архитектурах сдвиг вправо над знаковыми типами - арифметический (т.е. с размножением знакового бита), сдвиг вправо над беззнаковыми типами - логический (т.е. старшие биты заполняются нулём)

Добавлено через 56 секунд
Цитата Сообщение от Evg Посмотреть сообщение
Сдвиг вправо - implementation defined
Или unspecified, точно не помню, но принципиальной разницы нет
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.12.2015, 23:36

Конверт числа в двоичную СС побитовым сдвигом и конъюнкцией
Видел рекурсивную реализацию на C++, решил попробовать на Lisp. Как сделать, чтобы на вход можно было принимать не атом типа BITS, а...

Сдвиг младших битов числа
Привет народ, уже несколько часов борюсь с проблемой, нужно сдвинуть &quot;0&quot; только в младших 4 битах, не могу никак получить нужный результат....

Переписать три младших бита регистра ВХ на место 10,11 и 12 битов
Переписать три младших бита регистра ВХ на место 10,11 и 12 битов.

Умножение чисел начиная с младших разряда множителей со сдвигом суммы частичных произведений вправо
Нужно создать программу: умножение чисел начиная с младших разряда множителей со сдвигом суммы частичных произведений вправо.Очень нужно....

Алгоритм Евклида со сдвигом битов
Составить программу вычисляющую НОД двух чисел по алгоритму Евклида. Пусть m&gt;=n - два целых числа, одновременно не равных нулю. Тогда...


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

Или воспользуйтесь поиском по форуму:
29
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru