隨筆-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 春秋十二月閱讀(2930) 評論(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 管理

本博客所有隨筆均為原創，因為不定期維護更新，所以轉載請注明出處，如有問題和建議，請留言或評論，發表您的寶貴意見，藉此平臺以分享交流、共同進步。 聯系方式：微信math-engineer

<

2016年11月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

常用鏈接

留言簿(80)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

詩詞作品集(30)

關注的開源項目

LLVM
編譯系統
nginx
高性能Web服務器
OpenSSL
密碼學庫
suricata
網絡IPS引擎

積分與排名

積分 - 422467
排名 - 55

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

常用鏈接

留言簿(80)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

關注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