VC++mfc编计算器+源代码Word下载.docx
《VC++mfc编计算器+源代码Word下载.docx》由会员分享，可在线阅读，更多相关《VC++mfc编计算器+源代码Word下载.docx（37页珍藏版）》请在冰豆网上搜索。
2算法的实现
2.1把字符串转化为数字和运算符的算法
（1）如果字符串中只有数字。
这个情况用来实现一些简单函数的运算。
在进行简单函数的运算时，都是先输入一个数字,再单击要进行运算的按钮,然后编辑框显示运算的结果。
程序用了一个函数doｕbleGｅtaStｒ（CＳtｒｉｎg ｓｔr）来实现这个功能，该函数以编辑框变量m_strResuｌｔ为实参,再得到m＿sｔrReｓｕlt的值后，调用GetAt函数,一个字符一个字符的读取,如果碰到整数，执行“iteｍp＝itemp＊ｒatｅ+（sｔr．ＧｅｔAt（i）-'
0'
）;
”，其中变量ｉtemp初始值为０，变量ｒaｔe初始值为10，如果碰到了小数点,改变ｒate的值，使其等于0．1,再向后继续读取，再碰到整数时执行“iteｍｐ＝ｉtｅｍp+rate*（str．GetAt（i）－'
rate=ｒaｔe/10;
”,函数的最后确定返回值为iｔｅmp。
以下是这个函数的代码[2]：
ｄｏuｂｌeCＭyDlｇ:
:
GeｔaStr（ＣSｔｒiｎｇｓtｒ）
{
inti=0；
ﻩdｏubleｒate＝１0.0,iｔｅｍp=0.0;
ﻩfor（;
ｉ<
ｓｔr．ＧetLenｇｔh（）;
i++）
ﻩ｛
ﻩﻩif（ｉｓdｉｇｉt（str.GetAt（i））） //如果字符串str.ＧetAｔ（i）的内容是整数
｛
ﻩﻩﻩiｆ（rate＝＝10.0） ﻩ//整数部分
ﻩiteｍp=itemｐ*rate＋（stｒ.ＧｅtAt（i）-'
０'
/／获得整数
ﻩﻩelsｅ ／／小数部分
ﻩ{ﻩ
ﻩｉteｍp=iｔｅmp+rate*（ｓｔr.ＧeｔＡt（i）－'
//获得小数
ﻩratｅ=ratｅ/10;
//每次让rａtｅ小１０倍
ﻩ｝
ﻩﻩ}
ﻩelseif（sｔr.GｅtAt（i）==＇.'
） ／/如果sｔｒ.GｅtAt（i）是小数点
ﻩraｔｅ=０.１;
//让ｒａte＝0.1，开始计算小数部分
｝
return（iｔｅmp）；
}
（2）如果字符串中有运算符和数字，但是没有括号。
程序调用函数voidＧetStr（CＳｔringstｒ），这个函数的前半部分和函数voidGetaSｔｒ（ＣＳtｒingstｒ）一样，都是获取数字的算法，但是因为表达式中可能有多个数字和运算符,所以我们需要定义2个数组，分别用来存放数字和运算符,当读取字符遇到运算符时,把变量itemｐ的值保存在数组a中,并把0赋给ｉｔeｍp，把１0赋给raｔe,把运算符保存在数组b中。
当不在碰到运算符号时,把最后一个整数itemｐ的值数组a中,把ｚ的值赋给s。
（z的值表示运算符加数字一个有多少个，把这个值赋给s,可以在以后的计算中,控制循环的条件，避免造成不必要的误差。
）这个函数的代码如下:
ｖoidCMyDlg:
GｅtStr（ＣSｔringsｔr）
{
inｔ ｉ=0，z=0;
ﻩdouble ｒate=10.０,iteｍp＝0．0;
ﻩfor（i=0；
i<
20;
ｉ++）
a[i］＝1000０0０．０;
/／对数组ａ［２0]初始化
ｆor（i=0;
i＜10；
i＋+）
ｂ[i]='
＇;
//对数组b[10]初始化
ｉ=0;
／／把0赋给i
foｒ（;
stｒ.GetＬenｇth（）；
i+＋）
{
ﻩif（isdiｇit（sｔｒ.ＧetAt（i））） //如果字符串ｓtｒ．GetAt（i）的内容是整数
ﻩ{
ﻩﻩif（rａte==1０.0） ﻩ//整数部分
ﻩﻩitｅmp＝ｉteｍp*ｒａte＋（str.ＧetAt（ｉ）-'
）；
//获得整数
ﻩﻩｅlse //小数部分
ﻩ{ﻩ
ﻩﻩｉtｅmp＝iteｍp+raｔe*（ｓtr.GetAt（i）－＇０'
/／获得小数
ﻩﻩﻩrａte=raｔｅ/1０；
//每次让rate小10倍
ﻩﻩﻩ}
}
ﻩelseｉf（ｓtｒ.GetAｔ（i）==＇.'
） //如果str.GｅtAt（i）是小数点
ﻩrate=0．1;
//让rate=０.1,开始计算小数部分
eｌse iｆ（stｒ.GeｔAｔ（i）=='
＋'
） //如果str．ＧeｔAt（i）是加号
{
ﻩﻩﻩａ[ｚ］=ｉｔemｐ;
itemp=0；
//把itemp的值放入双精度数组a中,并把itemｐ的值改为０
ﻩｚ+＋;
／/让ｚ自加一次
b[z]＝＇+'
;
／/把加号放入字符数组b中
ﻩﻩｚ++;
//让z自加一次
ﻩrate=10.0;
／/把1０赋给rate,确保读取下个数字时,先计算整数部分
ﻩ}
ﻩelseiｆ（str.ＧetAt（i）=='
-＇） //如果str.ＧetAt（ｉ）是减号
{
ﻩﻩﻩ a[z]=ｉｔemp;
ｉｔemp=0；
//把ｉtｅｍｐ的值放入双精度数组a中，并把iｔemｐ的值改为0
ﻩ ﻩz+＋；
/／让z自加一次
ﻩ ﻩb[ｚ]='
-'
；
//把减号放入字符数组b中
ﻩ z+＋；
//让z自加一次
ﻩ ratｅ＝1０.０;
ﻩﻩ
／/把1０赋给rate，确保读取下个数字时,先计算整数部分
ﻩﻩelseｉf（stｒ．GetAt（i）=='
*＇） //如果str.ＧetＡｔ（i）是乘号
{
ﻩﻩa[z]=ｉtｅmp；
iｔeｍp=０;
//把itｅmp的值放入双精度数组a中,并把iｔemp的值改为0
ｚ++;
//让z自加一次
ﻩﻩﻩb[ｚ]=＇*'
/／把减号放入字符数组ｂ中
z＋＋；
//让z自加一次
ﻩ ratｅ=１0.0；
/／把１0赋给rate,确保读取下个数字时，先计算整数部分
eｌｓe if（stｒ.GetAt（i）=='
/'
） //如果ｓｔr.ＧetAt（i）是除号
{
ﻩa[z]=ｉtｅmｐ;
／／把ｉtｅｍp的值放入双精度数组a中,并把itｅmp的值改为0
ﻩz++;
//让z自加一次
ﻩb[z]='
//把除号放入字符数组b中
ﻩｚ＋＋;
//让ｚ自加一次
ﻩraｔe=10．0;
/／把10赋给ｒatｅ，确保读取下个数字时，先计算整数部分
ﻩ}
ﻩ}
ﻩa[z]=iteｍp;
／/把最后一个整数iｔｅmp的值放入双精度数组a中
ｓ＝z;
//把ｚ的值赋给变量s，用来控制计算结果的循环中的条件
（3）如果字符串中有括号。
程序用函数vｏｉdBrackｅt（ＣStrｉｎgstｒ0）来解决括号问题，同样，函数以编辑框变量m＿ｓtrＲesulｔ为实参,主要思想是把m_strＲeｓｕlｔ先分成3个字符串,比如一个表达式2*（2＋3）-６，这个函数的目的是先把表达式２*（2+3）-6分成2*、2+3、－6三个字符串,再计算2+3后,把结果覆盖掉2＋３所在的字符串,最后把3个字符串相加，
这样就处理掉了括号的问题。
具体实现的算法：
定义3个字符串变量str1、sｔr2、ｓtｒ3，这三个变量都初始化为空变量，现在开始一个循环，当没有遇到字符“（”时,把每次得到的字符都加在字符串stｒ1上，当遇到字符“（”时,把“（”后的字符都加在字符串str2上，直到遇到字符“）”。
当遇到字符“）”时，把“）”后的字符都加在字符串sｔｒ3上,stｒ2再调用函数计算出它的表达式的值,最后把3个字符串相加，这就解决了括号问题。
该函数代码如下:
voiｄCMyDlg:
Bｒａcket（CStringstr0）
{
CStringstｒ1="
"
str2="
＂,ｓtr3＝＂"
ﻩint i=０;
fｏｒ（;
i＜str０．GetLength（）；
i＋+）
ｉf（str０.GｅtＡｔ（i）＝='
（'
） //如果碰到了左括号
ﻩﻩ{
ﻩi+＋;
/／i自加一次，用来跳过左括号
ｆor（;
str０.GｅｔLengtｈ（）；
i++）
ﻩﻩ｛
ﻩﻩif（ｓtｒ０.GetAｔ（i）＝＝＇）'
）bｒeａk；
//如果碰到右括号，跳出循环
ﻩﻩﻩstr2＋=str0.GeｔＡt（i）;
／/把括号内的表达式赋给sｔr2
ﻩﻩ}
ﻩi＋+；
/／ｉ自加一次，用来跳过右括号
ﻩﻩfor（;
ｉ＜str0.ＧetＬengｔh（）;
ﻩ{
ﻩﻩﻩstｒ3+=sｔr0．ＧeｔAt（i）；
/／把括号后边的表达式赋给str３
｝
ｅlse
ﻩstr１+=str0.GｅtAt（i）;
／/把括号前边的表达式赋给stｒ３
GetＳｔr（str２）;
/／调用GeｔＳtｒ（str2）函数，把stｒ2里的数字和运算符保存在数组中
GｅtResuｌt（）；
//计算出表达式ｓtr２的值
for（ｉ=0;
str0．GetＬength（）;
ﻩﻩif（str0．GetＡt（ｉ）＝='
（＇） //如果m_sｔrRｅsｕlt中有括号
ﻩstr2.Ｆormat（＂%1ｆ"
，a[0］）；
//把a[0］转化为字符串赋给str2
ﻩm_strResult＝stｒ１+str2＋str3；
/／把ｓｔr1，ｓtr2,sｔr３的值加起来赋给m_sｔrＲｅsult
2.2计算出结果的算法
在把表达式中的数字和运算符分别保存在数组后,接下来我们就要进行表达式的计算了,表达式的计算首先要考虑优先级的问题，这里先把所有的除法转化为乘法,再把除法后的数字取它的倒数,接下来就是进行乘法计算，每次乘法计算后都把计算的结果保存在计算的2个数中的前面的那个数上,并把乘号和后面的数字删除。
进行完乘法运算后，进行一次循环，重新整理下数组,最后进行加法和减法运算。
函数代码如下：
voidＣＭyDlg：
GｅtResｕlｔ（）
ﻩｉntｉ＝0,x=0,y=1,t,z＝１;
／／这个循环的目的是把所有除法运算都改为乘法计算
fｏｒ（i＝0;
i＜=ｓ；
ｉ+＋）
ﻩｉf（ｂ［i]＝='
） /／当循环遇到除号时
ﻩ{
ﻩﻩa[i+１]=1/a［ｉ+1］；
／/把a[i+1]的值改为1／a[i+1］
ﻩb[i]='
*'
ﻩﻩ //把b[ｉ]的值改为乘号
｝
／／这个循环可以对所有乘法进行计算
ﻩfｏr（i=０;
i＜=ｓ;
i＋+）
ﻩiｆ（ｂ[i］＝='
*＇） //当循环遇到乘号时
｛
／/如果i－t＝=2（再上次循环中,t被赋值成了i,这次2个值只相差2,说明表达式的情况是连续乘法,比如２*3*4）以2*3*4为例,在这个条件之前，函数已经进行了２＊3的运算,其计算结果保存在原来的２中,把２的值覆盖了，这个条件的作用是让2*3的结果再和4相乘,结果保存在原来的2中
if（i-t==2）
ﻩ{ﻩ
ﻩﻩａ[t－z]=a[t-z]*a[i+１］;
//进行乘法运算，把结果保存在前面的数组元素中
ﻩｚ=z+2;
//这里引进变量z，可以解决很多数连续相乘的问题，比如2*2*２*２*2＊２
ﻩ}
ﻩﻩﻩａ[i-1]=ａ[ｉ－1]＊ａ[i+1];
//碰到乘号后把乘号前后2个数字相乘，结果保存在前面的数组元素
a［i+１］=1000０0０.0;
/／对乘号后面的数字初始化为０.0
b[i]='
'
//对乘号初始化为空格
//2数相乘后把乘号及其后面的数字初始化了,如果是2*3＊4的情况，将会无法计算*４,所以要用开始的条件语句来解决
ﻩﻩt=ｉ;
/／把i的值赋给t
}
//这个循环的目的是对数组a和b进行整理，因为已经进行了乘法和除法运算，进行运算的时候,把一些数字和运算符初始化了这个函数的作用可以使中间一些初始化了的数字和符号被后面的数字和符号代替,让数组可以重新排列
ﻩfoｒ（i＝0；
=s；
ｉ++）
ﻩ{
ﻩﻩiｆ（a[i]!
=１０0０000.０） ／/如果a[i]的值不为0.０
ﻩ｛
ﻩ a[ｘ］=a[i];
／／把a[i]的值赋给a[x]
ﻩx+=2;
／/ｘ自加2
if（b［ｉ]!
＝＇'
） ／/如果b[ｉ]的值不为空格
ﻩﻩｂ[y]=b[i］;
//把b[ｉ］的值赋给ｂ[y]
ﻩﻩｙ=y+2;
//y自加２
｝
//这个循环是进行最后的加减法运算
ﻩfｏr（i=0;
=y-2;
i＋+）
//这里ｉ的上限小于等于y-2，可以保证不进行多余的运算
ﻩﻩiｆ（ｂ[i]=='
＋＇） //如果b[i]等于加号ﻩ
a[0］=a［0]+a[i+1];
//把加号后的数字和a[0］相加,结果保存在a[0]中
ﻩelsｅｉf（b[i]＝=＇-'
） ／/如果b［i]等于减号
ﻩﻩa[０]＝ａ[0]-a［ｉ+1];
//把减号后的数字和a［0］相减,结果保存在ａ[0］中
｝
2.3转化为十六进制和二进制的算法
（1）转化为二进制的算法。
将数值除以２并记录余数，只要商不为0，继续将最新的商除以２并记录余数,当商为0以后,此数的二进制便可以由记录下来的余数得到[3]。
以下是函数的代码：
voidCMｙDlｇ：
Oｎ２（）
｛
ｉnt m,ｎ[２0］;
CSｔriｎgstr;
UｐdateDaｔa（TRUＥ）；
//把编辑框显示的字符串传给相应的变量ｍ＿strResｕlｔ
m=（int）GetaＳtｒ（m_strReｓult）；
／/调用GｅtaStr（ｍ_strRｅｓulｔ），用来获取m_strＲeｓuｌt中的数字
ｍ_ｓtrＲｅｓult="
//对m＿stｒResult的值初始化
foｒ（inｔi=0;
=２0;
ｉ＋+）
{n［i]=ｍ%2;
/／把m除２的余数保存在ｎ［i］中 m=m/2；
//把m/2的值赋给m
if（m==0）brｅａk;
//当m为0时，退出循环
for（;
ｉ>
＝0;
i-－）
{
ｓtｒ.Forｍａｔ（"
%ｄ"
n[i]）；
/／用Forｍaｔ函数把n[i]的值转化为字符串
m_strResulｔ+=ｓｔr;
//把sｔr的值加在m_strＲesult上
OpeｒａtorPressｅd=truｅ；
//把bｏol变量OperatoｒPｒｅｓｓｅｄ的值改为true
UｐdaｔｅＤaｔa（FＡLSE）;
／／把字符串变量m＿strReｓuｌt传给编辑框
}
（2）转化为十六进制的算法。
如果要转化的数字大于16，则把这个数字除以16并记录余数，继续将最新的商除以16并记录余数，当商为0以后,把大于９的数字转化为字母记录，这样得到的字符串就是十六进制数了。
函数代码如下;
void CMｙＤlｇ:
On16（）
｛ﻩ
inｔm;
UpdateData（ＴRUE）;
//把编辑框显示的字符串传给相应的变量m_strReｓuｌt
m=（ｉnｔ）GｅtaStr（ｍ_ｓtrＲeｓｕlt）;
//调用GetａStr（m_strResult），用来获取ｍ_ｓtrResult中的数字
f（ｍ）；
//调用f（m）函数，把十进制转化为十六进制
ｍ_sｔrRｅｓｕｌt＝stｒ７;
//把ｓtr7的值赋给ｍ_ｓｔrResult
sｔr7＝"
＂;
／/把str7初始化
OpｅratｏrPressｅd＝ｔrue;
//把bool变量OperａtｏｒPｒessed的值改为tｒue
UpdaｔeDaｔa（ＦＡLSE）;
/／把字符串变量ｍ_strＲeｓｕｌｔ传给编辑框
voidCMyＤlg:
f（intn）
｛
CSｔrinｇstr1;
ｉntx;
iｆ（（n／16）！
=０） //如果n大于等于16
f（n/16）;
//把n除以16，进行递归调用
x=n％16；
／／把n除以1６的余数赋给x
ｉｆ（x>
=０&
&
x<
=9）{ //如果x在０到9之间
stｒ1．Foｒmａt（"
%d＂，ｘ）;
／／用Ｆoｒmat函数把x的值转化为字符串
str7+=str1;
} ／/把ｓtｒ1加在ｓｔr3上
else
ｓtr7+＝chaｒ（x＋55）;
//把x的值加5５（利用ＡSＣII码）再转化为字符型加在ｓtr3上
｝
3 参考文献
[1]谭浩强． C++程序设计.清华大学出版社2004．
[２］郑阿奇.VisualC++教程.机械工业出版社2004
[３]Ｊ．ＧｌeenBrｏoksheａr．计算机科学概论．人民邮电出版社２０03.
４程序代码
ｖoｉdCMｙDlｇ：
OnNo０（）
Upda
升级会员 