青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 30  文章 - 67  trackbacks - 0
<2025年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

收藏夾

Oops

搜索

  •  

積分與排名

  • 積分 - 86438
  • 排名 - 277

最新評論

閱讀排行榜

評論排行榜

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

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

下面給出我的atoi實現(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)我對溢出的理解是錯誤,下面給出代碼
ps:發(fā)現(xiàn)linux的顏色真好看,




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

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




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

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

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

  回復(fù)  更多評論
  
# re: atoi函數(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ù)  更多評論
  
# re: atoi函數(shù)實現(xiàn) 2011-03-15 09:05 Cunch
@千暮(zblc)
你的溢出判斷有問題阿, 你看看我新添加的代碼  回復(fù)  更多評論
  
# re: atoi函數(shù)實現(xiàn) 2011-03-15 15:22 千暮(zblc)
@Cunch
那是編譯器警告誤報,因為恰好達(dá)到那個邊界 實際上是不會有問題。

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

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ù)  更多評論
  
# re: atoi函數(shù)實現(xiàn) 2015-05-09 11:16 latte
請問博主,*str++ - '0',這個地方為什么要減'0'?  回復(fù)  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              欧美激情久久久久| 蜜臀va亚洲va欧美va天堂| 欧美在线free| 亚洲视频axxx| 亚洲精品少妇| 一级成人国产| 99精品国产福利在线观看免费| 亚洲茄子视频| 亚洲精品中文字幕在线| 在线观看亚洲a| 一本久道综合久久精品| 亚洲美女网站| 午夜日韩在线观看| 久久九九全国免费精品观看| av成人免费| 欧美一区二区三区视频在线| 欧美亚洲一区| 欧美成人免费在线观看| 亚洲电影免费观看高清完整版在线观看| 久久久久国产精品一区二区| 一本色道久久综合| 亚洲视频二区| 免费成人在线观看视频| 亚洲国产精品成人综合| 亚洲欧美视频在线观看| 久久国产精品黑丝| 亚洲一区二区三区三| 久久久久综合| 欧美日韩在线亚洲一区蜜芽| 国产在线精品自拍| 亚洲麻豆一区| 久久亚洲捆绑美女| 亚洲国产影院| 亚洲伊人伊色伊影伊综合网| 欧美va亚洲va日韩∨a综合色| 欧美日韩精品综合在线| 在线欧美福利| 亚洲影院一区| 午夜在线视频一区二区区别| 亚洲黄色免费| 午夜精品福利一区二区蜜股av| 欧美电影免费观看大全| 国产毛片久久| 亚洲图片在区色| 免费在线日韩av| 亚洲高清资源综合久久精品| 午夜电影亚洲| 久久综合色8888| 亚洲精品免费在线播放| 久久天堂国产精品| 亚洲精品视频在线观看网站| 久久久亚洲午夜电影| 欧美视频在线观看免费网址| 国产精品日本| 亚洲综合视频1区| 欧美国产日本高清在线| 久久久夜色精品亚洲| 国产精品久久久久秋霞鲁丝| 一本色道久久综合亚洲精品不 | 亚洲精品中文字幕女同| 欧美综合国产| 黄色精品一区| 欧美一区午夜精品| 在线观看亚洲a| 男人插女人欧美| 久久精品国产成人| 国自产拍偷拍福利精品免费一| 亚洲专区在线视频| 亚洲一区二区少妇| 国产精品不卡在线| 亚洲一区二区三区高清不卡| 亚洲国产日韩在线一区模特| 久久激情视频| 亚洲国产成人91精品| 欧美中文字幕视频在线观看| 亚洲国产精品一区二区尤物区 | 欧美色区777第一页| 一区二区三区三区在线| 亚洲国产精品传媒在线观看| 亚洲人体大胆视频| 欧美极品色图| 日韩午夜激情电影| 亚洲视频一区在线| 欧美日韩在线大尺度| 午夜精品av| 先锋资源久久| 亚洲精品无人区| 亚洲伦理在线| 久久久国产91| 日韩亚洲一区二区| 99re这里只有精品6| 国产午夜精品视频免费不卡69堂| 久久精品欧美| 欧美剧在线免费观看网站| 一区二区欧美日韩视频| 欧美中在线观看| 亚洲国产日韩欧美在线99| 国产精品99久久久久久宅男| 国产欧美一区二区精品秋霞影院| 欧美综合国产精品久久丁香| 欧美成人综合网站| 亚洲欧美视频一区| 欧美电影免费观看大全| 亚洲欧美日韩综合国产aⅴ| 欧美一区二区三区免费大片| 久久精品国产77777蜜臀| 欧美一区二区三区播放老司机 | 这里是久久伊人| 国产综合激情| 亚洲人成免费| 国产情人综合久久777777| 久久久久久亚洲精品不卡4k岛国| 欧美高清一区二区| 午夜综合激情| 欧美日韩一区二区在线 | 亚洲视频自拍偷拍| 99精品视频免费全部在线| 在线观看一区欧美| 在线亚洲伦理| 一区二区三区四区蜜桃| 久久精品综合网| 久久精品国产视频| 欧美日韩中文字幕综合视频| 欧美激情久久久| 国产精品一区二区你懂得| 久久久精品一区二区三区| 国产精品日韩久久久| 欧美黄色小视频| 亚洲大片av| 亚洲女同在线| 久久成人国产精品| 国产精品av久久久久久麻豆网| 亚洲人体大胆视频| 91久久国产精品91久久性色| 亚洲精品欧美日韩| 一本大道久久a久久精二百| 久久福利影视| 久久视频免费观看| 国产免费观看久久黄| 亚洲综合第一| 亚洲一区二区三区在线| 国产精品美女久久久| 99v久久综合狠狠综合久久| 伊人精品久久久久7777| 久久精品国产亚洲一区二区| 午夜精品久久久久久久99黑人| 国产精品老女人精品视频| 99av国产精品欲麻豆| 午夜亚洲伦理| 国产精品天天摸av网| 新狼窝色av性久久久久久| 欧美一区二区三区在线视频| 欧美大片一区二区| 亚洲精品午夜精品| 在线亚洲自拍| 国产亚洲综合精品| 久久精品国产第一区二区三区| 欧美jizz19hd性欧美| 一区二区三区在线免费播放| 免费欧美在线| 亚洲精品一二| 久久精品91久久香蕉加勒比| 国产一区二区黄| 亚洲欧美日韩精品| 国产午夜精品美女视频明星a级| 亚洲毛片在线免费观看| 欧美制服第一页| 国产自产精品| 欧美色中文字幕| 国产日韩欧美综合精品| 亚洲乱码精品一二三四区日韩在线| 亚洲欧美另类在线| 中文日韩在线| 欧美三级资源在线| 久久久久久97三级| 亚洲欧美国产日韩天堂区| 国产精品永久在线| 欧美在线中文字幕| 久久一区二区视频| 亚洲日本中文字幕免费在线不卡| 蜜桃伊人久久| 亚洲制服av| 欧美国产极速在线| 久久精品国产精品亚洲综合| 亚洲欧美激情诱惑| 在线精品国产成人综合| 亚洲区一区二| 国产亚洲一区二区精品| 欧美激情1区2区3区| 国产精品成人一区二区三区夜夜夜 | 久久久夜精品| 日韩午夜电影av| 亚洲深夜激情| 亚洲精品乱码久久久久久按摩观| 亚洲美女视频网| 亚洲高清123| 久久精品视频网| 欧美一区二区精品久久911| 美国成人毛片| 裸体素人女欧美日韩|