使用原生的javascript进行字符的四则运算。

先讲解原理:利用数据结构的堆栈原理实现字符串的四则运算。
                目前测试出来,暂时还不支持负数。

以下就是代码:

 

  1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  2 <html xmlns="http://www.w3.org/1999/xhtml">
  3 <head>
  4 <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  5 <title>无标题文档</title>
  6 <script type="text/javascript">
  7 var expression = new Array();
  8 var postexpression = new Array();
  9 var opexpression = new Array();
 10 var stexpression = new Array();
 11 //计算字符串值
 12 var expc={
 13     ex:expression,
 14     index:0,
 15     totallength:0
 16     }
 17 //存放数值的数组
 18 var postexp={
 19     pe:postexpression,
 20     index:0,
 21     totallength:0
 22     }    
 23 //存放操作符的数组
 24 var op={
 25     ope:opexpression,
 26     top:-1
 27 }
 28 //从后缀表达式进行计算
 29 var st={
 30     data:stexpression,
 31     top:-1,
 32     result:0,
 33     numa:0,
 34     numb:0,
 35     tempresult:0,
 36     intnum:0,//存放整数部分
 37     decimals:0,   //存放小数部分
 38     point:''//存放小数点
 39     }
 40 //初始化字符串,将字符串存入到数组中
 41 function init(s){
 42   
 43       for(var i=0;i <s.length;i++)
 44       {
 45         expression[expression.length]=s.substr(i,1)
 46       }
 47       expc.totallength=s.length;
 48     while(expc.index<expc.totallength)
 49     {
 50        switch(expc.ex[expc.index])
 51        {
 52         case '(':
 53                 op.top++;
 54                 op.ope[op.top]=expc.ex[expc.index];
 55                 expc.index++;
 56                 break;
 57         case ')':
 58                 while(op.ope[op.top]!='(')
 59                    {
 60                     postexp.pe[postexp.index++]    =op.ope[op.top];
 61                     op.top--;
 62                     }
 63                     op.top--;
 64                     expc.index++;
 65                     break;
 66         case '+':
 67         case '-':
 68                 while(op.top!=-1&&op.ope[op.top]!='(')
 69                     {
 70                      postexp.pe[postexp.index++]=op.ope[op.top];
 71                      op.top--;                                
 72                     }
 73                     op.top++;
 74                     op.ope[op.top]= expc.ex[expc.index];
 75                     expc.index++;
 76                     break;
 77         case '*':
 78         case '/':
 79               while(op.ope[op.top]=="*"||op.ope[op.top]=="/")
 80               {
 81                   postexp.pe[postexp.index]=op.ope[op.top];
 82                   op.top--;
 83               }
 84               op.top++;
 85               op.ope[op.top]=expc.ex[expc.index];
 86               expc.index++;
 87               break;
 88         case ' ':break;
 89         default:
 90              while((expc.ex[expc.index]>='0'&&expc.ex[expc.index]<='9')||(expc.ex[expc.index]=='.'))
 91              {
 92                  postexp.pe[postexp.index++]=expc.ex[expc.index]
 93                  expc.index++;
 94              }
 95              postexp.pe[postexp.index++]='#';
 96        }//switch
 97     }//while
 98     while(op.top!=-1)
 99     {
100         postexp.pe[postexp.index++]=op.ope[op.top];
101         op.top--;
102     }
103     postexp.totallength= postexp.pe.length;
104     var s="";
105     
106      for (var i=0;i<postexp.totallength;i++)
107         s=s+postexp.pe[i];
108         expc.ex.length=0;
109         expc.index=0;
110         expc.totallength=0;
111         op.ope.length=0;
112         op.top=-1;
113        postexp.index=0;
114      //计算值。
115  
116     
117     while(postexp.index<postexp.totallength)
118     {
119        switch(postexp.pe[postexp.index])
120        {
121            case '+':
122               st.numa=st.data[st.top];
123               st.top--;
124               st.numb=st.data[st.top];
125               st.top--;
126               st.result=parseFloat(st.numa)+parseFloat(st.numb);
127               st.top++;
128               st.data[st.top]=st.result;
129               break;
130             case '-':
131               st.numa=st.data[st.top];
132               st.top--;
133               st.numb=st.data[st.top];
134               st.top--;
135               st.result=parseFloat(st.numb)-parseFloat(st.numa);
136               st.top++;
137               st.data[st.top]=st.result;
138               break;
139             case '*':
140                st.numa=st.data[st.top];
141               st.top--;
142               st.numb=st.data[st.top];
143               st.top--;
144               st.result=parseFloat(st.numb)*parseFloat(st.numa);
145               st.top++;
146               st.data[st.top]=st.result;
147               break;
148             case '/':
149               st.numa=st.data[st.top];
150               st.top--;
151               st.numb=st.data[st.top];
152               st.top--;
153               if(st.numa!=0)
154               {
155               st.result=parseFloat(st.numb)/parseFloat(st.numa);
156               st.top++;
157               st.data[st.top]=st.result;
158               }     
159               else
160               {
161                    alert("你输入的数据有误请重新输入");
162               }
163               break;
164             default:  
165                 st.tempresult=0;
166                 while((postexp.pe[postexp.index]>='0'&&postexp.pe[postexp.index]<='9')||(postexp.pe[postexp.index]=='.'))
167                 {
168                     if(postexp.pe[postexp.index]=='.')
169                     { 
170                        postexp.index++;
171                        st.point='.';
172                         while(postexp.pe[postexp.index]>='0'&&postexp.pe[postexp.index]<='9')
173                         {
174                           st.decimals=10*st.decimals+parseFloat(postexp.pe[postexp.index]);
175                           postexp.index++;
176                         }
177                     }
178                     else
179                     {
180                       st.intnum = 10*st.intnum+parseFloat(postexp.pe[postexp.index]);
181                       postexp.index++;
182                     }
183                 }
184                 if(st.point=='.')
185                 {
186                     var a=st.intnum+"";
187                     var b=st.decimals+"";
188                     var temp=a+st.point+b;
189                 st.tempresult=  parseFloat(temp);
190                 }
191                 else
192                 {
193                     st.tempresult = st.intnum;
194                 }
195                 st.decimals=0;
196                 st.intnum=0;
197                 st.point='';
198                 st.top++;
199                 st.data[st.top]=st.tempresult;
200               break;  
201                
202        }    
203        postexp.index++
204        }
205         document.getElementById('result').innerHTML=st.data[st.top] ;
206       postexp.pe.length=0;
207       postexp.index=0;
208       postexp.totallength=0;
209       st.data.length=0;
210       st.decimals=0;
211       st.intnum=0;
212       st.numa=0;
213       st.numb=0;
214       st.point='';
215       st.result=0;
216       st.top=-1;
217 }
218   
219 </script>
220 
221 </head>
222 
223 <body>
224 <p onclick="init()">fdfd</p>
225 <input type="text" id="c" />
226 <input type="button" value="计算" onclick="init(document.getElementById('c').value)"/>
227 <br />
228 结果是:<label id="result"></label>
229 </body>
230 </html>

 

 

 编程时 需要注意一点的是:当计算一次结束时,要记得还原对象的初始值。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值