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

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

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

}

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

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 春秋十二月閱讀(2925) 評論(4) 編輯收藏引用所屬分類: Algorithm

評論:

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

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

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

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

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

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

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

這代碼雖然實現(xiàn)了，但是有Bug 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<

2013年5月

>

日

一

二

三

四

五

六

28

29

30

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

31

1

2

3

4

5

6

7

8

常用鏈接

留言簿(79)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

詩詞作品集(30)

關(guān)注的開源項目

LLVM
編譯系統(tǒng)
nginx
高性能Web服務器
OpenSSL
密碼學庫
suricata
網(wǎng)絡IPS引擎

積分與排名

積分 - 420779
排名 - 56

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

常用鏈接

留言簿(79)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

關(guān)注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