2

我想在 C 中将整数转换为一串数字字符。

我尝试过使用itoa，但它是非标准的，并且不是由我的 C 库提供的。

我试图实现我自己的itoa，但它不能正常工作：

#include <stdlib.h>
#include <stdio.h>

char *itoa(int val, char *buf, int base)
{
    size_t ctr = 0;
    for( ; val; val /= base )
    {
        buf[ctr++] = '0' + (val % base);
    }
    buf[ctr] = 0;
    return buf;
}

int main(void)
{
    unsigned char c = 201;
    char *buf = malloc(sizeof(c)*8+1);
    itoa(c, buf, 2);
    puts(buf);
    free(buf);
}

它提供反向输出。

例如，如果cis'A'和baseis 2，输出是这样的：0101101

我想要的输出是这样的：1011010

我该如何解决这个问题？

类似问题

我已经看到了这个问题：Is there a printf converter to print in binary format?

我不希望printf格式说明符将整数打印为二进制，我想将二进制转换为字符串。

我已经看过这个问题：Print an int in binary representation using C

尽管答案确实将整数转换为二进制数字字符串，但这是它唯一可以做的事情。

限制

我希望itoa能够与其他bases 一起工作，例如10,8等并正确打印（即12345转换为"12345"而不是转换为"11000000111001"）。

我不想使用printf或sprintf这样做。

我不关心字符串的长度，只要结果是正确的。

我不想将整数转换为数字以外的 ASCII 字符，除了base大于 10 的 s 除外，在这种情况下，字符可能是字母数字。

答案必须完全符合这个原型：

char *itoa(int val, char *buf, int base);

可能有一个被调用的函数nitoa具有此原型并返回保存结果所需的字符数itoa：

size_t nitoa(int val, int base);
4

2 回答 2

4

如何修复我的itoa实现，使其不打印反向输出？

而不是反转字符串，从右到左形成它。#4 的@user3386109

我推荐帮助函数也接收一个大小。

#include <limits.h>

char* itostr(char *dest, size_t size, int a, int base) {
  // Max text needs occur with itostr(dest, size, INT_MIN, 2)
  char buffer[sizeof a * CHAR_BIT + 1 + 1]; 
  static const char digits[36] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

  if (base < 2 || base > 36) {
    fprintf(stderr, "Invalid base");
    return NULL;
  }

  // Start filling from the end
  char* p = &buffer[sizeof buffer - 1];
  *p = '\0';

  // Work with negative `int`
  int an = a < 0 ? a : -a;  

  do {
    *(--p) = digits[-(an % base)];
    an /= base;
  } while (an);

  if (a < 0) {
    *(--p) = '-';
  }

  size_t size_used = &buffer[sizeof(buffer)] - p;
  if (size_used > size) {
    fprintf(stderr, "Scant buffer %zu > %zu", size_used , size);
    return NULL;
  }
  return memcpy(dest, p, size_used);
}

然后为了提​​供记忆，使用复合文字。

// compound literal C99 or later
#define INT_STR_SIZE (sizeof(int)*CHAR_BIT + 2)
#define MY_ITOA(x, base) itostr((char [INT_STR_SIZE]){""}, INT_STR_SIZE, (x), (base))

现在您可以多次调用它。

int main(void) {
  printf("%s %s %s %s\n", MY_ITOA(INT_MIN,10), MY_ITOA(-1,10), MY_ITOA(0,10), MY_ITOA(INT_MAX,10));
  printf("%s %s\n", MY_ITOA(INT_MIN,2), MY_ITOA(INT_MIN,36));
  return (0);
}

输出

-2147483648 -1 0 2147483647
-10000000000000000000000000000000 -ZIK0ZK

注意：sizeof(c)*8+1对于 2 来说太小了INT_MIN。

于 2019-06-01T05:04:27.790 回答
1

这个解决方案对我有用：

#include <errno.h>
#include <stdlib.h>
#include <string.h>

#define itoa lltoa
#define utoa ulltoa
#define ltoa lltoa
#define ultoa ulltoa
#define nitoa nlltoa
#define nutoa nulltoa
#define nltoa nlltoa
#define nultoa nulltoa

#define BASE_BIN 2
#define BASE_OCT 8
#define BASE_DEC 10
#define BASE_HEX 16
#define BASE_02Z 36

__extension__
char *ulltoa(unsigned long long val, char *buf, int base)
{
    int remainder;
    char c, *tmp = buf;

    if(base < BASE_BIN)
    {
        errno = EINVAL;
        return NULL;
    }

    do {
        remainder = val % base;
        if(remainder >= BASE_DEC) c = 'a' - BASE_DEC;
        else c = '0';
        *tmp++ = remainder + c;
        val /= base;
    } while(val);

    *tmp = 0;
    return strrev(buf);
}

__extension__
size_t nulltoa(unsigned long long val, int base)
{
    size_t size = 0;

    if(base < BASE_BIN)
    {
        errno = EINVAL;
        return 0;
    }

    if(!val) size++;

    for( ; val; val /= base, size++ );

    return size;
}

__extension__
char *lltoa(long long val, char *buf, int base)
{
    if(val < 0 && base > BASE_BIN)
    {
         val = -val;
         *buf++ = '-';
    }

    return ulltoa(val, buf, base);
}

__extension__
size_t nlltoa(long long val, int base)
{
    size_t size = 0;

    if(val < 0 && base > BASE_BIN)
    {
        val = -val;
        size++;
    }

    return size + nulltoa(val, base);
}
于 2019-06-01T00:29:09.943 回答