Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
#1

Знаковое умножение - C++

08.01.2014, 14:19. Просмотров 220. Ответов 2
Метки нет (Все метки)

Доброго времени суток. Есть задание: имплементировать функцию умножения двух знаковых интов и записать результат в long *(то есть по сути int64), разрешается использовать только логические операции и только unsigned int.
Я придумал такой алгоритм: сначала избавляемся от знакового бита и приравниваем его нулю( конечно, где-то запоминаем сразу конечный знак), потом проходим побитово по второму инту(лонгу), если встречаем 1, то складываем первый лонг к нашему результату с правильным сдвигом, учитывая, что результат - это два лонга. Остался вопроса - как при складывании не потерять бит, который может выпасть при складывании.
Кто может помочь "допонять" алгоритм?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2014, 14:19     Знаковое умножение
Посмотрите здесь:

не работает умножение на 0 C++
C++ умножение
Умножение матриц C++
Умножение 2х пногочленов C++
C++ Умножение матриц
C++ Умножение матриц
вывести 1 байтовое целое знаковое число в 2-ом коде C++
C++ Остаток от деления знакового на знаковое через беззнаковые
Как определён остаток от деления знакового не знаковое? C++
Разработка основы класса "Знаковое целое произвольной длины" C++
Умножение матриц C++
Умножение чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4384 / 3227 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
08.01.2014, 14:33     Знаковое умножение #2
Я думаю, будет полезным.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
08.01.2014, 14:55  [ТС]     Знаковое умножение #3
Tulosba, только вот я заметил, что все алгоритмы делать числа на части длинной в машинное слово и выполняют операции. собственно говоря, у меня числа уже поделены на части длинной в машинное слово, но проблема осталась. или я чего-то не понял?
Yandex
Объявления
08.01.2014, 14:55     Знаковое умножение
Ответ Создать тему
Опции темы

Текущее время: 14:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru