C语言中将含字母数字的SHA2十六进制串转换为32位整数的方法

首先排除不可行的方案 #

• 绝对不能直接强制类型转换：你存储的是十六进制ASCII字符串，比如字符'f'的ASCII值是0x66，强制转指针得到的是前4个字节的ASCII值拼接结果，和哈希本身的数值毫无关系，结果完全错误。
• atoi()本身只能处理十进制数字字符，碰到a-f就会终止，本身就不支持十六进制转换，完全不适用该场景。

最高效的落地方案 #

方案1：直接调用标准库（推荐，开发成本最低，性能最优） #

C标准库的strtoul()函数原生支持十六进制字符串转整数，实现是编译器深度优化过的，比绝大多数手写的转换逻辑效率更高。因为你只需要32位整数，对应8个十六进制字符，所以完全不需要处理整个64字符的SHA2串，仅取前8位转换即可：

#include <stdint.h>
#include <stdlib.h>
#include <string.h>

uint32_t sha_str_to_idx(const char *sha_str) {
    // 只取前8个字符，刚好对应32位无符号整数
    char buf[9] = {0};
    memcpy(buf, sha_str, 8);
    // 第三个参数传16指定按十六进制转换
    unsigned long val = strtoul(buf, NULL, 16);
    return (uint32_t)val;
}

如果你的哈希表长度是2的幂次，直接用返回值按位与上（表长-1）就能得到索引，不需要额外取模运算。

方案2：手动实现转换逻辑（无标准库依赖场景用） #

你提到的单字符算术运算逻辑是可行的，而且因为仅需要处理8个字符，开销几乎可以忽略，是无依赖场景下的最优方案：

#include <stdint.h>
#include <ctype.h>

uint32_t sha_str_to_idx(const char *sha_str) {
    uint32_t res = 0;
    for (int i = 0; i < 8; i++) {
        char c = tolower(sha_str[i]);
        res <<= 4;
        if (isdigit(c)) {
            res += c - '0';
        } else {
            res += 10 + (c - 'a');
        }
    }
    return res;
}

这种实现的性能和标准库实现基本一致，而且不需要额外的缓冲区拷贝。

额外优化提示 #

如果你对哈希表冲突率有更高要求，可以在得到32位值之后做一次简单的整数哈希混合：

res ^= res >> 16;
res *= 0x45d9f3b;
res ^= res >> 16;

本身SHA2哈希的均匀性很好，不做混合也能满足绝大多数场景的需求。

内容的提问来源于stack exchange，提问作者Lewis Hellewell