Linux下的itoa函數
linux需要itoa函數,下面我就提供一份跨平臺的itoa函數。
//return the length of result string. support only 10 radix for easy use and better performance
int my_itoa(int val, char* buf)
{
const int radix = 10;
char* p;
int a; //every digit
int len;
char* b; //start of the digit char
char temp;
p = buf;
if (val < 0)
{
*p++ = '-';
val = 0 - val;
}
b = p;
do
{
a = val % radix;
val /= radix;
*p++ = a + '0';
} while (val > 0);
len = (int)(p - buf);
*p-- = 0;
//swap
do
{
temp = *p;
*p = *b;
*b = temp;
--p;
++b;
} while (b < p);
return len;
}
這個函數會返回字符串的長度,在某些場合下會很有用。
我測試了一下,這個函數大概比MFC自帶的itoa要快20%左右。
(因為不需要在循環體內判斷if (a > 9)了,所以更快)。
2010/1/8 改進版:
//return the length of result string. support only 10 radix for easy use and better performance
int my_itoa(int val, char* buf)
{
const unsigned int radix = 10;
char* p;
unsigned int a; //every digit
int len;
char* b; //start of the digit char
char temp;
unsigned int u;
p = buf;
if (val < 0)
{
*p++ = '-';
val = 0 - val;
}
u = (unsigned int)val;
b = p;
do
{
a = u % radix;
u /= radix;
*p++ = a + '0';
} while (u > 0);
len = (int)(p - buf);
*p-- = 0;
//swap
do
{
temp = *p;
*p = *b;
*b = temp;
--p;
++b;
} while (b < p);
return len;
}
改進:將除法運算從有符號整數改為了無符號整數。典型速度從240毫秒左右,提高到了180毫秒左右。作為對比,MFC自帶的itoa耗時是320毫秒左右。
(x86機器做無符號整數的除法要更快一些,匯編指令不同)
【編輯推薦】