将整数转换为字符数组函数

Question

我想在没有任何预定义 C/C++ 函数（例如 itoa）的情况下将数字转换为非零终止字符数组。 我没有太多空间了（在一个总共 5KB pgm 空间的嵌入式应用程序上工作，我已经使用了 4.862KB）并且我的输出函数不接受以零结尾的字符数组；只有一个数组和长度。

编辑 1：我不是为公司工作：P

编辑 2：不接受意味着如果数组中有一个 0 字节，它将无缘无故地发送。

编辑 3：我使用下面“来自莫斯科的弗拉德”的方法的修改版本解决了这个问题。仍然感谢所有尝试帮助我的人:)

编辑 4：如果有人关心：该项目正在使用蓝牙设置基于 AVR 的闹钟。

Answer 1

由于我的小时费率等于零 $（我失业），那么我将展示一种可能的方法。:)

在我看来，最简单的方法是编写递归函数。例如

#include <iostream>

size_t my_itoa( char *s, unsigned int n )
{
    const unsigned base = 10; 
    unsigned digit = n % base;
    size_t i = 0;

    if ( n /= base ) i += my_itoa( s, n );

    s[i++] = digit + '0';

    return i;
} 

int main() 
{
    unsigned x = 12345;
    char s[10];

    std::cout.write( s, my_itoa( s, x ) );

    return 0;
}

输出是

12345

虽然我使用了unsigned int，但您可以修改函数使其接受 int 类型的对象。

如果你需要在函数中分配字符数组，那么它会更简单，并且可以是非递归的。

Answer 2

通用算法：

除非我知道嵌入式系统施加的堆栈限制（例如 PIC 的堆栈深度非常有限）以及您当前的堆栈使用情况，否则我个人不能推荐递归算法。

原始数字 = 145976

newnumber = orignumber 

newnumber = new number / 10
remainder = new number % 10    answer: 6
digit = remainder + 30 hex -> store into array  answer:0x36  ascii 6
increment array location

newnumber = new number / 10
remainder = new number % 10    answer: 7
digit = remainder + 30 hex -> store into array  answer:0x37  ascii 7
increment array location

newnumber = new number / 10
remainder = new number % 10    answer: 9
digit = remainder + 30 hex -> store into array  answer:0x39  ascii 9
increment array location

repeat these 4 steps while new number > 0  

Array will contain: 0x36 0x37 0x39 0x35 0x34 0x31
null terminal array, 

空终止允许轻松计算字符串长度和字符串反转。 另一种选择是通过递减指针来从末尾填充数组以避免反转字符串。

Array will contain: 0x36 0x37 0x39 0x35 0x34 0x31 0x00
finally reverse array

Array will contain: 0x31 0x34 0x35 0x39 0x37 0x36 0x00