编写计算器程序

计算器的介绍(1)在运行程序后，系统会弹出一个基于对话框的计算器界面，如下图所示：图1.1 计算器界面(2)在计算器程序中，主要通过一个编辑框来获取表达式和显示计算结果，表达式可以通过键盘和单击按钮2种方式输入，输入后的结果如下图所示：图1.2 输入表达式后的界面(3)在输入完表达式后，单击“=”后，开始对表达式进行计算，计算完成后，在编辑框中显示计算的结果。

图1.3 计算后的结果(4)计算器可以实现十进制转化为十六进制或二进制，其实现的操作为先输入一个十进制整数，再单击按钮“转化为二进制”或“转化为十六进制。

图1.4 输入一个十进制数100图1.5 100转化为二进制后的结果图1.6 100转化为十六进制后的结果(4)另外，计算器还可以实现一些简单的函数运算，实现的操作和十六进制/二进制转化类似，是先输入一个数字，在单击想要进行的函数的按钮，单击后就会在编辑框中显示运算的结果。

1算法的实现2.1把字符串转化为数字和运算符的算法(1)如果字符串中只有数字。

这个情况用来实现一些简单函数的运算。

在进行简单函数的运算时，都是先输入一个数字，再单击要进行运算的按钮，然后编辑框显示运算的结果。

程序用了一个函数double GetaStr(CString str)来实现这个功能，该函数以编辑框变量m_strResult为实参，再得到m_strResult的值后，调用GetAt函数，一个字符一个字符的读取，如果碰到整数，执行“itemp=itemp*rate+(str.GetAt(i)-'0');”，其中变量itemp初始值为0，变量rate初始值为10，如果碰到了小数点，改变rate的值，使其等于0.1，再向后继续读取，再碰到整数时执行“itemp=itemp+rate*(str.GetAt(i)-'0');rate=rate/10;”，函数的最后确定返回值为itemp。

