C程序员为何常以2的幂分配字符串（字符数组）空间？

哈哈，这个问题戳中了很多C新手的疑惑——为啥到处都是char str[128]、char str[2048]，却少见char str[100]或者char str[384]这种写法？作为摸了十几年C的老程序员，我来拆解背后的几个核心原因：

1. 内存分配的底层效率：不做“无用功” #

不管是栈上的局部数组还是堆上动态分配的内存，操作系统和编译器对2的幂大小的内存块处理起来都更高效：

• 栈内存：栈帧的大小通常会对齐到2的幂（比如64位系统常见16字节或32字节对齐）。如果你声明char str[100]，编译器为了满足对齐要求，实际会给你分配128字节的栈空间——那剩下的28字节就浪费了，还不如直接声明char str[128]，明明白白不浪费。
• 堆内存：像malloc这类分配函数，底层的内存管理器通常会把内存分成不同大小的“块池”，比如32字节、64字节、128字节、256字节……都是2的幂。如果你请求100字节，管理器会给你分配128字节的块（因为没有刚好100的块），同样是浪费。直接请求2的幂大小的内存，能精准匹配块池，避免不必要的内存开销，分配速度也更快。

2. 位运算的“隐形福利”：代码更快更简洁 #

2的幂的二进制形式是只有一个1，比如128是10000000，256是100000000，这就给位运算带来了极大便利：

• 快速扩容：当你需要给字符串扩容时，直接左移一位就能翻倍，比如new_size = old_size << 1，比new_size = old_size * 2快得多——CPU对位运算的支持是原生的，不用做乘法运算。
• 快速取模/判断边界：如果数组大小是2的幂，size - 1的二进制就是全1（比如127是01111111），这时候判断字符串长度是否超出容量，或者做循环取模，用位与运算len & (size - 1)就能替代len % size，速度快不止一个档次。
• 代码更简洁：老C程序员都爱这种“暗语”，看到str[256]就知道后面大概率会用位运算处理边界，不用额外注释也能懂。

3. 为啥不用2的倍数（比如384）？ #

384是128+256，确实是2的倍数，但它不是2的幂——这就丢掉了上面说的两个核心优势：

• 内存分配上，384字节的请求，堆管理器还是会给你分配512字节的块（因为没有384的块池），照样浪费内存；栈上的话，编译器还是会对齐到最近的2的幂（比如512），没意义。
• 位运算的便利完全消失了：384的二进制是110000000，384-1=383是101111111，没法用位与来替代取模，扩容的时候也不能直接左移，得手动算384*2=768，既麻烦又没效率。

说白了，用2的幂是底层效率+代码便利性双重作用下的行业惯例，几十年传下来的老规矩，好用还省心～

内容的提问来源于stack exchange，提问作者Ricardo Cruz