C語言_crol函數解析：循環左移操作與位運算應用

函數原型

unsigned int _crol(unsigned int value, int shift);
// 返回 value 循環左移 shift 位後的結果
// 配套函數：_cror (循環右移)

原理演示

假設 32 位無符號整數 `value = 0x80000001` (二進制 `1000...0001`)，`_crol(value, 1)` 過程：

1. 最高位 `1` 移出左端。
2. 其餘 31 位整體左移 1 位。
3. 移出的最高位 `1` 從右端（最低位）補入。
4. 結果：`0x00000003` (二進制 `0000...0011`)。

代碼等價實現 (標準 C，無編譯器擴展)

#include <stdint.h>

uint32_t rotl32(uint32_t x, int n) {
    n %= 32; // 防止移位量 >= 位寬導致未定義行為
    return (x << n) | (x >> (32 - n));
}

uint32_t rotr32(uint32_t x, int n) {
    n %= 32;
    return (x >> n) | (x << (32 - n));
}

典型應用場景

• 加密算法：MD5、SHA-1/256、AES、RC4 等大量使用循環移位實現擴散。
• 哈希函數：如 `MurmurHash`、`xxHash` 混合高低位。
• 位掩碼生成：快速生成循環模式掩碼。
• 嵌入式/驅動開發：硬體寄存器位操作、CRC 校驗。

注意事項

• `_crol` / `_cror` 是 **MSVC (Visual C++) 內置函數**，非標準 C。跨平台代碼請使用上述標準實現或 C++20 `` 的 `std::rotl/rotr`。
• 移位量 `n` 必須在 `[0, 位寬-1]` 範圍內，否則行為未定義（標準 C）或取模（硬體指令）。