能否动态实现case语句

swxlion

不太清楚楼主所言“动态”是何意思？如果是if-else的话，通过函数的调用拼接（虽然不够安全），是可以实现动态变化的case。但如果用switch的话，我的理解是：switch不论编译器再怎么优化，都是静态的。因为它不能再随运行期状态而变动case的数目和值。
如果优化后造表的话，的确是可以达到时间复杂度为O(1)，但从 nlylidb 给出的资料看来，这个O(1)仅存在于连续值的情况下，如果值不连续，那就退化为O(log2(n))的二分法。但不论是否退化，case的数目和条件在编译后已经转为静态，无法动态改变。如果需要动态改变的话，用AVL Tree、RB Tree等时间复杂度为O(log2(n))的二叉搜索树感觉应该是个不错的选择，就正如flyingtime 提议的本质。但是stl的问题就在于为了使用方便而对运行期执行效率作了妥协，所以可能还是自己写一个，或者使用其他的时间复杂度为O(log2(n))的树结构来的好。
另外一个疑问就是，gcc/g++能对switch-case的连续值进行查表优化，但如果换到其他编译器呢？而且，如果是连续值，而且连续值执行非常类似的操作的话，是否可以用一个类推逻辑替代switch-case、if-else和造表？因为类推逻辑的时间复杂度也是O(1)，而且还可以动态改变需要匹配的条目和数值。