如何实现一个简单高效的atoi

sh19871122

如何实现一个简单高效的atoi
完全不能用到标准库中的东西，环境*nux，大牛些，帮忙看看吧！

peidright

去看 libc里面的实现不就行了。我写的话。会这样？ bug肯定有的，将就下

int atoi(const char *str)
{
    int sum,i;
    char *s;
    s = str;
    sum = 0;
    while(*s++){
        if( (i = *s - '0')>=0 && *s <='9')
        {
            sum = sum * 10 + i;
            continue;
        }
        return -1;
    }
    return sum;
}

wwdwwd

我的实现，未必高效，但能用。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <limits.h>
   
4. int myatoi(const char*str);
   
5. 
   
6. int main()
   
7. {
   
8.         unsigned int i = 0,j=0;
   
9.         char *s="123423432423424234";
   
10.         i = atoi(s);
    
11.         j = myatoi(s);
    
12.         printf("i is :%d,%d\n",i,j);
    
13.         return 0;
    
14. }
    
15. 
    
16. int myatoi(const char*str) {
    
17.         if(NULL == str || '\0' == *str) {
    
18.                 return 0;
    
19.         }
    
20.         int ret=0,left_bit=sizeof(int)*8-1;
    
21.         unsigned int tmp=0;
    
22.         while(*str>='0' && *str <='9') {
    
23.                 tmp = (*str-'0') + ret*10;
    
24.                 if(tmp>>left_bit==1) {
    
25.                         return INT_MAX;
    
26.                 }
    
27.                 ret = tmp;
    
28.                 str++;
    
29.         }
    
30.         return ret;
    
31. }

复制代码

bluewaterray

难道标准库里的不够高效，还是想看看怎么写才高效？

peidright

{:3_187:},邀请论坛的c水门都写份吧。。。。。。要不容易水！ 不准看书，不准看库哦！

sh19871122

去看 libc里面的实现不就行了。我写的话。会这样？ bug肯定有的，将就下

int atoi(const char *str)
{
...
peidright 发表于 2010-04-03 12:55

   good idea !but , it's hard for me to read glibc

sh19871122

难道标准库里的不够高效，还是想看看怎么写才高效？
bluewaterray 发表于 2010-04-03 17:46

    in kernel can be used?

mmgg00

回复 1# sh19871122

1. 
   
2. #line 1 "atoi.rl"
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include <stdio.h>
   
6. 
   
7. 
   
8. #line 8 "atoi.c"
   
9. static const int atoi_start = 1;
   
10. static const int atoi_first_final = 4;
    
11. static const int atoi_error = 0;
    
12. 
    
13. static const int atoi_en_main = 1;
    
14. 
    
15. #line 8 "atoi.rl"
    
16. 
    
17. 
    
18. long long myatoi( char *str )
    
19. {
    
20.         char *p = str, *pe = str + strlen( str );
    
21.         int cs;
    
22.         long long val = 0;
    
23.         int neg = 0;
    
24. 
    
25.        
    
26. #line 26 "atoi.c"
    
27.         {
    
28.         cs = atoi_start;
    
29.         }
    
30. 
    
31. #line 31 "atoi.c"
    
32.         {
    
33.         if ( p == pe )
    
34.                 goto _test_eof;
    
35.         switch ( cs )
    
36.         {
    
37. case 1:
    
38.         switch( (*p) ) {
    
39.                 case 43: goto st2;
    
40.                 case 45: goto tr2;
    
41.         }
    
42.         if ( 48 <= (*p) && (*p) <= 57 )
    
43.                 goto tr3;
    
44.         goto st0;
    
45. st0:
    
46. cs = 0;
    
47.         goto _out;
    
48. tr2:
    
49. #line 18 "atoi.rl"
    
50.         {
    
51.                         neg = 1;
    
52.                 }
    
53.         goto st2;
    
54. st2:
    
55.         if ( ++p == pe )
    
56.                 goto _test_eof2;
    
57. case 2:
    
58. #line 58 "atoi.c"
    
59.         if ( 48 <= (*p) && (*p) <= 57 )
    
60.                 goto tr3;
    
61.         goto st0;
    
62. tr3:
    
63. #line 22 "atoi.rl"
    
64.         {
    
65.                         val = val * 10 + ((*p) - '0');
    
66.                 }
    
67.         goto st3;
    
68. st3:
    
69.         if ( ++p == pe )
    
70.                 goto _test_eof3;
    
71. case 3:
    
72. #line 72 "atoi.c"
    
73.         if ( (*p) == 10 )
    
74.                 goto st4;
    
75.         if ( 48 <= (*p) && (*p) <= 57 )
    
76.                 goto tr3;
    
77.         goto st0;
    
78. st4:
    
79.         if ( ++p == pe )
    
80.                 goto _test_eof4;
    
81. case 4:
    
82.         goto st0;
    
83.         }
    
84.         _test_eof2: cs = 2; goto _test_eof;
    
85.         _test_eof3: cs = 3; goto _test_eof;
    
86.         _test_eof4: cs = 4; goto _test_eof;
    
87. 
    
88.         _test_eof: {}
    
89.         _out: {}
    
90.         }
    
91. #line 33 "atoi.rl"
    
92. 
    
93. 
    
94.         if ( neg )
    
95.                 val = -1 * val;
    
96. 
    
97.         if ( cs < atoi_first_final )
    
98.                 fprintf( stderr, "atoi: there was an error\n" );
    
99. 
    
100.         return val;
     
101. };
     
102. 
     
103. 
     
104. #define BUFSIZE 1024
     
105. 
     
106. int main()
     
107. {
     
108.         char buf[BUFSIZE];
     
109.         while ( fgets( buf, sizeof(buf), stdin ) != 0 ) {
     
110.                 long long value = myatoi( buf );
     
111.                 printf( "%lld\n", value );
     
112.         }
     
113.         return 0;
     
114. }
     

复制代码

sh19871122

回复  sh19871122
mmgg00 发表于 2010-04-03 22:04

不得不说，代码看起来很复杂，细细分析，没这么复杂，用了很多#line和跳转，不得不说我不习惯