求大于等于某个数的最小的二次幂

原创于 2020-03-17 09:18:35 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最小2次幂

c/c++ 专栏收录该内容

30 篇文章

订阅专栏

本文摘自郑钢的《自制编程语言》，详细解析了一段用于将数值向上取整到最近的2的幂次方的代码。通过位运算实现高效计算，是理解编程底层原理和优化代码性能的重要案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

郑钢的《自制编程语言》中的一段代码：

uint32_t ceilToPowerOf2(uint32_t v) {
   v += (v == 0);  
   v--;
   v |= v >> 1;
   v |= v >> 2;
   v |= v >> 4;
   v |= v >> 8;
   v |= v >> 16;
   v++;
   return v;
}