分类: C/C++
2013-02-22 02:12:21
今天在阅读代码的时候发现,有些代码居然用到了动态goto的功能。
由于时间限制就简单的举个例子。
C语言中goto的原理是指直接跳转到goto后面跟的那个Label的地址然后继续执行。
实现动态goto的方法呢就是将所有label事先存到一个地址数组中,然后根据程序运行过程中的中间结果进行判断去具体跳转到哪个位置。当然Label是在函数内有效,所以必须把这个数组定义到Label的函数内才能使用这种方法。
在标准C语言中是没有这个功能的,但是伟大的GCC为我们提供了这个功能。
GCC中"&&"操作符代表的含义是获得Label的地址,返回的数据类型是“void *”
#include以上就是对应的代码。int main() { int c = 1; void *label_array[] = { &&op_hello, &&op_world }; scanf("%d", &c); if (c < 0 || c > 1) { goto op_end; } goto *label_array[c]; op_hello: printf("hello\n"); goto op_end; op_world: printf("world\n"); goto op_end; op_end: return 0; }
编译执行后,运行
输入0,则打印"hello"
输入1,则打印"world"
具体的例子就放在上面了,应该能够帮助我后续回忆了。
使用这种技术有什么好处呢,更多的好处还没有想到,有一个好处就是可以代替switch,switch这个语句虽然用起来简便,但是性能还是比较一般的,即使在编译时能够使用2份查找,那么其复杂度也是O(log(n)),而对与这种goto方式效率是O(1)的。
对于像模拟器,虚拟机这样每条指令都需要解析执行的程序,这种技术还是会给程序带来不少的性能提升的。