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

隨筆 - 30  文章 - 67  trackbacks - 0
<2015年5月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

收藏夾

Oops

搜索

  •  

積分與排名

  • 積分 - 86573
  • 排名 - 278

最新評論

閱讀排行榜

評論排行榜

        今天看見大家在討論atoi這個函數,我也湊個熱鬧,學習下atoi函數的用法,記得當時學C語言,以為就只能將全是數字的字符串轉化成整數,現在明白了遠不至如此。

1、能夠將從當前開始的字符(數字或+、-)到第一個不是數字的字符結束的數字字符串,轉化成整數;
      這個也就是有人在blog中談論的前綴匹配。
2、需要注意的指針在這個過程中的指向發生了改變

下面給出我的atoi實現代碼
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;
}

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

修改版二:
現在發現我對溢出的理解是錯誤,下面給出代碼
ps:發現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 閱讀(17978) 評論(10)  編輯 收藏 引用 所屬分類: C++

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

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

  回復  更多評論
  
# re: atoi函數實現 2011-03-14 21:13 千暮(zblc)
發下我的:
1、無數字返回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;
}  回復  更多評論
  
# re: atoi函數實現 2011-03-15 09:05 Cunch
@千暮(zblc)
你的溢出判斷有問題阿, 你看看我新添加的代碼  回復  更多評論
  
# re: atoi函數實現 2011-03-15 15:22 千暮(zblc)
@Cunch
那是編譯器警告誤報,因為恰好達到那個邊界 實際上是不會有問題。

你的溢出通過/10檢測來返回的話,就比默認atoi的轉化力低了。  回復  更多評論
  
# re: atoi函數實現 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;

}  回復  更多評論
  
