Programa de Python para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero.

Sintaxis:  

int atoi(const char strn)

Parámetros: la función acepta un parámetro strn que se refiere al argumento de string que se necesita convertir en su equivalente entero.

Valor devuelto: si strn es una entrada válida, la función devuelve el número entero equivalente para el número de string pasado. Si no tiene lugar una conversión válida, la función devuelve cero.

Ahora comprendamos varias formas en las que uno puede crear su propia función atoi() compatible con varias condiciones:

Enfoque 1: a continuación se muestra una implementación simple de la conversión sin considerar ningún caso especial. 

• Inicializar el resultado como 0.
• Comience desde el primer carácter y actualice el resultado para cada carácter.
• Para cada carácter actualice la respuesta como resultado = resultado * 10 + (s[i] – ‘0’)

# Python program for implementation of atoi
  
# A simple atoi() function
  
  
def myAtoi(string):
    res = 0
  
    # Iterate through all characters of
    #  input string and update result
    for i in xrange(len(string)):
        res = res * 10 + (ord(string[i]) - ord('0'))
  
    return res
  
  
# Driver program
string = "89789"
  
# Function call
print myAtoi(string)
  
# This code is contributed by BHAVYA JAIN

89789

Enfoque 2: esta implementación maneja los números negativos. Si el primer carácter es ‘-‘, almacene el signo como negativo y luego convierta el resto de la string en número utilizando el enfoque anterior mientras multiplica el signo con él. 

# Python program for implementation of atoi
  
# A simple atoi() function
  
  
def myAtoi(string):
    res = 0
    # initialize sign as positive
    sign = 1
    i = 0
  
    # if number is negative then update sign
    if string[0] == '-':
        sign = -1
        i += 1
  
    # Iterate through all characters 
    # of input string and update result
    for j in xrange(i, len(string)):
        res = res*10+(ord(string[j])-ord('0'))
  
    return sign * res
  
  
# Driver code
string = "-123"
  
# Function call
print myAtoi(string)
  
# This code is contributed by BHAVYA JAIN

-123

Enfoque 3: esta implementación maneja varios tipos de errores . Si str es NULL o str contiene caracteres no numéricos, devuelva 0 porque el número no es válido. 

 -134

Enfoque 4: Se deben manejar cuatro casos de esquina: 

• Descarta todos los espacios en blanco iniciales
• Signo del número
• Desbordamiento
• Entrada inválida

Para eliminar los espacios en blanco iniciales, ejecute un ciclo hasta que se alcance un carácter del dígito. Si el número es mayor o igual a INT_MAX/10. Luego devuelva INT_MAX si el signo es positivo y devuelva INT_MIN si el signo es negativo. Los otros casos se manejan en enfoques anteriores. 

Ejecución en seco: 

A continuación se muestra la implementación del enfoque anterior: 

# A simple Python3 program for
# implementation of atoi
import sys
  
def myAtoi(Str):
  
    sign, base, i = 1, 0, 0
      
    # If whitespaces then ignore.
    while (Str[i] == ' '):
        i += 1
      
    # Sign of number
    if (Str[i] == '-' or Str[i] == '+'):
        sign = 1 - 2 * (Str[i] == '-')
        i += 1
  
    # Checking for valid input
    while (i < len(Str) and 
          Str[i] >= '0' and Str[i] <= '9'):
                
        # Handling overflow test case
        if (base > (sys.maxsize // 10) or
           (base == (sys.maxsize // 10) and 
           (Str[i] - '0') > 7)):
            if (sign == 1):
                return sys.maxsize
            else:
                return -(sys.maxsize)
          
        base = 10 * base + (ord(Str[i]) - ord('0'))
        i += 1
      
    return base * sign
  
# Driver Code
Str = list(" -123")
  
# Functional Code
val = myAtoi(Str)
  
print(val)
  
# This code is contributed by divyeshrabadiya07

 -123

Análisis de complejidad para todos los enfoques anteriores: 

• Complejidad temporal: O(n). 
  Solo se necesita un recorrido de la string.
• Complejidad espacial: O(1). 
  Como no se requiere espacio adicional.

Programa recursivo para atoi() .

Ejercicio: 
Escriba su won atof() que toma una string (que representa un valor de punto flotante) como argumento y devuelve su valor como doble.

Consulte el artículo completo sobre Escriba su propio atoi() para obtener más detalles.