Де функція itoa в Linux?


139

itoa()- це дійсно зручна функція для перетворення числа в рядок. Linux, схоже, не має itoa(), є еквівалентна функція чи мені потрібно користуватися sprintf(str, "%d", num)?


4
будь-яка причина не використовувати sprintf(str, "%d", num)? чи набагато повільніше, ніж itoa?
javapowered

1
@javapowered, для одного, itoaдозволяє довільну конверсію бази, printfспецифікатори не роблять.
vladr

@javapowered sprintf () не є безпечним для сигналу
lunesco

Будь-яка причина не використовувати gcvt()зі стандартної бібліотеки?
Субін Себастьян

Відповіді:


100

EDIT: Вибачте, я мав би пам’ятати, що ця машина, безумовно, нестандартна, підключивши різні нестандартні 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

Сподіваюся, це допомагає!


1
Гммм, компіляція цього на Debian дає мені "невизначене посилання на" itoa "". Можливо, щось не в моїй системі.
Адам Пірс

Я отримую те саме на Ubuntu 8.04. Я не можу знайти посилання на itoa в stdio.h або stdlib.h або (не дивно, оскільки це не є частиною стандарту)
camh

відредаговано на правильність, дякую хлопці! Вибачте, я завжди забуваю, що це не скринька для ванілі Linux ;-)
Matt J

Я відредагував відповідь, щоб включити аргумент розміру буфера; Я вважаю, що все так, як має бути зараз, я не бачу проблем із порядком аргументів. Я щось пропускаю?
Метт Дж.

Це не працює для Linux? Який результат питання / відповіді (нестандартним здається, що це всі Linux)

12

Якщо вам це закликають багато, порада "просто використовувати 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); }

8
як коментар сказав :)
Джеймс Антілл

17
Це не просто безпечне використання потоку, це не зовсім безпечно: - анулює some_func (char * a, char * b); some_func (itoa (123), itoa (456)); Хочете відгадати, яку функцію отримує?
jcoder

Крім того, constкласифікатори нічого не роблять на типи повернення функцій - ви б це знали, якби ви ввімкнули попередження компілятора :)
кіт

3
@cat Але тут не існує жодних типів повернення, кваліфікованих const. const char *це неконст-покажчик на const, який має багато сенсу і є правильним.
Чортос-2,

