两道嵌入式面试题

angele25e

回复 39# 专操五毛


    您的编程风格很规范，膜拜！

专操五毛

实在过奖了。
匆匆写就，不规范的有好几处，自己review了下。
1. 函数申明没用const
2. 副作用++用的太滥
3. 分支语句没用{和}包起来
4. 最重要的的是，函数中用了多次return(这非常不好)

一句话，写代码时态度不好。

angele25e

回复 42# 专操五毛


    呵呵，再次学习！

doofy

回复 39# 专操五毛

表驱动的一个简单例子，赞一下代码的简练！

samlumengjun

也来献丑一下,适合所有字符的版本
int main( int argc, char **argv )
{
                unsigned char a[255], min_c, found=0;
        int i, len, t, p, min;
        min = len = strlen(argv[1]);
        memset( a, 0, 255 );
        for( i=0; i<len; i++ )
        {
                if( !a[argv[1][i]] )
                        a[argv[1][i]] = 1 + (i+1)*10;
                else
                        a[argv[1][i]] = 2 + (i+1)*10;
        }
        for( i=0; i<255; i++ )
        {
                t = a[i]/10;
                p = a[i]%10;
                if( p == 1 )
                {
                        if( t<min )
                        {
                                min = t;
                                min_c = i;
                                found = 1;
                        }
                }
        }
                       
        if( found )
                printf( "%c: %d\n", min_c, min );
        else
                printf( "Not found!\n" );
}

linuxIsPerfect

实在过奖了。
匆匆写就，不规范的有好几处，自己review了下。
1. 函数申明没用const
2. 副作用++用的太滥 ...
专操五毛 发表于 2010-03-22 15:53

    估计他是华三的。。。

    这样效率高吗？ 难看死了，看不懂。  不过还是学习

pengjianbokobe

回复 42# 专操五毛


    请问，为什么多次返回return不好？怎样返回好呢？

专操五毛

回复 47# pengjianbokobe


    因为如果在函数体中申请了资源，多处return可能造成资源泄露。所以很多编程规范都强调在函数末尾用返回值返回。比如可以用break或goto到达函数尾。

代码改了改，这样做code review时候应该会好不少

1. 
   
2. #include <limits.h>
   
3. 
   
4. const char* find_first_once(const char* s)
   
5. {
   
6.         int map[UCHAR_MAX] = {0};
   
7.         const char *ptr = s;
   
8.         while (*ptr)
   
9.         {
   
10.                 map[*ptr]++;
    
11.                 ptr++;
    
12.         }
    
13. 
    
14.         ptr = NULL;
    
15.         while (*s)
    
16.         {
    
17.                 if (1 == map[*s])
    
18.                 {
    
19.                         ptr = s;
    
20.                         break;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         s++;
    
25.                 }
    
26.         }
    
27.         return ptr;
    
28. }
    
29. 
    
30. int main(int argc, char* argv[])
    
31. {
    
32.         const char *s = "abcdabce";
    
33.         const char *p = find_first_once(s);
    
34.         if (p)
    
35.         {
    
36.                 printf("%c:%d\n", *p, p-s);
    
37.         }
    
38.         else
    
39.         {
    
40.                 printf("none!\n");
    
41.         }
    
42.         return 0;
    
43. }
    

复制代码

yubinwu

效率了

Deng5

我是从局部性来看待这个问题的。第二个程序的空间局部性比第一个好，所以效率高一些。