看看这两个面试题

网鬼

函数指针数组

_mystic

原帖由 mjus 于 2009-8-5 22:30 发表
void (*fun[8])(void);
index=hash=N%10;
set fun[2]=fun[5]=NULL

done !

我看的有点晕。。。解释一下，可以吗？

mjus

OK. see
N=33,   index=hash=33%10=3
N=67,   index=hash=67%10=7
N=150  index=hash=150%10=0
N=274  index=hash=274%10=4
N=331  index=hash=331%10=1
N=556  index=hash=556%10=6


fun[0]=[150%10]=func2;
fun[1]=[331%10]=func4;
fun[2]=NULL;
fun[3]=[33%10]=func0;
fun[4]=[274%10]=func3;
fun[5]=NULL;
fun[6]=[556%10]=func5;
fun[7]=[67%10]=func1;

Basically, it is just a hash mapping !

Strictly speaking, given a set of data, using perfect hashing is better. Of course,
this can't be done in a limited time in a test.

zphjita

原帖由 mjus 于 2009-8-6 02:56 发表
OK. see
N=33,   index=hash=33%10=3
N=67,   index=hash=67%10=7
N=150  index=hash=150%10=0
N=274  index=hash=274%10=4
N=331  index=hash=331%10=1
N=556  index=hash=556%10=6


fun[0]=[150%10 ...

Are you a 外国人？

_mystic

原帖由 mjus 于 2009-8-6 02:56 发表
OK. see
N=33,   index=hash=33%10=3
N=67,   index=hash=67%10=7
N=150  index=hash=150%10=0
N=274  index=hash=274%10=4
N=331  index=hash=331%10=1
N=556  index=hash=556%10=6


fun[0]=[150%10 ...

嗯 好像明白了~~
要是对10取余后，有两个一样的怎么办？
33%10 = 3
要是还有有93哪？ 93 % 10 = 3

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差不多了

lgqss

为什么执行不是(*fun[N])()这样的指针放那边就会执行吗？

folklore

原帖由 _mystic 于 2009-8-5 14:06 发表
昨天去了的笔试题，这是最后两个题。


1.
void func0(void);
void func1(void);
void func2(void);
void func3(void);
void func4(void);
void func5(void);

int MAIN(int N)
{
  &nb ...

1.

1. 
   
2. int MAIN(int N){
   
3. typedef void(*DispatchFun)(void);
   
4. static DispatchFun funarray[]={
   
5.   fun0,fun1,fun2,fun3,fun4,fun5
   
6. };
   
7. if(N>=0&&N<sizeof(funarray)/sizeof(funarray[0])) funarray[N]();
   
8. else return -1;
   
9. returun 0;
   
10. }
    

复制代码

2.

1. 
   
2. void nop(void){}
   
3. int MAIN(int N){
   
4. typedef void(*DispatchFun)(void);
   
5. static DispatchFun funarray[]={
   
6.   func2, //150%10
   
7.   func4, //331%10
   
8.   nop,   //none
   
9.   func0, //33%10
   
10.   func3, //274%10
    
11.   nop,   //none
    
12.   func5 //556%10
    
13.   func1 //67%10
    
14. };
    
15. if(N>=0&&N<sizeof(funarray)/sizeof(funarray[0])) funarray[N]();
    
16. else return -1;
    
17. returun 0;
    
18. }
    

复制代码

folklore

但你可以自已做一个~~