首页 >后端开发 >C++ >如何在 C/C 中高效地实现非整数值的 Switch 语句?

如何在 C/C 中高效地实现非整数值的 Switch 语句?

Linda Hamilton
Linda Hamilton原创
2024-12-04 09:08:15195浏览

How Can I Efficiently Implement a Switch Statement for Non-Integer Values in C/C  ?

在 C/C 中启用非整数值

问题:

确定操作基于非 POD 常量元素(例如字符串)需要诸如嵌套之类的解决方法ifs,这可能效率低下且复杂。 switch 语句是为整数值设计的,不直接支持非整数。

解决方案 1:宏和模板魔法(fastmatch.h)

使用宏和模板,可以在编译时创建展开的二分搜索。语法简洁,但需要排序的 case 分支。此方法生成一个带有隐式中断的函数,该函数将相关匹配分配给缓冲区。

解决方案 2:C 11 Lambda 和初始化列表

在 C 11 中、lambda 和初始化列表提供了更清晰的解决方案。此方法对键值对列表执行二分搜索,其中键对应于非整数值,值是函数指针。然后调用找到的函数。

解决方案 3:编译时 Trie (cttrie)

在 C 11 中,编译时 trie 方法可以处理未排序的毫不费力地进行案例分支。高级元编程技术在编译时生成搜索特里树,利用每个特里树节点中的 switch 语句来有效地重定向执行流程。

完整的实现可在 github 上找到:smilethax/cttrie。

以上是如何在 C/C 中高效地实现非整数值的 Switch 语句?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn