0

0

c++如何实现编译时字符串哈希_c++ constexpr编译期计算字符串哈希算法

冰火之心

冰火之心

发布时间:2025-11-08 17:08:02

|

253人浏览过

|

来源于php中文网

原创

答案:C++中可通过constexpr函数在编译期计算字符串哈希值,以FNV-1a算法为例,利用模板推导字符数组长度,实现运行时零开销的哈希计算,并支持if constexpr等编译期分支判断。

c++如何实现编译时字符串哈希_c++ constexpr编译期计算字符串哈希算法

在C++中,利用 constexpr 可以实现编译时字符串哈希。这意味着字符串的哈希值在编译期就被计算出来,运行时无需重复计算,既提升性能又可用于模板或条件判断。

基本思路:constexpr 函数处理字符数组

核心是定义一个 constexpr 函数,在编译期遍历字符串的每个字符,按哈希算法累加计算。常见如 DJB2、FNV-1a 等简单高效的哈希算法都可实现。

以 FNV-1a 为例,32位版本的基本常量:

constexpr uint32_t fnv_prime = 0x01000193;
constexpr uint32_t fnv_basis = 0x811C9DC5;

下面是一个完整的编译期字符串哈希实现:

立即学习C++免费学习笔记(深入)”;

实现 constexpr 字符串哈希(FNV-1a)

支持字符串字面量,通过模板推导长度:

MCP Market
MCP Market

MCP Servers集合平台,帮你找到最好的MCP服务器

下载
template
constexpr uint32_t consteval_string_hash(const char (&str)[N]) {
    uint32_t hash = fnv_basis;
    for (size_t i = 0; i         hash ^= str[i];
        hash *= fnv_prime;
    }
    return hash;
}

使用方式非常简洁:

constexpr auto hash = consteval_string_hash("hello world");
// hash 在编译期就已经确定

用于模板和 switch 的场景

由于结果是编译期常量,可以用于模板参数或 switch 分支判断:

  • 配合 if constexpr 实现编译期分支选择
  • 作为无序容器的自定义哈希(需结合运行时回退)
  • 在模板元编程中区分不同字符串标识

示例:编译期分发

template
void process_string(const char (&str)[N]) {
    if constexpr (consteval_string_hash(str) == consteval_string_hash("config")) {
        // 处理 config
    } else if constexpr (consteval_string_hash(str) == consteval_string_hash("data")) {
        // 处理 data
    }
}

基本上就这些。只要函数逻辑足够简单,C++14 起的 constexpr 已支持循环和局部变量,完全能胜任编译期字符串处理。注意确保输入是字面量或已知数组,否则无法在编译期求值。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1489

2023.10.24

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

757

2023.08.22

switch语句用法
switch语句用法

switch语句用法:1、Switch语句只能用于整数类型,枚举类型和String类型,不能用于浮点数类型和布尔类型;2、每个case语句后面必须跟着一个break语句,以防止执行其他case的代码块,没有break语句,将会继续执行下一个case的代码块;3、可以在一个case语句中匹配多个值,使用逗号分隔;4、Switch语句中的default代码块是可选的等等。

534

2023.09.21

Java switch的用法
Java switch的用法

Java中的switch语句用于根据不同的条件执行不同的代码块。想了解更多switch的相关内容,可以阅读本专题下面的文章。

417

2024.03.13

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

526

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

258

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1489

2023.10.24

Golang 性能分析与pprof调优实战
Golang 性能分析与pprof调优实战

本专题系统讲解 Golang 应用的性能分析与调优方法,重点覆盖 pprof 的使用方式,包括 CPU、内存、阻塞与 goroutine 分析,火焰图解读,常见性能瓶颈定位思路,以及在真实项目中进行针对性优化的实践技巧。通过案例讲解,帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。

1

2026.01.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.3万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 13.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号