• <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>
            

    
            

            




            







												


        




            
	
		
		
            

隨筆-162 
評(píng)論-223 
文章-30 
trackbacks-0

            
	

            

            
	
					


            
	
	   原題為某游戲公司的試題，大意如下：寫(xiě)一個(gè)千位分隔符算法，函數(shù)原型是 char * format_thousands_separator(unsigned long val); 要求實(shí)現(xiàn)效果是 1.使用者不需要釋放返回的字符串指針 2.支持最多調(diào)用16次而不返回相同指針地址。可以用以下方法測(cè)試       
                printf("num1(%s), num2(%s), num3(%s)\n", format_thousands_separator(0),format_thousands_separator(123456),format_thousands_separator(23456789)); 
               注：要求寫(xiě)出可編譯并可以運(yùn)行通過(guò)的程序代碼。

               經(jīng)過(guò)修改后，我目前最簡(jiǎn)潔的C代碼描述如下 

            

            

             1 char* format_thousands_separator(unsigned long  val)
             2 {
             3     static char buf[16][16];
             4     static int  c = 0;
             5 
             6     long m, n = 0;
             7     char* p = &buf[c++ % 16][15];
             8     *p = '\0';
             9 
            10    do 
            11    {
            12        m = val % 10;
            13        val = val / 10;
            14        *--p = '0' + m;
            15
            16        if (val && !(++n % 3))
            17            *--p = ',';
            18
            19    }             while(val);
            20
            21    return p;
            22}
            

               這里再稍作一下擴(kuò)展，使之能支持負(fù)數(shù)，代碼描述如下
            

            

            

             1char* format_thousands_separator(long  val)
             2 {
             3     static char buf[16][16];
             4     static int  c = 0;
             5 
             6     long m, n = 0;
             7     char* p = &buf[c++ % 16][15];
             8     *p = '\0';
             9 
            10    do 
            11    {
            12        m = val % 10;
            13        val = val / 10;
            14        *--p = '0' + (m < 0 ? -m : m);
            15
            16        if (!val && m < 0) 
            17            *--p = '-';
            18
            19        if (val && !(++n % 3))
            20            *--p = ',';
            21    
            22    }             while(val);
            23
            24    return p;
            25}
            

               如果哪位大俠有更簡(jiǎn)潔高效的代碼，還望留言或Email我，謝謝哈
            
	
            posted on 2011-06-24 10:55 春秋十二月 閱讀(2925) 評(píng)論(4)  編輯 收藏 引用  所屬分類(lèi): Algorithm 
            

            







            
	    
    


            
評(píng)論:

            
	

		
            
			
            
			# re: 十進(jìn)制整數(shù)千位分隔符
				2011-06-24 17:45 | 4everlove
            
				
            我認(rèn)為這段代碼有一個(gè)問(wèn)題，unsigned long的最大值為20位，從而有可能的分隔符位數(shù)為6，加上一個(gè)\0，那么一個(gè)數(shù)組應(yīng)該保留27位才可能保證邊界安全  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	
		
            
			
            
			# re: 十進(jìn)制整數(shù)千位分隔符
				2011-06-24 20:25 | qinqing1984
            
				
            @4everlove

            呵呵，有道理  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	
		
            
			
            
			# re: 十進(jìn)制整數(shù)千位分隔符[未登錄](méi)
				2011-06-29 16:06 | tom
            
				
            為什么不調(diào)用C Runtime比如itoa()之類(lèi)，然后對(duì)字符串進(jìn)行操作？  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	
		
            
			
            
			# re: 十進(jìn)制整數(shù)千位分隔符[未登錄](méi)
				2011-12-06 13:30 | x
            
				
            這代碼雖然實(shí)現(xiàn)了，但是有Bug  回復(fù)  更多評(píng)論
              
            
			
            
			
			
		
            
	








            






            

				

            






    
    







            
	   
	



久久久这里有精品|
国内精品久久久久久麻豆|
久久国产精品99精品国产|
久久国产精品-久久精品|
久久久久久国产精品无码下载|
亚洲国产成人精品久久久国产成人一区二区三区综
|
国产成人AV综合久久|
香蕉久久夜色精品国产2020|
久久久久亚洲AV无码专区体验|
久久国产成人|
99久久这里只有精品|
久久久国产视频|
国产—久久香蕉国产线看观看
|
麻豆久久|
亚洲国产成人久久综合碰碰动漫3d
|
99久久精品费精品国产一区二区|
一本色道久久综合狠狠躁篇
|
久久中文字幕人妻熟av女|
94久久国产乱子伦精品免费|
久久香综合精品久久伊人|
性做久久久久久久久久久|
久久se精品一区二区影院|
久久er国产精品免费观看2|
亚洲综合伊人久久大杳蕉|
久久影视综合亚洲|
国内精品久久久久久久久电影网
|
亚洲精品成人网久久久久久|
国产视频久久|
欧美激情精品久久久久久久九九九|
国产精品久久久亚洲|
久久国产热精品波多野结衣AV|
久久精品国产亚洲αv忘忧草|
伊人热热久久原色播放www|
国产亚洲精久久久久久无码AV|
免费精品99久久国产综合精品|
国产精品久久久久…|
国产ww久久久久久久久久|
91久久精品电影|
一本久道久久综合狠狠躁AV|
久久99热这里只有精品国产|
伊人久久久AV老熟妇色|