读《C程序设计语言》笔记11

发现字符串处理真是太多了，之前写了字符串转整型，整型转字符串，今天要字符串转浮点数；

　　题目要求：

　　写一个字符串转浮点数的函数，使它可以处理形如：123.45e-6的科学表示法，其中，浮点数后面可能会紧跟一个e或E以及一个指数（可能有正负号）。

#include <stdio.h>

#include <ctype.h>



double strtofloat(char s[])

{

	double val, power;

	int exp, 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.0;

	}

	val= sign*val/power;

	

	if(s[i]=='e' || s[i]=='E')

	{

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

		if(s[i]=='+' || s[i]=='-')

			i++;

		for(exp=0; isdigit(s[i]); i++)

			exp= 10*exp + (s[i]-'0');

		if(sign==1)

			while(exp-- >0)		//positive exponent

				val*=10;

		else

			while(exp-- >0)		//negative exponent

				val/=10;

	}

	return val;

}



int main()

{

	char s[]="123.45e3";

	printf("%0.2f\n",strtofloat(s));

	system("pause");

	return 0;

}

执行结果如下：

　　

结果保留了小数点后两位，函数的前半部分可以处理一般的字符串，形如"123.54"，加上后半部分就可以处理科学表示法的了。

在处理科学表示法，e为负的情况下，val要除以10.

　　为什么呢？用val去除以10而不是用val去乘以0.1的原因是：0.1无法用二进制数精确地表示出来，这就是著名的浮点数精度问题。比如表示***.4，除去前面的整数，我们直接看后面的小数部分：0.4=0.5*0+0.25*1+0.125*1+0.0625*0+……，貌似永远算不完啊，实际直到加上前面的整数部分算够53位就行了。隐藏位技术：最高位的1不写入内存（最终保留下来的还是52位）。

　　在大多数机器上，0.1的二进制表示法都要比0.1稍微小一点，用10.0乘以0.1并不能精确地得到1.0。从结果上看，虽然两种做法都会有一定的误差，但连续地“除以10”要比连续地“乘以0.1”更精确。