斯特劳斯特鲁普的C++书练习
Stroustrup's C++ Book exercise
我正在从Stroustrup的书中学习c++: 编程:使用c++的原理和实践。我正在读第6章我们正在写一个计算器,现在:
我必须添加一个比
*
和/
更强的阶乘子句。在最初的程序中,我们有3个级别,primary
(浮点文字&括号),terms
(*和/)和expressions
(+或-)。expression
所做的是调用term
,收集它的左侧,以此类推。为了实现阶乘,我在term
和primary()
之间添加了一个fact()
,以使其更紧凑。在添加fact()
之前,计算器工作得很好。然后我添加了fact
,以便从primary
和term
获取fact
的数据。
现在进入问题:
Q1:正如我已经说过的,在添加fact
之前一切都很好。现在输出的唯一正确的方程是term
。当我尝试做其他算术时,它只打印最后输入的数字。我把其他的操作弄乱了。
Q2:(有点离题)为什么当我试图退出程序时(这是通过输入'q'
,它需要我三到四次进入'q'
,直到它退出。
代码如下:
#include "std_lib_facilities.h"
class Token {
public:
char kind; // what kind of token
double value; // for numbers: a value
Token(char ch) // make a Token from a char
:kind(ch), value(0) { }
Token(char ch, double val) // make a Token from a char and a double
:kind(ch), value(val) { }
};
//------------------------------------------------------------------------------
class Token_stream {
public:
Token_stream(); // make a Token_stream that reads from cin
Token get(); // get a Token
void putback(Token t); // put a Token back
private:
bool full; // is there a Token in the buffer
Token buffer; // here is where we keep a Token put back using putback();
};
// Constructor
Token_stream::Token_stream()
:full(false),buffer(0)
{
}
Token_stream ts;
void Token_stream::putback(Token t)
{
if (full) error("putback() into a full buffer"); // checks if we're using putback() twice
buffer = t; // copy t to buffer
full = true; // buffer is now full
}
Token Token_stream::get()
{
if (full) { // do we already have a Token ready?
// remove Token from buffer
full = false;
return buffer;
}
char ch;
cin >> ch; // note that >> skips whitespace
switch(ch) {
case ';': // for "print"
case 'q': // for "quit"
case '(': case ')': case '{': case '}': case '!': case'+': case '-': case'/': case '*':
return Token(ch); // let each character represent itself
case '.':
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
{
cin.putback(ch); // put digit back into the input stream
double val;
cin >> val;
return Token('8',val); // let '8' represent a "number"
break;
}
default:
error("Bad token");
return 0;
}
}
Token get_token() // read a token from cin
{
char ch;
cin >> ch; // note that >> skips whitespace (space, newline, tab, etc.)
switch (ch) {
case 'q':
case ';':
case '(': case ')': case '{': case '}': case '!': case '+': case '-': case '*': case '/':
return Token(ch); // let each character represent itself
case '.':
case '0': case '1': case '2': case '3': case '4':
case '5': case '6': case '7': case '8': case '9':
{
cin.putback(ch); // put digit back into the input stream
double val;
cin >> val; // read a floating-point number
return Token('8',val); // let '8' represent "a number"
}
default:
error("Bad token");
return 0;
}
}
//------------------------------------------------------------------------------
double expression(); // read and evaluate a Expression
//------------------------------------------------------------------------------
double term(); // read and evaluate a Term
//------------------------------------------------------------------------------
double primary()
{
Token t = ts.get();
switch (t.kind) {
case '(': // handle '(' expression ')'
{
double d = expression();
t = ts.get();
if (t.kind != ')') error("')' expected");
return d;
}
case '{': // handle '(' expression ')'
{
double d = expression();
t = ts.get();
if (t.kind != '}') error("'}' expected");
return d;
}
case '8': // we use '8' to represent a number
return t.value; // return the number's value
default:
return 0;
error("primary expected");
}
}
//------------------------------------------------------------------------------
int main()
try {
double val = 0;
while(cin)
{
Token t = ts.get();
if(t.kind == 'q') break; //'q' for quit
if(t.kind == ';')
cout << "=" << val << "n";
else
ts.putback(t);
val = expression();
}
keep_window_open("q");
}
catch (exception& e) {
cerr << e.what() << endl;
keep_window_open ("q");
return 1;
}
catch (...) {
cerr << "exception n";
keep_window_open ("q");
return 2;
}
//------------------------------------------------------------------------------
double expression()
{
double left = term(); // read and evaluate a Term
Token t = ts.get(); // get the next token
while(true) {
switch(t.kind) {
case '+':
left += term(); // evaluate Term and add
t = ts.get();
break;
case '-':
left -= term(); // evaluate Term and subtract
t = ts.get();
break;
default:
ts.putback(t);
return left; // finally: no more + or -: return the answer
}
}
}
//------------------------------------------------------------------------------
double factorial(double val)
{
double res=1;
for(int i=1; i<=val; i++)
res *= i;
return res;
}
double fact()
{
double left = primary();
Token t = ts.get();
switch(t.kind)
{
case '!':
{ double res = factorial(left);
return res;
}
default:
return left;
}
}
//------------------------------------------------------------------------------
double term()
{
double left = fact();
Token t = ts.get(); // get the next token
while(true) {
switch (t.kind) {
case '*':
left *= fact();
t = ts.get();
break;
case '/':
{
double d = fact();
if (d == 0) error("divide by zero");
left /= d;
t = ts.get();
break;
}
default:
ts.putback(t);
return left;
}
}
}
对不起,如果我不够具体。这是我第一次发这样的帖子。
从你的第二个问题开始:
您需要按q
几次,因为您在
keep_window_open("q");
所以,每次你退出你的while
循环,它等待你进入q
以便关闭控制台。
关于你的阶乘函数:
指定你的计算器语法:写出现有操作的优先级顺序,即包含它们的函数的调用顺序。这将使您更容易合并新功能。
将factorial
作为额外的case
放入primary()
将是一个好主意,因为括号比乘法,除法等在term()
中具有更高的优先级(称为早期)。
这是一个可能的实现:
double primary(){
Token t = ts.get();
switch (t.kind) {
case '{':{
double d = expression();
t = ts.get();
if (t.kind != '}') error("'}' expected");
return d;
}
case '(': // handles '(' expression ')'{
double d = expression();
t = ts.get();
if (t.kind != ')') error("')' expected");
return d;
}
case '8': case '!':{
// include a test whether the number is integer and > 0
if(is_factorial()){
double d = factorial(t.value);
t = ts.get();
return d;
}
else return t.value;
}
default:
error("primary expected");
}
}
地点:
/*
Non-member method: factorial.
Use: double fact = factorial(double);
This funnction provides factorial operator.
*/
double factorial(double num){
if(num <= 1) return 1;
return num*factorial(num-1);
}
和
/*
Non-member method: is_factorial.
Use: bool fact = is_factorial(void);
This funnction returns true if a number
is followed by factorial opertor.
Used as an indicator to call factorial function.
*/
bool is_factorial(){
Token t = ts.get();
if (t.kind == '!'){
ts.putback(t);
return true;
}
ts.putback(t);
return false;
}
相关文章:
- 加速C++练习2.4
- C++ 独特指针练习的向量
- 转换器练习:跳过 if 语句和 if 语句
- 节目练习直播C++
- 所以我正在为我的学校作业练习继承,但我无法正确实施标题保护
- 我正在尝试一个傻瓜 C++ 练习,我遇到了一个错误,说类 'GraduateStudent' 没有任何名为 'advisor' 的字段
- 练习多线程
- 返回不停止函数,递归函数问题?(编程练习,动态规划,Levenshtein 回溯)
- C++ 随机数的字符串练习
- 进行 SFINAE 练习时编译错误
- 用 X 替换字符串中的字符C++练习
- 在C++中使用全局变量进行练习
- 是回文作业练习
- C++原理和练习练习-从输入值n中寻找素数
- 我在LeetCode练习时遇到了一些奇怪的错误
- 贝金纳C++练习解决方案的意外输出
- 练习循环和使用循环 1 次以及如何获取数组的最大值
- 对"车辆的 vtable"的未定义引用 - 面向对象的编程练习
- 用绳子练习
- 英里到千克转换器练习的小语法错误