| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1064 人关注过本帖
标题:[求助]字符串求值 有很大问题
只看楼主 加入收藏
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
//下边的是C++实现代码,LZ可以作为参考:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>
/* istrin: inputstream, nReturn: get return value
Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
if(istrin>>csym[2]){
switch(csym[2]){
case '(':
if(!csym[1]){nLevel=0x100; nERR=1;}else
if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
else{nLevel=0x100; nERR=1;}
break;
case ')':
{nLevel = 0x100;}break;
case '+':case '-':case '*':case '/':
{csym[nLevel++] = csym[2];}break;
case ' ':case '\r':case '\n':case '\t':continue;
default:
{nLevel=0x100; nERR=1;}
}
if(nLevel==0x100)break;
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;
}
nLevel = 1;
}
else istrin.clear();
}
else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}


函数模板使用示例:
在以上那段代码的后面加上以下代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)
{
istrstream isin(s1.data());
double d;
if(fy_Exp::GetExpValue(isin, d))
{
cout<<d<<endl;
}
else
{
cout<<"ERROR"<<endl;
}
}
return 0;
}

[此贴子已经被作者于2007-10-27 14:12:09编辑过]


Repeat  Life=Study;Until (death);
2007-10-27 14:10
talentzhu
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-5-12
收藏
得分:0 
问一下ls,你怎么用函数判断输入的是字符还是数字?
2007-10-27 14:16
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
11楼又在发我的代码。。。。。。。。。。。



by 雨中飞燕 C/C++学习讨论群:46520219
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)论坛:[/url] http://yzfy.org/
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]

[此贴子已经被作者于2007-10-27 14:40:01编辑过]

2007-10-27 14:39
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
我没缺斤少两吧?!

Repeat  Life=Study;Until (death);
2007-10-27 14:47
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
以下是引用talentzhu在2007-10-27 14:16:18的发言:
问一下ls,你怎么用函数判断输入的是字符还是数字?

做个选择题:
A.看代码
B.问13楼那个来自妈妈肚子的那个MM


Repeat  Life=Study;Until (death);
2007-10-27 15:00
快速回复:[求助]字符串求值 有很大问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023274 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved