Где находится функция itoa в Linux?
itoa() действительно удобная функция для преобразования числа в строку. Linux, похоже, не имеет itoa(), есть ли эквивалентная функция, или я должен использовать sprintf(str, "%d", num)?
16 ответов
РЕДАКТИРОВАТЬ: Извините, я должен был помнить, что эта машина явно нестандартная, подключив различные нестандартные libc реализации для академических целей;-)
Как itoa() действительно нестандартно, как уже упоминалось несколькими полезными комментаторами, лучше всего использовать sprintf(target_string,"%d",source_int) или (еще лучше, потому что это безопасно от переполнения буфера) snprintf(target_string, size_of_target_string_in_bytes, "%d", source_int), Я знаю, что это не так лаконично или круто, как itoa(), но, по крайней мере, вы можете написать один раз, запустить везде (тм);-)
Вот старый (отредактированный) ответ
Вы правы, утверждая, что по умолчанию gcc libc не включает в себя itoa()Как и некоторые другие платформы, технически не является частью стандарта. Смотрите здесь для получения дополнительной информации. Обратите внимание, что вы должны
#include <stdlib.h>
Конечно, вы уже знаете это, потому что вы хотели использовать itoa() в Linux после предположительно использования его на другой платформе, но... код (украденный по ссылке выше) будет выглядеть так:
пример
/* itoa example */
#include <stdio.h>
#include <stdlib.h>
int main ()
{
int i;
char buffer [33];
printf ("Enter a number: ");
scanf ("%d",&i);
itoa (i,buffer,10);
printf ("decimal: %s\n",buffer);
itoa (i,buffer,16);
printf ("hexadecimal: %s\n",buffer);
itoa (i,buffer,2);
printf ("binary: %s\n",buffer);
return 0;
}
Выход:
Enter a number: 1750 decimal: 1750 hexadecimal: 6d6 binary: 11011010110
Надеюсь это поможет!
itoa не является стандартной функцией C. Вы можете реализовать свой собственный. Он появился в первом издании Кернигана и Ритчи " Язык программирования C", на стр. 60. Второе издание "Язык программирования C" ("K&R2") содержит следующую реализацию itoa, на странице 64. Книга отмечает несколько проблем с этой реализацией, в том числе тот факт, что она неправильно обрабатывает самые отрицательные числа
/* itoa: convert n to characters in s */
void itoa(int n, char s[])
{
int i, sign;
if ((sign = n) < 0) /* record sign */
n = -n; /* make n positive */
i = 0;
do { /* generate digits in reverse order */
s[i++] = n % 10 + '0'; /* get next digit */
} while ((n /= 10) > 0); /* delete it */
if (sign < 0)
s[i++] = '-';
s[i] = '\0';
reverse(s);
}
Функция reverse использованное выше реализовано двумя страницами ранее:
#include <string.h>
/* reverse: reverse string s in place */
void reverse(char s[])
{
int i, j;
char c;
for (i = 0, j = strlen(s)-1; i<j; i++, j--) {
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
Если вы часто это называете, совет "просто используйте snprintf" может быть раздражающим. Итак, вот что вы, вероятно, хотите:
const char *my_itoa_buf(char *buf, size_t len, int num)
{
static char loc_buf[sizeof(int) * CHAR_BITS]; /* not thread safe */
if (!buf)
{
buf = loc_buf;
len = sizeof(loc_buf);
}
if (snprintf(buf, len, "%d", num) == -1)
return ""; /* or whatever */
return buf;
}
const char *my_itoa(int num)
{ return my_itoa_buf(NULL, 0, num); }
Редактировать: я только что узнал о std::to_stringкоторый идентичен в действии моей собственной функции ниже. Он был представлен в C++11 и доступен в последних версиях gcc, по крайней мере, еще в 4.5, если вы включите расширения C++0x.
Не только
itoaотсутствует в gcc, это не самая удобная функция для использования, так как вам нужно передать ее в буфер. Мне нужно было что-то, что можно было бы использовать в выражении, поэтому я придумал это:std::string itos(int n)
{
const int max_size = std::numeric_limits<int>::digits10 + 1 /*sign*/ + 1 /*0-terminator*/;
char buffer[max_size] = {0};
sprintf(buffer, "%d", n);
return std::string(buffer);
}
Обычно было бы безопаснее использовать snprintf вместо sprintf но буфер тщательно подобран, чтобы быть невосприимчивым к переполнению.
Смотрите пример: http://ideone.com/mKmZVE
Как писал Мэтт Джей, есть itoa, но это не стандартно. Ваш код будет более переносимым, если вы используете snprintf,
Где находится функция itoa в Linux?
В Linux такой функции нет. Я использую этот код вместо
/*
=============
itoa
Convert integer to string
PARAMS:
- value A 64-bit number to convert
- str Destination buffer; should be 66 characters long for radix2, 24 - radix8, 22 - radix10, 18 - radix16.
- radix Radix must be in range -36 .. 36. Negative values used for signed numbers.
=============
*/
char* itoa (unsigned long long value, char str[], int radix)
{
char buf [66];
char* dest = buf + sizeof(buf);
boolean sign = false;
if (value == 0) {
memcpy (str, "0", 2);
return str;
}
if (radix < 0) {
radix = -radix;
if ( (long long) value < 0) {
value = -value;
sign = true;
}
}
*--dest = '\0';
switch (radix)
{
case 16:
while (value) {
* --dest = '0' + (value & 0xF);
if (*dest > '9') *dest += 'A' - '9' - 1;
value >>= 4;
}
break;
case 10:
while (value) {
*--dest = '0' + (value % 10);
value /= 10;
}
break;
case 8:
while (value) {
*--dest = '0' + (value & 7);
value >>= 3;
}
break;
case 2:
while (value) {
*--dest = '0' + (value & 1);
value >>= 1;
}
break;
default: // The slow version, but universal
while (value) {
*--dest = '0' + (value % radix);
if (*dest > '9') *dest += 'A' - '9' - 1;
value /= radix;
}
break;
}
if (sign) *--dest = '-';
memcpy (str, dest, buf +sizeof(buf) - dest);
return str;
}
Следующая функция выделяет достаточно памяти для хранения строкового представления заданного числа, а затем записывает строковое представление в эту область, используя стандартные sprintf метод.
char *itoa(long n)
{
int len = n==0 ? 1 : floor(log10l(labs(n)))+1;
if (n<0) len++; // room for negative sign '-'
char *buf = calloc(sizeof(char), len+1); // +1 for null
snprintf(buf, len+1, "%ld", n);
return buf;
}
Не забудь free Выделенная память при необходимости:
char *num_str = itoa(123456789L);
// ...
free(num_str);
NB Поскольку snprintf копирует n-1 байт, мы должны вызвать snprintf(buf, len+1, "%ld", n) (а не просто snprintf(buf, len, "%ld", n))
Чтение кода парней, которые делают это для жизни, даст вам длинный путь.
Посмотрите, как ребята из MySQL сделали это. Источник ОЧЕНЬ ХОРОШО КОММЕНТИРУЕТСЯ и научит вас гораздо больше, чем взломанные решения, найденные повсюду.
Я предоставляю упомянутую реализацию здесь; ссылка здесь для справки и должна использоваться для ознакомления с полной реализацией.
char *
int2str(long int val, char *dst, int radix,
int upcase)
{
char buffer[65];
char *p;
long int new_val;
char *dig_vec= upcase ? _dig_vec_upper : _dig_vec_lower;
ulong uval= (ulong) val;
if (radix < 0)
{
if (radix < -36 || radix > -2)
return NullS;
if (val < 0)
{
*dst++ = '-';
/* Avoid integer overflow in (-val) for LLONG_MIN (BUG#31799). */
uval = (ulong)0 - uval;
}
radix = -radix;
}
else if (radix > 36 || radix < 2)
return NullS;
/*
The slightly contorted code which follows is due to the fact that
few machines directly support unsigned long / and %. Certainly
the VAX C compiler generates a subroutine call. In the interests
of efficiency (hollow laugh) I let this happen for the first digit
only; after that "val" will be in range so that signed integer
division will do. Sorry 'bout that. CHECK THE CODE PRODUCED BY
YOUR C COMPILER. The first % and / should be unsigned, the second
% and / signed, but C compilers tend to be extraordinarily
sensitive to minor details of style. This works on a VAX, that's
all I claim for it.
*/
p = &buffer[sizeof(buffer)-1];
*p = '\0';
new_val= uval / (ulong) radix;
*--p = dig_vec[(uchar) (uval- (ulong) new_val*(ulong) radix)];
val = new_val;
while (val != 0)
{
ldiv_t res;
res=ldiv(val,radix);
*--p = dig_vec[res.rem];
val= res.quot;
}
while ((*dst++ = *p++) != 0) ;
return dst-1;
}
Я попробовал собственную реализацию itoa(), кажется, работает в двоичном, восьмеричном, десятичном и шестнадцатеричном виде
#define INT_LEN (10)
#define HEX_LEN (8)
#define BIN_LEN (32)
#define OCT_LEN (11)
static char * my_itoa ( int value, char * str, int base )
{
int i,n =2,tmp;
char buf[BIN_LEN+1];
switch(base)
{
case 16:
for(i = 0;i<HEX_LEN;++i)
{
if(value/base>0)
{
n++;
}
}
snprintf(str, n, "%x" ,value);
break;
case 10:
for(i = 0;i<INT_LEN;++i)
{
if(value/base>0)
{
n++;
}
}
snprintf(str, n, "%d" ,value);
break;
case 8:
for(i = 0;i<OCT_LEN;++i)
{
if(value/base>0)
{
n++;
}
}
snprintf(str, n, "%o" ,value);
break;
case 2:
for(i = 0,tmp = value;i<BIN_LEN;++i)
{
if(tmp/base>0)
{
n++;
}
tmp/=base;
}
for(i = 1 ,tmp = value; i<n;++i)
{
if(tmp%2 != 0)
{
buf[n-i-1] ='1';
}
else
{
buf[n-i-1] ='0';
}
tmp/=base;
}
buf[n-1] = '\0';
strcpy(str,buf);
break;
default:
return NULL;
}
return str;
}
внутренняя реализация glibc
glibc 2.28 имеет внутреннюю реализацию:
- https://sourceware.org/git/?p=glibc.git;a=blob;f=stdio-common/_itoa.c;h=3749ee97e320ceb62cbf76b6c93dd2beb38fe157;hb=3c03baca37fdcb52c3881e653ca392bba7a99c2b
- https://sourceware.org/git/?p=glibc.git;a=blob;f=sysdeps/generic/_itoa.h;h=3749ee97e320ceb62cbf76b6c93dd2beb38fe157;hb=3c03baca37fdcb52c3881e653ca392bba7a99c2b
который используется в нескольких местах внутри, но я не мог найти, может ли это быть выставлено или как.
По крайней мере, это должна быть надежная реализация, если вы хотите извлечь ее.
Этот вопрос спрашивает, как выкинуть свой собственный: Как преобразовать int в строку в C
Я бы предпочел это: https://github.com/wsq003/itoa_for_linux
Это должен быть самый быстрый itoa() когда-либо. Мы используем itoa() вместо sprintf() по соображениям производительности, поэтому быстрый itoa() с ограниченной функциональностью является разумным и целесообразным.
Прямое копирование в буфер: 64-битное целое число itoa hex:
char* itoah(long num, char* s, int len)
{
long n, m = 16;
int i = 16+2;
int shift = 'a'- ('9'+1);
if(!s || len < 1)
return 0;
n = num < 0 ? -1 : 1;
n = n * num;
len = len > i ? i : len;
i = len < i ? len : i;
s[i-1] = 0;
i--;
if(!num)
{
if(len < 2)
return &s[i];
s[i-1]='0';
return &s[i-1];
}
while(i && n)
{
s[i-1] = n % m + '0';
if (s[i-1] > '9')
s[i-1] += shift ;
n = n/m;
i--;
}
if(num < 0)
{
if(i)
{
s[i-1] = '-';
i--;
}
}
return &s[i];
}
примечание: измените long на long long для 32-битной машины. long для int в случае 32-разрядного целого числа. м это основа. При уменьшении радиуса увеличьте количество символов (переменная i). При увеличении радиуса уменьшайте количество символов (лучше). В случае неподписанного типа данных, я просто становится 16 + 1.
Где находится функция itoa в Linux?
Как itoa() не является стандартным в C, существуют различные версии с различными сигнатурами функций.char *itoa(int value, char *str, int base); распространено в *nix.
Если он отсутствует в Linux или если код не хочет ограничивать переносимость, код может сделать его собственным.
Ниже приведена версия, которая не имеет проблем с INT_MIN и обрабатывает проблемные буферы: NULL или недостаточный возврат буфера NULL,
#include <stdlib.h>
#include <limits.h>
#include <string.h>
// Buffer sized for a decimal string of a `signed int`, 28/93 > log10(2)
#define SIGNED_PRINT_SIZE(object) ((sizeof(object) * CHAR_BIT - 1)* 28 / 93 + 3)
char *itoa_x(int number, char *dest, size_t dest_size) {
if (dest == NULL) {
return NULL;
}
char buf[SIGNED_PRINT_SIZE(number)];
char *p = &buf[sizeof buf - 1];
// Work with negative absolute value
int neg_num = number < 0 ? number : -number;
// Form string
*p = '\0';
do {
*--p = (char) ('0' - neg_num % 10);
neg_num /= 10;
} while (neg_num);
if (number < 0) {
*--p = '-';
}
// Copy string
size_t src_size = (size_t) (&buf[sizeof buf] - p);
if (src_size > dest_size) {
// Not enough room
return NULL;
}
return memcpy(dest, p, src_size);
}
Ниже приведена версия C99 или более поздняя, которая обрабатывает любую базу [2...36]
char *itoa_x(int number, char *dest, size_t dest_size, int base) {
if (dest == NULL || base < 2 || base > 36) {
return NULL;
}
char buf[sizeof number * CHAR_BIT + 2]; // worst case: itoa(INT_MIN,,,2)
char *p = &buf[sizeof buf - 1];
// Work with negative absolute value to avoid UB of `abs(INT_MIN)`
int neg_num = number < 0 ? number : -number;
// Form string
*p = '\0';
do {
*--p = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[-(neg_num % base)];
neg_num /= base;
} while (neg_num);
if (number < 0) {
*--p = '-';
}
// Copy string
size_t src_size = (size_t) (&buf[sizeof buf] - p);
if (src_size > dest_size) {
// Not enough room
return NULL;
}
return memcpy(dest, p, src_size);
}
Для кода, совместимого с C89 и выше, замените внутренний цикл на
div_t qr;
do {
qr = div(neg_num, base);
*--p = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[-qr.rem];
neg_num = qr.quot;
} while (neg_num);
Вот значительно улучшенная версия решения Archana. Это работает для любых оснований 1-16 и чисел <= 0, и это не должно забивать память.
static char _numberSystem[] = "0123456789ABCDEF";
static char _twosComp[] = "FEDCBA9876543210";
static void safestrrev(char *buffer, const int bufferSize, const int strlen)
{
int len = strlen;
if (len > bufferSize)
{
len = bufferSize;
}
for (int index = 0; index < (len / 2); index++)
{
char ch = buffer[index];
buffer[index] = buffer[len - index - 1];
buffer[len - index - 1] = ch;
}
}
static int negateBuffer(char *buffer, const int bufferSize, const int strlen, const int radix)
{
int len = strlen;
if (len > bufferSize)
{
len = bufferSize;
}
if (radix == 10)
{
if (len < (bufferSize - 1))
{
buffer[len++] = '-';
buffer[len] = '\0';
}
}
else
{
int twosCompIndex = 0;
for (int index = 0; index < len; index++)
{
if ((buffer[index] >= '0') && (buffer[index] <= '9'))
{
twosCompIndex = buffer[index] - '0';
}
else if ((buffer[index] >= 'A') && (buffer[index] <= 'F'))
{
twosCompIndex = buffer[index] - 'A' + 10;
}
else if ((buffer[index] >= 'a') && (buffer[index] <= 'f'))
{
twosCompIndex = buffer[index] - 'a' + 10;
}
twosCompIndex += (16 - radix);
buffer[index] = _twosComp[twosCompIndex];
}
if (len < (bufferSize - 1))
{
buffer[len++] = _numberSystem[radix - 1];
buffer[len] = 0;
}
}
return len;
}
static int twosNegation(const int x, const int radix)
{
int n = x;
if (x < 0)
{
if (radix == 10)
{
n = -x;
}
else
{
n = ~x;
}
}
return n;
}
static char *safeitoa(const int x, char *buffer, const int bufferSize, const int radix)
{
int strlen = 0;
int n = twosNegation(x, radix);
int nuberSystemIndex = 0;
if (radix <= 16)
{
do
{
if (strlen < (bufferSize - 1))
{
nuberSystemIndex = (n % radix);
buffer[strlen++] = _numberSystem[nuberSystemIndex];
buffer[strlen] = '\0';
n = n / radix;
}
else
{
break;
}
} while (n != 0);
if (x < 0)
{
strlen = negateBuffer(buffer, bufferSize, strlen, radix);
}
safestrrev(buffer, bufferSize, strlen);
return buffer;
}
return NULL;
}
Если вы просто хотите распечатать их:
void binary(unsigned int n)
{
for(int shift=sizeof(int)*8-1;shift>=0;shift--)
{
if (n >> shift & 1)
printf("1");
else
printf("0");
}
printf("\n");
}
Замена на snprintf НЕ завершена!
Он охватывает только базы: 2, 8, 10, 16, тогда как Итоа работает для баз от 2 до 36.
Так как я искал замену для базы 32, я думаю, мне придется написать свою собственную!
Я использовал _itoa(...) на RedHat 6 и компилятор GCC. Оно работает.
Вы можете использовать эту программу вместо sprintf.
void itochar(int x, char *buffer, int radix);
int main()
{
char buffer[10];
itochar(725, buffer, 10);
printf ("\n %s \n", buffer);
return 0;
}
void itochar(int x, char *buffer, int radix)
{
int i = 0 , n,s;
n = s;
while (n > 0)
{
s = n%radix;
n = n/radix;
buffer[i++] = '0' + s;
}
buffer[i] = '\0';
strrev(buffer);
}