Быстрый потолок целочисленного деления в C / C ++ ⇐ C++

[Anonymous]

Учитываемые целочисленные значения x и y , c и c ++ возвращают в качестве коэффициента q = x/y пол плавающей точки эквивалента. Я заинтересован в методе возвращения потолка. Например, ceil (10/5) = 2 и ceil (11/5) = 3 .

Очевидный подход включает в себя что -то вроде:

Код: Выделить всё

q = x / y;
if (q * y < x) ++q;
< /code>

Это требует дополнительного сравнения и умножения; и другие методы, которые я видел (используется на самом деле), включают в себя кастинг как float 

или двойной . Существует ли более прямой метод, который избегает дополнительного умножения (или второго деления) и ветви, а также избегает литья в виде номера плавающей запятой?

Подробнее здесь: https://stackoverflow.com/questions/274 ... ion-in-c-c