Деление съедает ROM

[putmannn]

yellow87, сначала домножить на 10 (100, 1000) и потом двигать, полученный результат поделить на 10 (100, 1000).

[ut1wpr]

Easyrider83, если любое число меньшее 65536 сдвинуть на 16 разрядов вправо то получится нуль

Не всегда. Зависит от типа сдвигаемого числа.

[AJScorp]

При делении на константу, собственно операция деления и не нужна. Можно её заменить на умножение на число, обратное делителю.

Деление на константу можно сделать на обратное число. Чтобы произвести беззнаковое целочисленное деление q = x / d, вам вначале нужно посчитать число, обратное делителю, f = 2^r / d, где r определяет позицию двоично-десятичной точки (точка основания системы счисления). Затем нужно умножить x на f и сдвинуть полученный результат на r позиций вправо. Максимальное значение r равно 32+b, где b равно числу двоичных цифр в d минус 1. (b - это самое большое целое число, для которого 2^b ‹= d). Используйте r = 32+b, чтобы покрыть максильное количество возможных значений делимого x.

Этот метод требует некоторых приемов, чтобы скомпенсировать ошибки округления. Следующий алгоритм даст вам верные результаты для деления беззнакового целого чила с усечением, то есть тот же результат, что дает инструкция DIV (спасибо Terje Mathisen, который изобрел этот метод):

b = (количество значимых битов в d) - 1
r = 32 + b
f = 2^r / d
Если f - целое число, тогда d - это степень от 2: переходим к случаю A.
Если f - не целое число, тогда проверяем, меньше ли дробная часть f 0.5.

Если дробная часть f ‹ 0.5: переходим к случаю B.
Если дробная часть f › 0.5: переходим к случаю C.

случай A: (d = 2^b)
результат = x SHR b

случай B: (дробная часть f ‹ 0.5)
округляем f вниз до ближайшего целого числа
результат = ((x+1) * f) SHR r

случай C: (дробная часть f › 0.5)
округляем f вверх до ближайшего целого числа
результат = (x * f) SHR r

Целочисленное деление на константу (все процессоры)

[putmannn]

а какая вообще задача ? может и делить там ничего не надо.

[Easyrider83]

Easyrider83, если любое число меньшее 65536 сдвинуть на 16 разрядов вправо то получится нуль

Да не может быть!

[yellow87]

я использую результат типа unsigned long int
а он в моём компиляторе только почему-то двухбайтный
(int - однобайтный)
поэтому при умножении его на 10, 100 и т.д. возникнет переполнение
то же самое и со сдвигом вправо

[skrynia]

Деление на 65536 равносильно сдвигу вправо на 16 разрядов.

Там почему-то деление на 65535.

[ut1wpr]

я использую результат типа unsigned long int

Просто unsigned long

[Bumbarra]

Да не может быть!

Отчего ж не может? Может, если нет разрядов под дробную часть.

[yellow87]

unsigned long int
unsigned long
unsigned int
дают одинаковый двухбайтовый результат