一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流6 ?( _1 x6 [3 X7 O1 l+ R: M
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定5 k" T4 R2 s8 I
返回值：, _" R) i$ \( n& R3 ^- j& g
返回非0表示计算成功，0表示计算失败有错误
( ?* [; U; ~7 h8 r$ P

程序代码: 2 P! e- c3 F) n5 [  h. I

namespace fy_Exp{
namespace {template <class _T>  Y. F+ d; a' w$ o
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];9 ~& v2 P, Q7 c, A7 r
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];" t* x7 E/ k" D5 D
default: return t[0] /= t[1];//case '/':
}) t7 p& {* t0 h$ I
}}& {- ^9 U4 F- M
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){1 }3 H* F: ~6 l5 v2 A
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();3 ?0 C0 q% `9 W" R) O
for(;;){
      if(istrin>>csym[2]){8 [4 M, U) j9 r+ m  O! a
         switch(csym[2]){  t, J( S& f8 o3 {( a( i: Q
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}5 B3 n9 x, ^; Y" h
            break;9 ~- n' h" k) s" G8 e4 b6 N# F
         case ')':
            {nLevel = 0x100;}break;2 Q; L6 y  ~, B' F% Y; h( w9 M6 k
         case '+':case '-':case '*':case '/':9 u+ ~, p; ^& N3 B* {/ w
            {csym[nLevel++] = csym[2];}break;* J- N( t$ P# t: E
         case ' ':case '\r':case '\n':case '\t':continue;( B& b) K" V4 C( c' A7 y" F- i3 U
         default:
            {nLevel=0x100; nERR=1;}' t& ^6 j- r  f) |: v( k
         }
         if(nLevel==0x100)break;( k$ L# d) _* G) N! x
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;2 e! Y7 d' F; O* f5 \
            }
            nLevel = 1;
         }$ U" |4 w* y3 Z# h8 E& r$ Z) ~( V
         else istrin.clear();; p( c9 p& {3 p8 x
      }
      else{nERR = -1; break;}
}8 Z- J3 t# N0 k2 u' L
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);; ]6 n" K* L# y" l% C2 C: R1 W- O
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;" T4 k! c8 i6 p  Z! I
}}6 i2 k% t3 W' T/ o9 {

; x* Z9 }, ^- \# f) ~

函数模板使用示例：9 C& U$ c7 D! r0 `) ?
在以上那段代码的后面加上以下代码：: K) k6 b1 Y" n& q
6 j) k/ H& s, u. R" r6 w- x/ U
9 n' F- e8 i6 P) Y6 z
3 @- }. }- M' r1 |, H: }2 r. @% c
程序代码: 1 i5 q9 L4 q7 `! M7 F4 W

#include<strstream>
#include<iostream>
#include<string>: m+ Q( d( n2 u5 V1 a& g
using namespace std;
int main(void)2 `2 S- A5 h0 H* d' b. ~! H
{% d2 F; l, d( s% e+ Q3 w
string s1;
while(cin>>s1)- q! ]$ ^2 R; [; n( P9 y
{8 Z+ D  ^$ L- K, T
      istrstream isin(s1.data());' m+ b) e  I: O4 T+ b
      double d;  W) e8 e+ |! r2 G7 |- @6 d
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;9 n9 I) {( l, j$ `1 Y
      }
      else
      {
         cout<<"ERROR"<<endl;
      }; |# K. Z; x& X, W. W
}9 O) j; o6 q$ r( n" O
return 0;% S! U* w4 |* e% e9 }# x, H% U
}9 y5 a2 q$ z* @- `. T* {0 J
9 a0 L8 O! {, x2 d/ Z, }! D# E7 c
$ F- T7 }* {$ y" F) r9 I) r
然后编译执行就可以了(*^_^*)- m& X" n  X# f. W8 v2 U% |
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

一个计算四则表达式的模板

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]