以下是这个函数的代码[2]：double CMyDlg::GetaStr(CString str){int i=0;double rate=10.0,itemp=0.0;for(;i<str.GetLength();i++){if(isdigit(str.GetAt(i))) //如果字符串str.GetAt(i)的内容是整数{if(rate==10.0) //整数部分itemp=itemp*rate+(str.GetAt(i)-'0');//获得整数else //小数部分{itemp=itemp+rate*(str.GetAt(i)-'0');//获得小数rate=rate/10; //每次让rate小10倍}}else if(str.GetAt(i)=='.') //如果str.GetAt(i)是小数点rate=0.1; //让rate=0.1，开始计算小数部分 }return (itemp);}(2)如果字符串中有运算符和数字，但是没有括号。

程序调用函数void GetStr(CString str)，这个函数的前半部分和函数void GetaStr(CString str)一样，都是获取数字的算法，但是因为表达式中可能有多个数字和运算符，所以我们需要定义2个数组，分别用来存放数字和运算符，当读取字符遇到运算符时，把变量itemp的值保存在数组a中，并把0赋给itemp，把10赋给rate,把运算符保存在数组b中。

当不在碰到运算符号时，把最后一个整数itemp 的值数组a中，把z的值赋给s。

（z的值表示运算符加数字一个有多少个，把这个值赋给s，可以在以后的计算中，控制循环的条件，避免造成不必要的误差。

）这个函数的代码如下：void CMyDlg::GetStr(CString str){int i=0,z=0;double rate=10.0,itemp=0.0;for(i=0;i<20;i++)a[i]=1000000.0;//对数组a[20]初始化for(i=0;i<10;i++)b[i]=' ';//对数组b[10]初始化i=0; //把0赋给ifor(;i<str.GetLength();i++){if(isdigit(str.GetAt(i))) //如果字符串str.GetAt(i)的内容是整数{if(rate==10.0) //整数部分itemp=itemp*rate+(str.GetAt(i)-'0');//获得整数else //小数部分{itemp=itemp+rate*(str.GetAt(i)-'0');//获得小数rate=rate/10; //每次让rate小10倍}}else if(str.GetAt(i)=='.') //如果str.GetAt(i)是小数点rate=0.1; //让rate=0.1，开始计算小数部分else if(str.GetAt(i)=='+') //如果str.GetAt(i)是加号{a[z]=itemp;itemp=0;//把itemp的值放入双精度数组a中，并把itemp的值改为0z++; //让z自加一次b[z]='+'; //把加号放入字符数组b中z++; //让z自加一次rate=10.0;//把10赋给rate，确保读取下个数字时，先计算整数部分}else if(str.GetAt(i)=='-') //如果str.GetAt(i)是减号{a[z]=itemp;itemp=0;//把itemp的值放入双精度数组a中，并把itemp的值改为0z++; //让z自加一次b[z]='-'; //把减号放入字符数组b中z++; //让z自加一次rate=10.0;//把10赋给rate，确保读取下个数字时，先计算整数部分}else if(str.GetAt(i)=='*') //如果str.GetAt(i)是乘号{a[z]=itemp;itemp=0;//把itemp的值放入双精度数组a中，并把itemp的值改为0z++; //让z自加一次b[z]='*'; //把减号放入字符数组b中z++; //让z自加一次rate=10.0;//把10赋给rate，确保读取下个数字时，先计算整数部分}else if(str.GetAt(i)=='/') //如果str.GetAt(i)是除号{a[z]=itemp;itemp=0;//把itemp的值放入双精度数组a中，并把itemp的值改为0z++; //让z自加一次b[z]='/'; //把除号放入字符数组b中z++; //让z自加一次rate=10.0;//把10赋给rate，确保读取下个数字时，先计算整数部分}}a[z]=itemp;//把最后一个整数itemp的值放入双精度数组a中s=z;//把z的值赋给变量s，用来控制计算结果的循环中的条件}(3)如果字符串中有括号。

程序用函数voidBracket(CString str0)来解决括号问题，同样，函数以编辑框变量m_strResult为实参，主要思想是把m_strResult先分成3个字符串，比如一个表达式2*(2+3)-6，这个函数的目的是先把表达式2*(2+3)-6分成2*、2+3、-6三个字符串，再计算2+3后，把结果覆盖掉2+3所在的字符串，最后把3个字符串相加，这样就处理掉了括号的问题。

具体实现的算法：定义3个字符串变量str1、str2、str3，这三个变量都初始化为空变量，现在开始一个循环，当没有遇到字符“（”时，把每次得到的字符都加在字符串str1上，当遇到字符“（”时，把“（”后的字符都加在字符串str2上，直到遇到字符“）”。

当遇到字符“）”时，把“）”后的字符都加在字符串str3上，str2再调用函数计算出它的表达式的值，最后把3个字符串相加，这就解决了括号问题。

该函数代码如下：void CMyDlg::Bracket(CString str0){CString str1="",str2="",str3="";int i=0;for(;i<str0.GetLength();i++){if(str0.GetAt(i)=='(') //如果碰到了左括号{i++; //i自加一次，用来跳过左括号for(;i<str0.GetLength();i++){if(str0.GetAt(i)==')') break;//如果碰到右括号，跳出循环str2+=str0.GetAt(i); //把括号内的表达式赋给str2 }i++; //i自加一次，用来跳过右括号for(;i<str0.GetLength();i++){str3+=str0.GetAt(i); //把括号后边的表达式赋给str3 }}elsestr1+=str0.GetAt(i); //把括号前边的表达式赋给str3 }GetStr(str2);//调用GetStr(str2)函数，把str2里的数字和运算符保存在数组中GetResult(); //计算出表达式str2的值for(i=0;i<str0.GetLength();i++)if(str0.GetAt(i)=='(') //如果m_strResult中有括号str2.Format("%1f",a[0]); //把a[0]转化为字符串赋给str2 m_strResult=str1+str2+str3;//把str1,str2,str3的值加起来赋给m_strResult}2.2 计算出结果的算法在把表达式中的数字和运算符分别保存在数组后，接下来我们就要进行表达式的计算了，表达式的计算首先要考虑优先级的问题，这里先把所有的除法转化为乘法，再把除法后的数字取它的倒数，接下来就是进行乘法计算，每次乘法计算后都把计算的结果保存在计算的2个数中的前面的那个数上，并把乘号和后面的数字删除。

进行完乘法运算后，进行一次循环，重新整理下数组，最后进行加法和减法运算。

函数代码如下：void CMyDlg::GetResult(){int i=0,x=0,y=1,t,z=1;//这个循环的目的是把所有除法运算都改为乘法计算for(i=0;i<=s;i++){if(b[i]=='/') //当循环遇到除号时{a[i+1]=1/a[i+1]; //把a[i+1]的值改为1/a[i+1]b[i]='*'; //把b[i]的值改为乘号}}//这个循环可以对所有乘法进行计算for(i=0;i<=s;i++){if(b[i]=='*') //当循环遇到乘号时{//如果i-t==2(再上次循环中,t被赋值成了i,这次2个值只相差2,说明表达式的情况是连续乘法,比如2*3*4)以2*3*4为例，在这个条件之前，函数已经进行了2*3的运算，其计算结果保存在原来的2中，把2的值覆盖了，这个条件的作用是让2*3的结果再和4相乘，结果保存在原来的2中if(i-t==2){a[t-z]=a[t-z]*a[i+1];//进行乘法运算，把结果保存在前面的数组元素中z=z+2;//这里引进变量z，可以解决很多数连续相乘的问题，比如2*2*2*2*2*2}a[i-1]=a[i-1]*a[i+1];//碰到乘号后把乘号前后2个数字相乘，结果保存在前面的数组元素a[i+1]=1000000.0; //对乘号后面的数字初始化为0.0b[i]=' '; //对乘号初始化为空格//2数相乘后把乘号及其后面的数字初始化了，如果是2*3*4的情况，将会无法计算*4，所以要用开始的条件语句来解决t=i; //把i的值赋给t}}//这个循环的目的是对数组a和b进行整理，因为已经进行了乘法和除法运算，进行运算的时候，把一些数字和运算符初始化了这个函数的作用可以使中间一些初始化了的数字和符号被后面的数字和符号代替，让数组可以重新排列for(i=0;i<=s;i++){if(a[i]!=1000000.0) //如果a[i]的值不为0.0{a[x]=a[i]; //把a[i]的值赋给a[x]x+=2; //x自加2}if(b[i]!=' ') //如果b[i]的值不为空格{b[y]=b[i]; //把b[i]的值赋给b[y]y=y+2; //y自加2}}//这个循环是进行最后的加减法运算for(i=0;i<=y-2;i++)//这里i的上限小于等于y-2，可以保证不进行多余的运算{if(b[i]=='+') //如果b[i]等于加号a[0]=a[0]+a[i+1];//把加号后的数字和a[0]相加，结果保存在a[0]中else if(b[i]=='-') //如果b[i]等于减号a[0]=a[0]-a[i+1];//把减号后的数字和a[0]相减，结果保存在a[0]中}}2.3 转化为十六进制和二进制的算法(1)转化为二进制的算法。