linux 下，需要将整数转化为二进制，很自然想到 itoa，发现这函数竟然编译不通过。标准库中貌似有这个实现，不明白了~ 网上参考了帖子，下面实现代码：
1. 方法一
感觉这方法有点费脑，不是很直观。
取模的方法一般都是从低位到高位，所以保存的字符串结果一般会跟需要的结果相反，需要倒转，要解决这个问题，可以从字符串数组后面开始往前保存。
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
#include <stdio.h>
#include <string.h>
#define BUF_LEN 64
char* i2bin(unsigned long long v, char* buf, int len) {
if (0 == v) {
memcpy(buf, "0", 2);
return buf;
}
char* dst = buf + len - 1;
*dst = '\0';
while (v) {
if (dst - buf <= 0) return NULL;
*--dst = (v & 1) + '0';
v = v >> 1;
}
memcpy(buf, dst, buf + len - dst);
return buf;
}
int main() {
unsigned long long v;
scanf("%llu", &v);
char buf[BUF_LEN] = {0};
char* res = i2bin(v, buf, BUF_LEN);
res ? printf("data: %s, len: %lu\n", i2bin(v, buf, BUF_LEN), strlen(buf))
: printf("fail\n");
}
2. 方法二
参考 redis sds.c 源码，把下面源码的 10 改为 2 即可。
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
int sdsll2str(char *s, long long value) {
char *p, aux;
unsigned long long v;
size_t l;
/* Generate the string representation, this method produces
* an reversed string. */
v = (value < 0) ? -value : value;
p = s;
do {
*p++ = '0' + (v % 10); // 2
v /= 10; // 2
} while (v);
if (value < 0) *p++ = '-';
/* Compute length and add null term. */
l = p - s;
*p = '\0';
/* Reverse the string. */
p--;
while (s < p) {
aux = *s;
*s = *p;
*p = aux;
s++;
p--;
}
return l;
}
2.1. 方法三
可以参考下 linux 源码，看看 printf 是怎么格式化字符串的。参考 github 源码
