Блог

Есть ли какой-либо способ выполнить целочисленное деление в C # (без числа с плавающей запятой или десятичного числа, мне нужно сделать это очень быстро), который округляет число в меньшую сторону?

Деление по умолчанию просто отбрасывает аргумент дроби. Рассмотрим:

  1 / 2 = 0 // That is correct
-1 / 2 = 0 // ... but I want to get (-1) here!
  

Мое деление будет принимать как положительные, так и отрицательные числа для делителя. Мне не нужно использовать if , поскольку ветвление будет слишком дорогостоящим (операция будет выполняться очень часто в игровом движке реального времени)…

Деление на 2 — это простой побитовый сдвиг вправо. После упоминания @elgonzo (теперь удаленного) о свойствах rightshift в C # я решил посмотреть, как это работает, и, кажется, это делает именно то, что вы хотите:

 var result = number >> 1;
  

Это дает следующие результаты:

11 -> 5
10 -> 5
2 -> 1
1 -> 0
-1 -> -1
-2 -> -1
-32 -> -16
-33 -> -17

int.MaxValue и MinValue также работают.

С точки зрения производительности это, кажется, почти в два раза быстрее, чем принятый в настоящее время ответ, использующий операторы по модулю. Деление (тех же самых) 100000000 случайных чисел занимает 2,17 секунды на моей машине с использованием простого сдвига, в то время как использование версии с модулем занимает от 3,1 до 4,0 секунды.

Похоже, что разветвленные версии работают примерно так же, как и версия по модулю: значительно медленнее, чем простой сдвиг вправо.

Если вы хотите разделить a на b :

Подход, который не подведет из-за переполнения:

 int res = a / b;
return (a < 0 amp;amp; a != b * res) ? res - 1 : res;
  

Следующие подходы могут привести к сбою из-за отрицательного переполнения.

 int mod = a % b;
if (mod < 0) {
  mod  = b;
}
return (a - mod) / b;
  

Путаница с mod = b because a % b может быть отрицательной.
Более короткий способ:

 return (a - (a % b   b) % b) / b;
  

И более понятный:

 return a >= 0 ? a / b : (a - b   1) / b;