看看这两个面试题

snyh

第二题大家想多了吧？

你再建立一个数组 a[] = { 63, 41, 145,..};
fun[0] = func0;
fun[1] = func1;
.........
以上内容在函数外面初始化  否则谈不上效率。。。每次都执行。。。如果只执行一次 应该可以不算时间的。。。

for (i = 0; a［i] != N; i++);
fun［i];


不过 我不觉得函数指针会比直接用if else快  （除非你是把我说的那些初始化代码放到外面。。否则还不如直接if else)
因为函数指针要2次 * 才能找到函数入口地址。。。。

[ 本帖最后由 snyh 于 2009-8-7 17:10 编辑 ]

snyh

不过这个还是O(n) ...
hash 是O(1)
只是 几个数还好 。多了找一个合适的哈西函数 似乎比较难。。。。少了的话。。。我觉得这个n就跟1差不多了