基本思路

• 若输入为正整数，则直接按10求模，取出十进制中的每个bit，存储到字符串中即可
• 若输入为负整数，则先转化为正整数，按正整数方法处理，输出时字符串的存储起始地址存储'-'符号即可

因此，负整数的存储将比正整数的存储所需字符串空间的长度要多1个字节。 如果只是上面那么简单，本文就真是画蛇添足。基于此，本文在写程序时考虑到2个问题：

1. 除10运算的机器运算复杂度高
2. 模10运算也不是高效的机器运算

大家肯定在很多文章中见过使用位运算求除2^k和mod(2^k)的方法，但这些方法在除10和mod(10)这根本行不通。 比如计算 x = 100 / 8，只要求x = 100 >> 3即可，可要求x = 100 / 3，或除以5/7之类的数就无能为力了。 本文参考Hacker's Delight By Henry S. Warren，使用所谓的“魔数”计算，让你领略所谓的“奇技淫巧”。

详细的程序

/* * FileName : format2str.c * Author : xiahouzuoxin @163.com * Version : v1.0 * Date : 2014/4/8 11:08:40 * Brief : * * Copyright (C) MICL,USTB */ #include "format2str.h" /* * @brief * == Use Example * str = (char *)malloc(k*sizeof(char)); * if (str) { * int32_to_str(x, str, n); // n <= k * } * == Be careful of choose the input n * @inputs * x - Interger numbers * n - * x>0, n >= bit of x in decimal format + 1 * x<0, n >= bit of x in decimal format + 2 * @outputs * str - Converted string * @retval * If success return 0, else others. */ int32_t int32_to_str(int32_t x, char *str, uint32_t n) { uint32_t remain = 0; uint32_t div_x = 0; uint32_t le_zero= 0; if (x<0) { x = -x; le_zero = 1; } str[--n] = '