# re: atoi函數實現 2015-05-09 11:16 latte
請問博主,*str++ - '0',這個地方為什么要減'0'?  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              avtt综合网| 久久男女视频| 亚洲国产视频一区| 91久久黄色| 91久久一区二区| 日韩一级黄色大片| 亚洲视屏在线播放| 久久成年人视频| 噜噜爱69成人精品| 亚洲电影免费在线观看| 欧美成人午夜剧场免费观看| 欧美+亚洲+精品+三区| 亚洲国产精品t66y| 亚洲美女黄色片| 亚洲一区二区在线| 久久九九99视频| 欧美日本一区| 国产亚洲综合在线| 亚洲精品一区二区在线观看| 亚洲性视频网站| 国产精品劲爆视频| 国产精品自拍三区| 91久久久久久久久久久久久| 亚洲手机视频| 免费人成精品欧美精品| 日韩视频永久免费观看| 性8sex亚洲区入口| 欧美激情一区| 一区二区三区在线免费观看| 在线亚洲免费| 女人色偷偷aa久久天堂| 亚洲视频一区二区在线观看| 久久久久欧美精品| 国产精品久久久对白| 亚洲激情综合| 久久久久国产精品午夜一区| 91久久久一线二线三线品牌| 欧美在线视频在线播放完整版免费观看 | 国产精品嫩草99a| 依依成人综合视频| 午夜精品久久一牛影视| 亚洲欧洲一区二区天堂久久| 久久精品99国产精品| 国产精品第2页| 一区二区毛片| 亚洲福利在线观看| 久久精视频免费在线久久完整在线看| 欧美日韩国产999| 亚洲国产专区校园欧美| 久久综合久久美利坚合众国| 伊人久久久大香线蕉综合直播| 99re6热只有精品免费观看| 蜜臀av在线播放一区二区三区| 亚洲欧美综合| 国产精品最新自拍| 亚洲欧美中文字幕| 中文日韩在线视频| 欧美日韩一区在线视频| 日韩一区二区免费看| 亚洲黄色影院| 欧美成人一区二区三区在线观看 | 一本不卡影院| 9l国产精品久久久久麻豆| 欧美激情视频在线免费观看 欧美视频免费一| 国产在线成人| 久久先锋影音av| 久久视频国产精品免费视频在线| 黄色成人在线网址| 久久野战av| 欧美 日韩 国产 一区| 91久久精品网| 亚洲美女少妇无套啪啪呻吟| 亚洲国产高清在线观看视频| 翔田千里一区二区| 国产精品久久亚洲7777| 美女网站在线免费欧美精品| 免费看亚洲片| 亚洲电影欧美电影有声小说| 亚洲片国产一区一级在线观看| 久久久久久97三级| 欧美专区在线观看一区| 国产一区日韩欧美| 欧美sm视频| 欧美激情按摩| 亚洲欧美国产毛片在线| 香蕉国产精品偷在线观看不卡| 国产婷婷色一区二区三区| 老**午夜毛片一区二区三区| 欧美.日韩.国产.一区.二区| 日韩亚洲在线| 午夜久久久久久| 亚洲二区在线观看| 日韩视频精品在线| 国产欧美一区二区三区在线看蜜臀 | 欧美在线黄色| 久久午夜羞羞影院免费观看| 一区二区三区四区国产精品| 亚洲男人的天堂在线| 亚洲电影视频在线| 日韩一级大片在线| 国产色视频一区| 欧美激情在线观看| 国产精品五区| 欧美大片免费观看| 国产精品午夜在线观看| 欧美高清视频在线观看| 国产精品久久波多野结衣| 欧美91福利在线观看| 欧美调教vk| 欧美激情中文字幕乱码免费| 国产欧美va欧美va香蕉在| 亚洲精品乱码久久久久久蜜桃麻豆 | 久久综合一区二区| 欧美日韩国产综合视频在线| 老司机午夜精品视频| 国产精品捆绑调教| 亚洲国产小视频在线观看| 国产中文一区二区三区| 亚洲天堂av图片| 亚洲国产日韩在线| 久久精品视频免费| 久久av在线| 国产精品人人做人人爽| 亚洲乱码国产乱码精品精 | 亚洲一区3d动漫同人无遮挡| 亚洲国产精品第一区二区| 亚洲一区日韩在线| 亚洲香蕉视频| 欧美日韩精品系列| 亚洲欧洲在线一区| 91久久中文| 麻豆精品传媒视频| 免费成人在线观看视频| 韩国一区二区三区美女美女秀| 午夜一区在线| 久久久久国产一区二区三区| 国产精品乱码一区二区三区| 一本久久综合亚洲鲁鲁| 亚洲最新合集| 欧美三级免费| 亚洲天堂成人| 欧美一区午夜精品| 国产揄拍国内精品对白| 欧美在线观看天堂一区二区三区| 亚欧美中日韩视频| 国产亚洲精品aa| 久久九九电影| 欧美成人资源网| 亚洲精品一线二线三线无人区| 欧美激情无毛| 亚洲无人区一区| 久久九九免费视频| 亚洲国产精品成人久久综合一区| 久久久亚洲国产美女国产盗摄| 麻豆精品传媒视频| 日韩视频在线播放| 国产精品白丝av嫩草影院| 亚洲欧美韩国| 欧美a级片网站| 一区二区三区蜜桃网| 国产精品视频一二| 久久琪琪电影院| 亚洲美女免费精品视频在线观看| 亚洲欧美日韩精品综合在线观看| 国产日韩欧美在线一区| 女人香蕉久久**毛片精品| 夜夜嗨av一区二区三区网页| 欧美中文字幕在线| 亚洲精品男同| 国产乱码精品一区二区三区不卡| 久久―日本道色综合久久| 日韩视频一区二区三区在线播放| 欧美一区二区三区四区在线| 亚洲国产精品ⅴa在线观看| 欧美午夜国产| 久久综合久久综合久久综合| 一区二区三区精品视频| 嫩草国产精品入口| 亚洲欧美综合v| 亚洲精品资源| 一色屋精品视频免费看| 国产精品久久久久久久app| 男人插女人欧美| 久久9热精品视频| 宅男在线国产精品| 91久久综合亚洲鲁鲁五月天| 久久久久免费观看| 亚洲影院污污.| 亚洲三级视频| 亚洲第一网站| 精品96久久久久久中文字幕无| 国产精品日韩在线一区| 欧美电影在线| 久久久激情视频| 午夜伦理片一区| 午夜视频一区二区| 9i看片成人免费高清| 在线免费日韩片| 狠狠色狠狠色综合日日小说| 国产精品无码永久免费888|