《C程序设计语言》练习 4-2

练习 4-2
对 atof 函数进行扩充，使它可以处理形如
123.45e-6
的科学表示法，其中，浮点数后面可能会紧跟一个 e 或 E 以及一个指数（可能有正负号）。

---

原atof函数 ：

double atof(char s[]) 
 { 
 double val, power; 
 int i, sign; 
 for (i = 0; isspace(s[i]); i++) /* skip white space */ 
 ; 
 sign = (s[i] == '-') ? -1 : 1; 
 if (s[i] == '+' || s[i] == '-') 
 i++; 
 for (val = 0.0; isdigit(s[i]); i++) 
 val = 10.0 * val + (s[i] - '0'); 
 if (s[i] == '.') 
 i++; 
 for (power = 1.0; isdigit(s[i]); i++) { 
 val = 10.0 * val + (s[i] - '0'); 
 power *= 10; 
 } 

/*--------------------------------

        扩充代码插入位置

--------------------------------*/
 return sign * val / power; 
 } 

---

扩充代码 ：

sign2 ： 用来记录指数的正负，若指数是负数则为 1，否则为 0

double atof(char s[])
{
    double power, val;
    int sign, i, sign2, j, n;
    for (i = 0; isspace(s[i]); i++)
        ;

    sign = (s[i] == '-') ? -1 : 1;

    if (s[i] == '-' || s[i] == '+')
        i++;
    for (val = 0.0; isdigit(s[i]); i++)
        val = val * 10 + (s[i] - '0');
    if (s[i] == '.')
        i++;
    for (power = 1.0; isdigit(s[i]); i++)
    {
        val = val * 10 + (s[i] - '0');
        power *= 10;
    }

    //--------------------------------------------------
    if (s[i] == 'e' || s[i] == 'E')
    {
        i++;
        sign2 = (s[i] == '-') ? 1 : 0;
        if (s[i] == '-' || s[i] == '+')
            i++;

        for (n = 0; isdigit(s[i]); i++)
            n = n * 10 + (s[i] - '0');

        for (j = 0; j < n; j++)
            power = (sign2) ? (power * 10) : (power / 10);

    }
    //--------------------------------------------------

    return val * sign / power;
}

若数字后面有E则进入扩展代码
第一步是读取可能存在的符号位并记录下来，若没有符号位则默认正数
第二步读取指数，然后将指数保存到 n
第三步改变 power 的值，根据 sign2 来决定是增加 power ，还是减少 power

科学计数法 aEb
表示 a 乘以 10 的 b 次方
而 power 本身就是一个 10 的幂，而且最后 val 会除以 power，
所以我这里直接对 power 进行处理，用来解决科学计数法的问题

---

完整代码 ：

这里的 printf 函数中 使用了 “%g”
g格式：自动选f格式或e格式中较短的一种输出，且不输出无意义的零。

因为浮点型运算的误差问题，如果直接用 “%f” 会输出很恶心的东西

printf 函数参考于 “77695的自留地”
关于printf()函数和浮点数

/*练习 4-2 对 atof 函数进行扩充，使它可以处理形如
123.45e-6 
的科学表示法，其中，浮点数后面可能会紧跟一个 e 或 E 以及一个指数（可能有正负号）。
*/

#include <stdio.h>

double atof(char s[]);

int isspace(int x);
int isdigit(int x);

main()
{
    char num[] = "  123.456e-6";
    double atof(char num[]), d;
    d = atof(num);

    printf("%g\n", d);
 }

double atof(char s[])
{
    double power, val;
    int sign, i, sign2, j, n;
    for (i = 0; isspace(s[i]); i++)
        ;

    sign = (s[i] == '-') ? -1 : 1;

    if (s[i] == '-' || s[i] == '+')
        i++;
    for (val = 0.0; isdigit(s[i]); i++)
        val = val * 10 + (s[i] - '0');
    if (s[i] == '.')
        i++;
    for (power = 1.0; isdigit(s[i]); i++)
    {
        val = val * 10 + (s[i] - '0');
        power *= 10;
    }

    //--------------------------------------------------
    if (s[i] == 'e' || s[i] == 'E')
    {
        i++;
        sign2 = (s[i] == '-') ? 1 : 0;
        if (s[i] == '-' || s[i] == '+')
            i++;

        for (n = 0; isdigit(s[i]); i++)
            n = n * 10 + (s[i] - '0');

        for (j = 0; j < n; j++)
            power = (sign2) ? (power * 10) : (power / 10);

    }
    //--------------------------------------------------

    return val * sign / power;
}


int isspace(int x)
{
    return (x == ' ' || x == '\t' || x == '\n') ? 1 : 0;
}
int isdigit(int x)
{
    return (x >= '0' && x <= '9') ? 1 : 0;
}