linux 下实现 itoa 转二进制

本文介绍在Linux环境下将整数转换为二进制字符串的两种方法。第一种方法采用位运算和字符串逆序技巧,第二种方法借鉴Redis源码实现,只需将基数从10改为2。代码实例展示了如何避免字符串逆序处理,直接生成正确顺序的二进制字符串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

linux 下,需要将整数转化为二进制,很自然想到 itoa,发现这函数竟然编译不通过。标准库中貌似有这个实现,不明白了~ 网上参考了帖子,下面实现代码:


方法一

感觉这方法有点费脑,不是很直观。

取模的方法一般都是从低位到高位,所以保存的字符串结果一般会跟需要的结果相反,需要倒转,要解决这个问题,可以从字符串数组后面开始往前保存。

#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");
}

方法二

参考 redis sds.c 源码,把下面源码的 10 改为 2 即可。

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;
}

🔥 文章来源《linux 下实现 itoa 转二进制

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值