📜  编写自己的 C 程序 atoi()

📅  最后修改于: 2022-05-13 01:57:06.595000             🧑  作者: Mango

编写自己的 C 程序 atoi()

C 中的atoi()函数将字符串(表示整数)作为参数并返回其 int 类型的值。所以基本上该函数用于将字符串参数转换为整数。

句法:

int atoi(const char strn)

参数:该函数接受一个参数strn ,该参数指的是需要转换为其等效整数的字符串参数。

返回值:如果 strn 是有效输入,则该函数返回与传递的字符串数字等效的整数。如果没有发生有效的转换,则函数返回零。

例子:

C
#include 
#include 
#include 
  
int main()
{
    int val;
    char strn1[] = "12546";
  
    val = atoi(strn1);
    printf("String value = %s
", strn1);
    printf("Integer value = %d
", val);
  
    char strn2[] = "GeeksforGeeks";
    val = atoi(strn2);
    printf("String value = %s
", strn2);
    printf("Integer value = %d
", val);
  
    return (0);
}


C
// Program to implement atoi() in C
#include 
  
// A simple atoi() function
int myAtoi(char* str)
{
    // Initialize result
    int res = 0;
  
    // Iterate through all characters
    // of input string and update result
    // take ASCII character of corresponding digit and
    // subtract the code from '0' to get numerical
    // value and multiply res by 10 to shuffle
    // digits left to update running total
    for (int i = 0; str[i] != ''; ++i)
        res = res * 10 + str[i] - '0';
  
    // return result.
    return res;
}
  
// Driver Code
int main()
{
    char str[] = "89789";
    
    // Function call
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}


C
// A C program for
// implementation of atoi
#include 
  
// A simple atoi() function
int myAtoi(char* str)
{
    // Initialize result
    int res = 0;
  
    // Initialize sign as positive
    int sign = 1;
  
    // Initialize index of first digit
    int i = 0;
  
    // If number is negative,
    // then update sign
    if (str[0] == '-') {
        sign = -1;
  
        // Also update index of first digit
        i++;
    }
  
    // Iterate through all digits
    // and update the result
    for (; str[i] != ''; ++i)
        res = res * 10 + str[i] - '0';
  
    // Return result with sign
    return sign * res;
}
  
// Driver code
int main()
{
    char str[] = "-123";
    
    // Function call
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}


C
// A simple C++ program for
// implementation of atoi
#include 
#include 
  
int myAtoi(const char* str)
{
    int sign = 1, base = 0, i = 0;
      
    // if whitespaces then ignore.
    while (str[i] == ' ') 
    {
        i++;
    }
      
    // sign of number
    if (str[i] == '-' || str[i] == '+') 
    {
        sign = 1 - 2 * (str[i++] == '-');
    }
    
    // checking for valid input
    while (str[i] >= '0' && str[i] <= '9') 
    {
        // handling overflow test case
        if (base > INT_MAX / 10
            || (base == INT_MAX / 10 
            && str[i] - '0' > 7)) 
        {
            if (sign == 1)
                return INT_MAX;
            else
                return INT_MIN;
        }
        base = 10 * base + (str[i++] - '0');
    }
    return base * sign;
}
  
  
// Driver Code
int main()
{
    char str[] = "  -123";
    
    // Functional Code
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}
// This code is contributed by Yogesh shukla.


输出
String value = 12546
Integer value = 12546
String value = GeeksforGeeks
Integer value = 0

现在让我们了解可以创建自己的 atoi()函数的各种方法,这些方法支持各种条件:

方法一:下面是一个简单的转换实现,不考虑任何特殊情况。

  • 将结果初始化为 0。
  • 从第一个字符开始,更新每个字符的结果。
  • 对于每个字符,将答案更新为result = result * 10 + (s[i] – '0')

C

// Program to implement atoi() in C
#include 
  
// A simple atoi() function
int myAtoi(char* str)
{
    // Initialize result
    int res = 0;
  
    // Iterate through all characters
    // of input string and update result
    // take ASCII character of corresponding digit and
    // subtract the code from '0' to get numerical
    // value and multiply res by 10 to shuffle
    // digits left to update running total
    for (int i = 0; str[i] != ''; ++i)
        res = res * 10 + str[i] - '0';
  
    // return result.
    return res;
}
  
// Driver Code
int main()
{
    char str[] = "89789";
    
    // Function call
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}
输出
89789

方法 2:此实现处理负数。如果第一个字符是“-”,则将符号存储为负数,然后使用前面的方法将字符串的其余部分转换为数字,同时将符号与它相乘。

C

// A C program for
// implementation of atoi
#include 
  
// A simple atoi() function
int myAtoi(char* str)
{
    // Initialize result
    int res = 0;
  
    // Initialize sign as positive
    int sign = 1;
  
    // Initialize index of first digit
    int i = 0;
  
    // If number is negative,
    // then update sign
    if (str[0] == '-') {
        sign = -1;
  
        // Also update index of first digit
        i++;
    }
  
    // Iterate through all digits
    // and update the result
    for (; str[i] != ''; ++i)
        res = res * 10 + str[i] - '0';
  
    // Return result with sign
    return sign * res;
}
  
// Driver code
int main()
{
    char str[] = "-123";
    
    // Function call
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}
输出
-123

方法 3:此实现处理各种类型的错误。如果str为 NULL 或str包含非数字字符,则返回 0,因为该数字无效。

输出
-134

方法4:需要处理四种极端情况:

  • 丢弃所有前导空格
  • 号码的标志
  • 溢出
  • 输入无效

要删除前导空格,请运行循环,直到到达数字的字符。如果数字大于或等于 INT_MAX/10。如果符号为正则返回 INT_MAX,如果符号为负则返回 INT_MIN。其他情况在以前的方法中处理。

空跑:

下面是上述方法的实现:

C

// A simple C++ program for
// implementation of atoi
#include 
#include 
  
int myAtoi(const char* str)
{
    int sign = 1, base = 0, i = 0;
      
    // if whitespaces then ignore.
    while (str[i] == ' ') 
    {
        i++;
    }
      
    // sign of number
    if (str[i] == '-' || str[i] == '+') 
    {
        sign = 1 - 2 * (str[i++] == '-');
    }
    
    // checking for valid input
    while (str[i] >= '0' && str[i] <= '9') 
    {
        // handling overflow test case
        if (base > INT_MAX / 10
            || (base == INT_MAX / 10 
            && str[i] - '0' > 7)) 
        {
            if (sign == 1)
                return INT_MAX;
            else
                return INT_MIN;
        }
        base = 10 * base + (str[i++] - '0');
    }
    return base * sign;
}
  
  
// Driver Code
int main()
{
    char str[] = "  -123";
    
    // Functional Code
    int val = myAtoi(str);
    printf("%d ", val);
    return 0;
}
// This code is contributed by Yogesh shukla.
输出
-123

上述所有方法的复杂性分析:

  • 时间复杂度: O(n)。
    只需要遍历一次字符串。
  • 空间复杂度: O(1)。
    因为不需要额外的空间。

atoi() 的递归程序。

锻炼:
编写你赢取的 atof() ,它将一个字符串(代表一个浮点值)作为参数,并将其值作为双精度值返回。

有关详细信息,请参阅关于编写自己的 atoi() 的完整文章!