网站首页 > 基础教程 正文
问题背景
本人以前软件开发过程中遇到一个问题,收到各种命令(命令为字符串)时,分情况处理。
但C/C++得switch语句并不支持直接对字符串进行分情况处理。
蟒蛇语言Python通过match/case语句异常强大,支持对不同的字符串进行分情况处理:
match subject:
case <pattern_1>:
<action_1>
case <pattern_2>:
<action_2>
case <pattern_3>:
<action_3>
case _:
<action_wildcard>
作为最新型语言Kotlin,其when语句也具有非常优雅的字符串分情况处理能力:
fun handleString(input: String)
{
when (input)
{
"case1" -> println("Handling case 1")
"case2" -> println("Handling case 2") // 可以添加更多的case
else -> println("Unknown case")
}
}
fun main()
{
handleString("case1") // 输出: Handling case 1
handleString("someOtherString") // 输出: Unknown case
}
遗憾的是,C/C++的switch/case语句不能支持这项功能。
为此,很多程序员也在探讨变通的方案。
我的基于Hash函数方案
本人在不断时间中,探索出一个比较优雅的方案,分享给有缘程序员:
#include <iostream>
using namespace std;
constexpr unsigned int Hash(const char* str)
{
const unsigned int prime = 16777619;
const unsigned int offset_basis = 2166136261;
unsigned int hash = offset_basis;
while (*str)
{
hash ^= (unsigned int)*str++;
hash *= prime;
}
return hash;
}
void op(const char *op)
{
switch(Hash(op))
{
case Hash("OP1"):
cout << "OP1" << endl;
break;
case Hash("OP2"):
cout << "OP2" << endl;
break;
default:
cout << "Other" << endl;
break;
}
}
int main()
{
char *s1 = "OP1";
char *s2 = "OP2";
op(s1);
op(s2);
}
在程序中,我们先定义了一个返回哈希函数,将字符串转换为32位无符号整数。由于该函数的返回值是constexpr类型,所以case语句中的Hash函数会在编译阶段就会将其中的字符串转换为32位无符号整数值。
运行时,switch语句用同样的Hash函数计算出字符串的Hash值,并与case语句中已经编译形成的值进行比较。
这里的哈希函数我是通过文心一言找到的(问题:请給出比MD5更简单的哈希函数的C语言代码),算法名称叫FNV哈希算法,全名为Fowler-Noll-Vo算法,由Glenn Fowler、Landon Curt Noll和Phong Vo提出,并在1991年首次引入。FNV哈希算法能够快速哈希大量数据并保持较小的冲突率,所以用在C/C++的switch/case语句中几乎不会出现问题。
本方法属于作者原创,属于目前最理想的方案。窃以为这个方法对程序员来比较有用,不敢私藏,分享给广大程序员朋友。
猜你喜欢
- 2024-11-03 有c语言基础 学c++应付期末考试要多久?
- 2024-11-03 C++模拟ATM自动取款机 atm取款机c++代码
- 2024-11-03 维塔士Andy Fong:Switch游戏优化经验分享
- 2024-11-03 盘点c++几种常见的设计模式及具体实现
- 2024-11-03 C++入门到精通(第三课 程序的选择执行)
- 2024-11-03 C++开发:C++11 和 C++17 编程新特性介绍
- 2024-11-03 C++无条件转移控制 无条件转移指令包括
- 2024-11-03 C++选择结构,让程序自动进行决策
- 2024-11-03 C++有哪些新特性 c++的新特性
- 2024-11-03 3分钟带你玩转循环——图解if…else和switch
- 最近发表
- 标签列表
-
- jsp (69)
- gitpush (78)
- gitreset (66)
- python字典 (67)
- dockercp (63)
- gitclone命令 (63)
- dockersave (62)
- linux命令大全 (65)
- pythonif (86)
- location.href (69)
- dockerexec (65)
- tail-f (79)
- queryselectorall (63)
- location.search (79)
- bootstrap教程 (74)
- 单例 (62)
- linuxgzip (68)
- 字符串连接 (73)
- html标签 (69)
- c++初始化列表 (64)
- mysqlinnodbmyisam区别 (63)
- arraylistadd (66)
- mysqldatesub函数 (63)
- window10java环境变量设置 (66)
- c++虚函数和纯虚函数的区别 (66)