c++ - 许多情况下的开关优化保证任何情况下均等的访问时间？ ( C++ )

Question

我在这里看到了针对特定语言的答案，关于超过 5 种情况的开关使用跳转表进行了优化，以保证任何情况下的恒定访问时间。
C/C++ 也是这样吗？
它特别适用于 gcc 吗？用于 Visual Studio ？
如果不是，按发生频率的顺序对案例进行排序会有帮助吗？

Answer 1

标准不保证 switch 语句将如何实现。我从未见过编译器生成哈希表，尽管有相当一部分会生成跳转表。除非我的内存力比平时更差，否则 VS 和 gcc 都可以在案例足够密集时生成跳转表(对于“足够”的不同值)。不幸的是，几乎不可能说(甚至不一定弄清楚)按出现频率排序何时会有帮助——不仅在编译器之间不同，甚至在同一编译器的不同版本之间也是不同的。