• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 30  文章 - 67  trackbacks - 0
            <2013年3月>
            242526272812
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(8)

            隨筆分類

            隨筆檔案

            文章檔案

            收藏夾

            Oops

            搜索

            •  

            積分與排名

            • 積分 - 85455
            • 排名 - 276

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

                    今天看見大家在討論atoi這個(gè)函數(shù),我也湊個(gè)熱鬧,學(xué)習(xí)下atoi函數(shù)的用法,記得當(dāng)時(shí)學(xué)C語言,以為就只能將全是數(shù)字的字符串轉(zhuǎn)化成整數(shù),現(xiàn)在明白了遠(yuǎn)不至如此。

            1、能夠?qū)漠?dāng)前開始的字符(數(shù)字或+、-)到第一個(gè)不是數(shù)字的字符結(jié)束的數(shù)字字符串,轉(zhuǎn)化成整數(shù);
                  這個(gè)也就是有人在blog中談?wù)摰那熬Y匹配。
            2、需要注意的指針在這個(gè)過程中的指向發(fā)生了改變

            下面給出我的atoi實(shí)現(xiàn)代碼
            int aatoii(const char * str)
            {
                
            if(str == NULL) return 0;

                
            int result = 0;
                
            int sign = 1;
                
            if( ('0'<= str[0&& str[0<= '9'||(str[0]=='-'|| str[0]=='+')
                {
                    
            if(str[0== '+' || str[0== '-')
                    {
                        
            if(str[0]=='-')
                        {
                            sign 
            = -1;
                        }
                        str
            ++;
                    }
                }
                
            else
                {
                    
            return 0;
                }

                
            while('0'<= *str && *str <= '9')
                {
                    result 
            = result*10 + (*str++ - '0');
                }

                
            return result;
            }



            修改版:
            int aatoii(const char * str)
            {
                
            if(str == NULL) return 0;

                
            int result = 0;
                
            int sign = 1;
                
            if( ('0'<= str[0&& str[0<= '9'||(str[0]=='-'|| str[0]=='+')
                {
                    
            if(str[0== '+' || str[0== '-')
                    {
                        
            if(str[0]=='-')
                        {
                            sign 
            = -1;
                        }
                        str
            ++;
                    }
                }
                
                
                
            while('0'<= *str && *str <= '9' )
                {
                    result 
            = result*10 + (*str++ - '0');
                }

                
            return result * sign;
            }

            后面說我沒溢出判斷:
            我仔細(xì)想了想:我認(rèn)為沒必有,由于我保證了傳進(jìn)來的str是有意義的:
            無外乎這幾種情況: {'\0'}, {'+', '\0'}, {'1', '2', '\0'} , {'a', 'b', '1', '2', '\0'},這些都應(yīng)該沒有問題
            ,由于while('0' <= *str && *str <= '9'),等于間接就判斷了。

            修改版二:
            現(xiàn)在發(fā)現(xiàn)我對(duì)溢出的理解是錯(cuò)誤,下面給出代碼
            ps:發(fā)現(xiàn)linux的顏色真好看,




             
            3、今天我才明白const char* str; 是修飾字符串不能改變的,而不是指針, 修飾常量指針的是char* const str;

                那我就說說吧:
                const int * const pint;  //一個(gè)const指針,指向一個(gè)const成員
                const int * pint;   //一個(gè)非const指針, 指向一個(gè)const成員
                int *pint;  //一個(gè)非const指針,指向一個(gè)非const成員
                int * const pint;  //一個(gè)const指針,指向一個(gè)非const成員
                int const * pint; //和第二個(gè)一樣, 一個(gè)非const指針, 指向一個(gè)const成員, 這個(gè)不常用




            posted on 2011-03-13 13:08 Cunch 閱讀(17928) 評(píng)論(10)  編輯 收藏 引用 所屬分類: C++

            FeedBack:
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-13 18:24 hook
            1. sign沒有用到。估計(jì)是您疏漏了吧。
            2. 既然到第一個(gè)非數(shù)字為止,那么一開始判斷[0]非數(shù)字就return0的代碼是多余的,后面循環(huán)自然會(huì)結(jié)束返回0;完全可以去掉最外層的那個(gè)if/else,只需要判斷[0]是否正負(fù)號(hào)即可
            3. 溢出沒有判斷。這才是atoi的考察點(diǎn)和陷阱。

            坦白說atoi是最常見的面試/筆試題了,您這個(gè)程序要是拿去應(yīng)試估計(jì)是不及格的。  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-13 18:59 陳梓瀚(vczh)
            TM他當(dāng)時(shí)就應(yīng)該把const T的語法設(shè)計(jì)成const(T),然后就可以有const(int) *和const(int *)了。  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-13 19:58 Cunch
            @hook
            謝謝你的回答,讓我明白我的差距,我平時(shí)就不注意這個(gè)溢出問題。  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-13 19:59 Cunch
            @陳梓瀚(vczh)
            我也是很疑惑這個(gè)問題。你的編譯器做的真不錯(cuò)。  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-13 20:55 月下圓舞曲
            @Cunch
            話說還是得判斷溢出的吧。。直接來個(gè)大點(diǎn)的數(shù)字,要是這么寫,return就亂了
            @陳梓瀚(vczh)
            恩,這個(gè)const位置一變性質(zhì)就變的設(shè)計(jì)的確挺惡心,而且沒必要,要是按你寫的弄看著清楚多了

              回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-14 21:13 千暮(zblc)
            發(fā)下我的:
            1、無數(shù)字返回0
            2、溢出返回上下界


            int aatoi(const char * str)
            {
            if(!str)return 0;
            __int64 test=+0;
            char sign=0 ;

            if( ( str[0]=='-' ?--sign:( str[0]=='+'?++sign:sign++ ) ) )
            str++;
            while('0'<= *str && *str <= '9')
            {
            test = test*10 + (*str++ - '0');
            if(test*sign> 2147483646) return 2147483647;
            else if(test*sign< -2147483647) return -2147483648;
            }
            return int(test)*sign;
            }  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-15 09:05 Cunch
            @千暮(zblc)
            你的溢出判斷有問題阿, 你看看我新添加的代碼  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-03-15 15:22 千暮(zblc)
            @Cunch
            那是編譯器警告誤報(bào),因?yàn)榍『眠_(dá)到那個(gè)邊界 實(shí)際上是不會(huì)有問題。

            你的溢出通過/10檢測(cè)來返回的話,就比默認(rèn)atoi的轉(zhuǎn)化力低了。  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2011-05-07 20:46 hust_ruan
            貼一下我寫的,求測(cè)試!!!!!

            int my_atoi(const char* str)
            {
            assert(str != 0);
            const unsigned int maxTest = INT_MAX / 10;
            const unsigned int maxDigit = INT_MAX % 10;

            int sign = 1;
            unsigned int value = 0;

            while( *str == ' ' || *str == '\t')
            str++;

            if( *str == '+' || *str == '-')
            {
            if(*str == '-')
            sign = -1;
            str++;
            }

            while( *str >= '0' && *str <= '9' )
            {
            unsigned int digit = *str - '0';

            if( (value > maxTest) ||
            (value == maxTest) && (digit > maxDigit ) )
            {
            return sign > 0 ? INT_MAX : INT_MIN;
            }

            value = value * 10 + digit;
            str++;

            }
            return value * sign;

            }  回復(fù)  更多評(píng)論
              
            # re: atoi函數(shù)實(shí)現(xiàn) 2015-05-09 11:16 latte
            請(qǐng)問博主,*str++ - '0',這個(gè)地方為什么要減'0'?  回復(fù)  更多評(píng)論
              
            色偷偷久久一区二区三区| 国产精品免费久久久久电影网| 亚洲精品国产字幕久久不卡| 久久婷婷五月综合色高清| 久久九九青青国产精品| 久久精品中文字幕一区| 青草国产精品久久久久久| 丁香久久婷婷国产午夜视频| 亚洲精品乱码久久久久久不卡| 天天爽天天狠久久久综合麻豆| 精品久久久久久国产牛牛app| 成人综合久久精品色婷婷| 日本免费久久久久久久网站| 亚洲中文字幕无码久久2020 | 久久综合久久自在自线精品自| 国产综合精品久久亚洲| 国产精品免费看久久久| 色青青草原桃花久久综合| 精品多毛少妇人妻AV免费久久| 69国产成人综合久久精品| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 日本欧美久久久久免费播放网| 久久综合色区| 久久精品这里只有精99品| 久久免费小视频| 国产精品久久精品| 久久偷看各类wc女厕嘘嘘| 亚洲中文久久精品无码| AV无码久久久久不卡蜜桃| 精品久久久久久久国产潘金莲| 久久99精品久久久久久水蜜桃| 欧美伊香蕉久久综合类网站| 国产精品久久一区二区三区 | 免费久久人人爽人人爽av| 久久久噜噜噜久久| 日本欧美国产精品第一页久久| 99久久国产综合精品网成人影院 | 久久人人爽人人精品视频| 国产福利电影一区二区三区,免费久久久久久久精 | 久久精品a亚洲国产v高清不卡| 久久综合九色综合网站|