1
@ Chortos-2 Це цікаво, ви, звичайно, цілком правильні - я не усвідомлював смислової різниці в значенні constміж const int f (void) { ...і const int* f (void) { ..., але тепер спробувавши це з компілятором, це має сенс.
кіт

11

itoaне є стандартною функцією С. Ви можете реалізувати своє. Він з'явився в першому виданні " Мова програмування" Керніган та Річі на сторінці 60. Друге видання мови програмування C ("K & R2") містить таку реалізацію , на стор. 64. Книга відзначає кілька проблем із цією реалізацією , включаючи той факт, що він неправильно обробляє найбільш негативне числоitoa

 /* 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;
     }
}  

8

Редагувати: Я щойно дізнався, 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


12
Здається, питання стосується C, у якого немає std::речей тощо
glglgl

6

Як писав Метт Дж, є itoa, але це не стандартно. Ваш код стане більш портативним, якщо ви використовуєте snprintf.


4

Наступна функція виділяє достатньо пам'яті, щоб зберегти подання рядків заданого числа, а потім записує рядкове представлення в цю область за допомогою стандартного 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);

Примітка. Оскільки snprintf копіює n-1 байт, ми повинні викликати snprintf (buf, len + 1, "% ld", n) (не тільки snprintf (buf, len, "% ld", n))


4
Недоцільно називати свою функцію, itoaале приділяти їй іншу поведінку тим, що є загальними реалізаціями itoa. Ця функція є гарною ідеєю, але назвіть її чимось іншим :) Я б також запропонував використовувати snprintfдля обчислення довжини буфера замість рядка з плаваючою точкою; плаваюча точка може мати неточності кутових випадків. І не киньте calloc
MM

Дякуємо за пропозиції.
mmdemirbas

Це слід використовувати, labsякщо це займе довге ціле число. В іншому випадку це може бути усіченим.
Шверн

snprintfв буфер tmp фіксованого розміру, як char buf[64]отримати довжину, а потім mallocскопіювати в нього. Ви не отримуєте ніякої користі від callocзакінчення malloc, оскільки ви пишете всі байти. Додаткове копіювання дуже короткого рядка є менш поганим, ніж необхідність викликати log10 з плаваючою комою. Швидке наближення до цілого log2 може бути корисним, однак, якщо у вас є функція бітового сканування, яка надійно вбудує щось ефективне (наприклад, bsrна x86). (Альтернатива: mallocбуфер на 64 байти, а потім reallocпісля того, як ви знаєте остаточну довжину.)
Пітер Кордес

3

Де функція 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;
}

Ви повинні відредагувати свою відповідь, щоб пояснити, як цей код відповідає на питання.
C. Helling

2

Я спробував власну реалізацію 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;
}

1

пряма копія в буфер: 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];
    }

Примітка: 32-розрядна машина змінюється на довгу до довгої. long до int у випадку 32-бітного цілого числа. m - радіус. При зменшенні радіусу збільште кількість символів (змінна i). Збільшуючи радіус, зменшуйте кількість символів (краще). У разі непідписаного типу даних я просто стає 16 + 1.


1

Ось набагато вдосконалена версія рішення 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;
}

1

Якщо ви просто хочете роздрукувати їх:

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");
} 

1

Читання коду хлопців, які роблять це на життя, ви отримаєте ДУГИЙ ШЛЯХ.

Перевірте, як це зробили хлопці з MySQL. Джерело ДУЖЕ КОМЕНТИРОВАНО і навчить вас набагато більше, ніж зламані рішення, знайдені всюди.

Впровадження MySQL int2str

Я надаю тут згадану реалізацію; посилання тут для довідок і його слід використовувати для ознайомлення з повною реалізацією.

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;
}

1
Посилання на потенційне рішення завжди вітається, але будь ласка, додайте контекст навколо цього посилання, щоб ваші колеги користувачі мали уявлення про те, що це таке і чому воно існує. Завжди цитуйте найбільш релевантну частину важливого посилання на випадок, якщо цільовий сайт недоступний або перебуває постійно в режимі офлайн. Враховуйте, що наявність ледве більше ніж посилання на зовнішній сайт є можливою причиною того, чому і як видаляються відповіді? .
Тунакі

1
То що ж такого хорошого у фрагменті, який ви розмістили тут? На що слід звернути увагу майбутнім читачам?
Martijn Pieters

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);

1

внутрішня реалізація glibc

glibc 2,28 має внутрішню реалізацію:

який використовується в декількох місцях внутрішньо, але я не міг знайти, чи можна його оголити чи як.

Принаймні, це має бути надійною реалізацією, якщо ви готові її витягти.

Це запитання задає питання про те, як розгорнути свій власний текст: Як перетворити int в рядок у C?


1

Я вважаю за краще це: https://github.com/wsq003/itoa_for_linux

Це має бути найшвидший itoa () коли-небудь. Ми використовуємо itoa () замість sprintf () з міркувань продуктивності, тому найшвидший itoa () з обмеженими можливостями є розумним і вартим.


0

Я використовував _itoa (...) на компіляторі RedHat 6 та GCC. Це працює.


0

Заміна snprintf НЕ завершена!

Він охоплює лише основи: 2, 8, 10, 16, тоді як itoa працює для основ між 2 і 36.

Оскільки я шукав заміну бази 32, я, мабуть, повинен буде кодувати свій власний!


-4

Ви можете використовувати цю програму замість 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);
}

4
У цьому коді так багато помилок: 1) насправді не конвертується правильно шістнадцятковий. 2) взагалі не перетворює 0. 3) Не працює з від’ємними числами. 4) Не перевіряється перевиконання буфера. Невдовзі я опублікую вдосконалену версію цього коду.
Кріс Дежардінс
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.