将一个整数舍入到最接近的整数，它小于或等于它并且是64的倍数

Question

给定一个整数x，如何返回一个小于或等于x的整数y和64的倍数？

Answer 1

只需使用的（64-1）位反转and它：

x = x & ~63 
// 64 is 000...0001000000 
// 63 is 000...0000111111 
// ~63 is 111...1111000000 

这基本上清除了较低的六个位，这与将其舍入到64的倍数相同。请注意，这将对负数趋向负无穷大，而不是朝向零，但这似乎是您的问题需要的内容。

你可以在这里看到的行为在这多重的四个变种：

#include <stdio.h> 
int main (void) { 
    int i; 
    for (i = -10; i <= 10; i++) { 
     printf ("%3d -> %3d\n", i, i & ~3); 
    } 
    return 0; 
} 

这将产生：

-10 -> -12 
-9 -> -12 
-8 -> -8 
-7 -> -8 
-6 -> -8 
-5 -> -8 
-4 -> -4 
-3 -> -4 
-2 -> -4 
-1 -> -4 
    0 -> 0 
    1 -> 0 
    2 -> 0 
    3 -> 0 
    4 -> 4 
    5 -> 4 
    6 -> 4 
    7 -> 4 
    8 -> 8 
    9 -> 8 
10 -> 8 

---

请记住，这只是作品的两个大国（像2 = 64）和二进制补码（ISO标准没有强制要求 - 请参阅here了解详情 - 但我已经从来没有看到一个不使用它的C环境，我从事最恶劣的8051系统到最大的大型机）。如果你想使用除数的任何其他数字，你应该使用适当的数学函数，如floor。

Answer 2

哪里x是要向下舍到n最接近倍数的数字，你需要的方法是：

floor(x/n) * n 

，你可以用C实现真的很好++（相对于C）：

int n = 5; 
for (int x = 0; x < 100; x++) 
    cout << x << " -> " << (x/n) * n << endl; 

Answer 3

int y = x; 
while (y % 64) 
    y--; 

Answer 4

对于无符号整数

return 0 

对于签署整数

return floor(-MAXINT/64)*64 

;-)

Answer 5

假设你需要最近这样的整数，并且您与正数工作：

x = x/64 * 64; 

各种各样的黑客入侵查看，但在这种特定情况下绝对不需要它们。

Answer 6

(x >> 6) << 6
先右移6位，然后左下位填充零点。
带符号没有问题

编辑：我想大多数编译器将优化x/64 * 64（和任何分/用2小国乘），以相同的代码，所以在这样的位魔法不实际需要，直到你希望你的代码看起来真的很酷:)

（和AndreyT认为有是简单的代码，甚至更好的优化，阅读评论他post）