隨筆-163 評論-223 文章-30 trackbacks-0

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

   經過修改后，我目前最簡潔的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

}

這里再稍作一下擴展，使之能支持負數，代碼描述如下

1

char* 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

}

如果哪位大俠有更簡潔高效的代碼，還望留言或Email我，謝謝哈

posted on 2011-06-24 10:55 春秋十二月閱讀(2931) 評論(4) 編輯收藏引用所屬分類: Algorithm

評論:

# re: 十進制整數千位分隔符 2011-06-24 17:45 | 4everlove

我認為這段代碼有一個問題，unsigned long的最大值為20位，從而有可能的分隔符位數為6，加上一個\0，那么一個數組應該保留27位才可能保證邊界安全回復更多評論

# re: 十進制整數千位分隔符 2011-06-24 20:25 | qinqing1984

@4everlove
呵呵，有道理回復更多評論

# re: 十進制整數千位分隔符[未登錄] 2011-06-29 16:06 | tom

為什么不調用C Runtime比如itoa()之類，然后對字符串進行操作？回復更多評論

# re: 十進制整數千位分隔符[未登錄] 2011-12-06 13:30 | x

這代碼雖然實現了，但是有Bug 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 關于LLL算法的補充證明關于分圓域的一般結論一個歐拉數整除問題的兩種證法有限域上的特征與指數和之擴展二元二次型的相似變換、正定性與正交分解關于群的一些結論及應用不定方程的代數數論解法關于橢圓曲線的驗證計算不可約多項式判別算法的改正論證有限域上平方根的求解

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理