(筆記) 如何將10進位轉2進位? (C/C++) (C) (STL)

Abstract

printf()只能顯示10、8、16進位的值，卻無法顯示2進位的值，但有時候我們會希望能直接顯示2進位數字。

Introduction

使用環境：Visual C++ 8.0 / Visual Studio 2005

Ｍethod 1：

這是從C Primer Plus 5/e改寫的，使用bit運算來將10進位轉2進位，相當漂亮的寫法。

decimal2binary.c / C

1 /*

2 (C) OOMusou 2008 http://oomusou.cnblogs.com
3

4 Filename : decimal2binary.c

5 Compiler : Visual C++ 8.0

6 Description : Demo how to convert deciaml to binary by C

7 Release : 07/22/2008 1.0

8 */

9 #include <stdio.h>

10

11 char* itobs(int n, char *ps) {

12 int size = 8 * sizeof(n);

13 int i = size -1;

14

15 while(i+1) {

16 ps[i--] = (1 & n) + '0';

17 n >>= 1;

18 }

19

20 ps[size] = '\0';

21 return ps;

22 }

23

24 int main() {

25 int n = 8;

26 char s[8 * sizeof(n) + 1];

27

28 printf("%d = %s\n", n, itobs(n,s));

29 }

執行結果

8 = 00000000000000000000000000001000

16行

ps[i--] = (1 & n) + '0';

對n做mask，將第0 bit取出來，這樣的寫法比%2快，因為取出是個int，所以透過 + '0'轉成char，存入字串陣列。

17行

n >>= 1;

0 bit處理完，處理1 bit...以此類推。

15行

while(i+1) {

相當於while(i >=0)

20行

ps[size] = '\0';

將字串收尾。

Ｍethod 2：

若能用C++，就有很簡單的解法。

decimal2binary.cpp / C++

1 /*

2 (C) OOMusou 2008 http://oomusou.cnblogs.com
3

4 Filename : decimal2binary.cpp

5 Compiler : Visual C++ 8.0

6 Description : Demo how to convert deciaml to binary by C++

7 Release : 07/22/2008 1.0

8 */

9 #include <iostream>

10 #include <bitset>

11

12 using namespace std;

13

14 int main() {

15 int n = 8;

16 bitset<sizeof(n) * 8> s(n);

17

18 cout << n << " = " << s << endl;

19 }

執行結果

8 = 00000000000000000000000000001000

使用bitset後，cout出來就是2進位了。

Conclusion

另外一種寫法就是用%2搭配遞迴，不過既然bit寫法速度快又省記憶體，就沒多討論了。

Reference

Stephen Prata，C Primer Plus 5/e