面向对象版计算器（一）

于 2023-07-03 21:07:47 发布
阅读量245 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43519552/article/details/131296699
版权

表达式计算器设计

在这里插入图片描述

表达式树

类设计

在这里插入图片描述

新的继承体系

在这里插入图片描述
在这里插入图片描述

//Node.h
#pragma once
#ifndef _NODE_H_
#define _NODE_H_


class Node
{
public:
	virtual double Calc() const = 0;
	virtual ~Node() {};
};
class NumberNode :public Node
{
public:
	NumberNode(double number) :number_(number) {}
	double Calc() const;
private:
	const double number_;
};
class BinaryNode : public Node
{
public:
	BinaryNode(Node* left, Node* right) :left_(left), right_(right) {}
	~BinaryNode();
protected:
	Node* const left_;
	Node* const right_;
};
class UnaryNode :public Node
{
public:
	UnaryNode(Node* child):child_(child){}
	~UnaryNode();
protected:
	Node* const child_;
};
class AddNode :public BinaryNode
{
public:
	AddNode(Node* left, Node* right) :BinaryNode(left, right) {}
	double Calc() const;
};
class SubNode :public BinaryNode
{
public:
	SubNode(Node* left, Node* right) :BinaryNode(left, right) {}
	double Calc() const;
};
class MultiplyNode :public BinaryNode
{
public:
	MultiplyNode(Node* left, Node* right) :BinaryNode(left, right) {}
	double Calc() const;
};
class DivideNode :public BinaryNode
{
public:
	DivideNode(Node* left, Node* right) :BinaryNode(left, right) {}
	double Calc() const;
};
class UMinusNode :public UnaryNode
{
public:
	UMinusNode(Node* child):UnaryNode(child){}
	double Calc() const;
};
#endif // !_NODE_H_


//Node.cpp
#include "Node.h"
#include "iostream"
#include <cmath>
double NumberNode::Calc() const
{
	return number_;
}
UnaryNode::~UnaryNode()
{
	delete child_;
}
BinaryNode::~BinaryNode()
{
	delete left_;
	delete right_;
}
double AddNode::Calc() const
{
	return left_->Calc() + right_->Calc();
}
double SubNode::Calc() const
{
	return left_->Calc() - right_->Calc();
}
double MultiplyNode::Calc() const
{
	return left_->Calc() * right_->Calc();
}
double DivideNode::Calc() const
{
	double divisor = right_->Calc();
	if (divisor != 0.0)
	{
		return left_->Calc() / right_->Calc();
	}
	else {
		std::cout << "Error:Divisor by zero" << std::endl;
		return HUGE_VAL;
	}
}
double UMinusNode::Calc() const
{
	return -child_->Calc();
}

分清值语义与对象语义

  • 值语义是指对象的拷贝与原对象无关。拷贝之后就与原对象脱离关系，彼此独立互不影响。比如说int，c++中的内置类型都是值语义，我们前面学过的三个标准库类型：string，vector，map也是值语义
  • 对象语义指的是面向对象意义下的对象
    • 对象拷贝是禁止的（Noncopyable）。
    • 一个对象被系统标准的复制方式复制后，与被复制的对象之间依然共享底层资源，对任何一个的改变都将改变另一个
  • 值语义对象生命期容易控制
  • 对象语义对象生命不容易控制（通过智能指针来解决）。智能指针实际上是将对象语义转换为值语义
  • 值语义与对象语义是分析模型决定的，语言的语法技巧用来匹配模型。
    在这里插入图片描述
    智能指针：
    auto_ptr:所有权独占，不能共享，但是可以转移
    sharde_ptr：所有权共享，内部维护了一个引用计数，+1，-1
    weak_ptr：弱指针，他要与sharde_ptr配合使用，循环引用
    scoped_ptr：与auto_ptr类似，所有权独占，不能共享，但是也不可以转移
    RAII:资源获取即初始化
    值语义对象的析构是确定的。

表达式解析

  • expression :=
    • term ‘+’ expression
    • term ‘-’ expression
    • term
  • term :=
    • factor ‘*’ term
    • factor ‘/’ term
    • factor
  • factor :=
    • number
    • identifier
    • ‘_’ factor
    • ‘(‘expression’)’
  • 表达式
    • 是一个后面有加号或减号的项，加号或减号的后面又有另一个表达式
    • 如果表达式不含任何加号或减号，它等于此项
    • 表达式也可以为一个项加一个等于号，再加一个表达式
  • 一个项是
    • 被另一个项乘或除的因子
    • 如果一个项不包含任何乘或除运算符，它等于此因子
  • 一个因子可以是
    • 一个数字
    • 一个对应于某变量的标识符
    • 后面带有一个因子的减号（一元减）
    • 小括号中的整个表达式
      在这里插入图片描述

Scanner类的实现

在这里插入图片描述

  • 字符串转double
    double strtod(const char *nptr,char **endptr);
//scanner.h
#pragma once
#include <iostream>
#include <string>
enum EToken
{
	TOKEN_END,
	TOKEN_ERROR,
	TOKEN_NUMBER,
	TOKEN_PLUS,
	TOKEN_MINUS,
	TOKEN_MULTIPLY,
	TOKEN_DIVIDE,
	TOKEN_LPARENTHESIS,
	TOKEN_RPARENTHESIS,
	TOKEN_IDENTIFUER,
	TOKEN_ASSIGN
};
class Scanner
{
public:
	Scanner(const std::string& buf);
	void Accept();
	double Number() const;
	EToken Token() const;
private:
	void SkipWhite();
	const std::string buf_;
	unsigned int curPos_;
	EToken token_;
	double number_;
};

//scanner.cpp
#include "Scanner.h"
#include <cctype>
Scanner::Scanner(const std::string& buf): buf_(buf),curPos_(0)
{
	Accept();
}
double Scanner::Number() const
{
	return number_;
}
EToken Scanner::Token() const
{
	return token_;
}
void Scanner::SkipWhite()
{
	while (isspace(buf_[curPos_]))
		++curPos_;
}
void Scanner::Accept()
{
	SkipWhite();
	switch (buf_[curPos_])
	{
	case '+':
		token_ = TOKEN_PLUS;
		++curPos_;
		break;
	case '-':
		token_ = TOKEN_MINUS;
		++curPos_;
		break;
	case '*':
		token_ = TOKEN_MULTIPLY;
		++curPos_;
		break;
	case '/':
		token_ = TOKEN_DIVIDE;
		++curPos_;
		break;
	case '(':
		token_ = TOKEN_LPARENTHESIS;
		++curPos_;
		break;
	case ')':
		token_ = TOKEN_RPARENTHESIS;
		++curPos_;
		break;
	case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': case '.':
		token_ = TOKEN_NUMBER;
		char* p;
		number_ = strtod(&buf_[curPos_], &p);
		curPos_ = p - &buf_[0];
		break;
	case '\0': case '\n': case '\r': case EOF:
		token_ = TOKEN_END;
		break;
	default:
		token_ = TOKEN_ERROR;
		break;
	}
}

Parser类的实现

在这里插入图片描述

Expression :表达式，Term：项，Factor ：因式

  • Expression is Term + Expression
  • or Term - Expression
  • or Term = Expression
  • or just Term
  • Term is Factor * Term
  • or Factor / Term
  • or just Factor
  • Factor is Number
  • or Identifier
  • or Identifier(Expression)
  • or -Factor
  • or (Expresion)
//parser.h
#pragma once
#include "Scanner.h"
#include "Node.h"
enum STATUS
{
	STATUS_OK,
	STATUS_ERROR,
	STATUS_QUIT
};
class Parser
{
public:
	Parser(Scanner& scanner);
	void Parse();
	Node* Expr();
	Node* Term();
	Node* Factor();
	double Calculate() const;
private:
	Scanner& scanner_;
	Node* tree_;
	STATUS status_;
};

//parser.cpp
#include "Parser.h"
#include <cassert>
Parser::Parser(Scanner& scanner) :scanner_(scanner),tree_(0)
{

}
void Parser::Parse()
{
	tree_ = Expr();
}
Node* Parser::Expr()
{
	Node* node = Term();
	EToken token = scanner_.Token();
	if (token == TOKEN_PLUS)
	{
		scanner_.Accept();
		Node* nodeRight = Expr();
		node = new AddNode(node, nodeRight);
	}
	else if(token == TOKEN_MINUS){
		scanner_.Accept();
		Node* nodeRight = Expr();
		node = new SubNode(node, nodeRight);
	}
	return node;
}
Node* Parser::Term()
{
	Node* node = Factor();
	EToken token = scanner_.Token();
	if (token == TOKEN_MULTIPLY)
	{
		scanner_.Accept();
		Node* nodeRight = Term();
		node = new MultiplyNode(node, nodeRight);
	}
	else if (token == TOKEN_DIVIDE) {
		scanner_.Accept();
		Node* nodeRight = Term();
		node = new DivideNode(node, nodeRight);
	}
	return node;
}
Node* Parser::Factor()
{
	Node* node;
	EToken token = scanner_.Token();
	if (token == TOKEN_LPARENTHESIS)
	{
		scanner_.Accept();//accept'('
		node = Expr();
		if (scanner_.Token() == TOKEN_RPARENTHESIS)
		{
			scanner_.Accept();//accept')'
		}
		else {
			status_ = STATUS_ERROR;
			// TODO:抛出异常
			std::cout << "MISSING RPARENTHESIS" << std::endl;
			node = 0;
		}
	}
	else if(token == TOKEN_NUMBER){
		node = new NumberNode(scanner_.Number());
		scanner_.Accept();
	}
	else if (token == TOKEN_MINUS)
	{
		scanner_.Accept(); // accept minus
		node = new UMinusNode(Factor());
	}
	else {
		status_ = STATUS_ERROR;
		// TODO:抛出异常
		std::cout << "not a balid expression" << std::endl;
		node = 0;
	}
	return node;
}
double Parser::Calculate() const
{
	assert(tree_!=NULL);
	return tree_->Calc();
}

结果

//main.cpp
#include<iostream>
#include<string>
#include"Parser.h"
int main()
{
	STATUS status = STATUS_OK;
	do
	{
		std::cout << "> ";
		std::string buf;
		std::getline(std::cin, buf);
		//std::cout << buf << std::endl;
		Scanner scanner(buf);
		Parser parser(scanner);
		parser.Parse();
		std::cout<<parser.Calculate()<<std::endl;
	} while (status != STATUS_QUIT);
}

在这里插入图片描述

潜龙*
关注
面向对象计算器
06-02
面向对象的计算器，网上很多的都是面向过程的，这里提供了一个面向对象的，应该不会有雷同的。还有些许功能未完成，界面也有些丑，但是提供了大体的功能，见谅！
计算器面向对象
zhanglong_longlong的专栏
12-16 970
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication4 { class Program { static void Main(st
面向对象版计算器(八)
u013682388的专栏
05-23 765
让表达式计算器支持变量赋值 a=5
一个面向对象的简单计算器
站在巨人的肩上
11-12 712
using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication1{ class Operation { private double _numberA = 0; private double _numb
面向对象简易计算器
weixin_30578677的博客
11-27 424
import tkinterimport mathimport tkinter.messagebox class jsq: #界面布局方法 def __init__(self): #创建界面 self.root = tkinter.Tk() self.root.minsize(280,420) self.root.tit...
面向对象版表达式计算器之完整源码分享
04-20
`面向对象版表达式计算器之完整源码分享.txt`可能是源代码的注解或说明文档，而`Calculator`很可能是实际的源代码文件。通过阅读和理解这些文件，你可以深入了解面向对象编程在实现表达式计算器中的应用，包括类的...
C#面向对象程序设计简单的计算器.zip
10-27
在本项目中，"C#面向对象程序设计简单的计算器.zip"是一个包含了一个基本的C#计算器应用程序的压缩包。这个程序展示了面向对象编程的基本概念，使用C#语言实现加法、减法、乘法和除法操作。让我们深入探讨一下其中...
C++面向对象程序设计实验报告（计算器）
01-16
本实验报告主要围绕C++语言中的面向对象编程技术，构建一个功能丰富的计算器应用。实验旨在深化对C++面向对象编程的理解，包括类的设计、对象的创建与使用、封装、继承、多态等核心概念。报告详细涵盖了从需求分析到...
C#基于面向对象的计算器源代码，学习面向对象的好资料
12-31
10. 设计模式：虽然这是更高级的话题，但面向对象设计模式如工厂模式（用于创建对象）、单例模式（确保类只有一个实例）等可以在更复杂的计算器实现中发挥作用。 通过分析这个C#面向对象的计算器源代码，你可以深入...
PHP面向对象类的实例-计算器
11-27
总的来说，通过这个简单的PHP面向对象计算器实例，我们学习了如何定义类、创建对象、封装方法以及执行基本的面向对象操作。这只是一个起点，PHP面向对象的世界远比这广阔，包括异常处理、访问控制、魔术方法、静态...
面向对象的程序设计-设计一个简单的计算器应用程序
04-20
面向对象的程序设计-设计一个简单的计算器应用程序22222
使用面向对象思想以及应用设计模式实现计算器
02-09
01面向对象计算器_封装版 02面向对象计算器_继承多态虚方法版 03面向对象计算器_抽象类版 04面向对象计算器_接口版 05面向对象计算器_构造方法进行参数传递 06面向对象计算器_简单工厂模式 07委托多态计算器 08计算器终极版_插件机制（反射）
面向对象编写一个计算器
ddh619174120的博客
07-31 7169
首先分析计算器有加减乘除，取模，求余等计算方式，所以我们在创建了这个类的同时就应该想到后期肯定需要进行这方面的扩展，所以在设计的时候就应该尽量不修改原有代码的前提下进行功能的扩展，也就是降低对象之间的耦合度。 废话不多说，代码如下： namespace Program { //显示抽象类 public abstract class Print { pu...
面向对象案例—计算器
沉梦昂志
10-19 192
MyCalView.php <html lang="en"> <head> <title>我的计算器</title> </head> <script> window.onload = function () { var btn = document.getElementById('btn'); var num1 = document.getElementById('num1');
课堂笔记 ---- 面向对象计算器
weixin_30716141的博客
12-01 86
import tkinter import math class objc: # 界面布局方法 def __init__(self): # 创建主界面 并且保存到成员属性中 self.root = tkinter.Tk() self.root.minsize(300, 400) self.root.ti...
《面向对象程序设计》 三 Calculator 计算器初步
weixin_30797199的博客
02-23 159
Git传送门 纸上得来终觉浅，绝知此事要躬行。 学习了一些c++的相应知识后,虽然了解写法，真正操作时还是出现小错误。要多操作，记住关键点，避免不该有的小错误。 写分文件类外定义时出现了问题。在Scan.cpp文件中定义方法时忘记在方法名前加上作用域Scan::导致错误。记住该关键点后写Print.cpp文件就很顺利. 在Print类中写的一个打印队列的for循环出现错误 f...
面向对象的表达式计算器（三）
u013682388的专栏
05-14 952
SCANNER类的实现 扫描器的实现
c#：使用面向对象的编程思想和窗体实现计算器（二目运算）
abraham_ly的博客
06-17 2495
c#：使用面向对象的编程思想和窗体实现计算器（二目运算） 最近一直在学面向对象的编程思想，什么封装呀、继承呀、枚举呀什么的，但是不会在实例中应用，那么接下来我们就用面向对象的编程思想结合窗体来给大家做一个小小的案例——计算器，希望你们能够从这个案例体会到面向对象的好处，并且会使用这个思想。 一、使用窗体设计界面 ​ 前端这个没啥说的，就是拖拉textBox、Buttom控件，并设置文本以及大小， 1、用Button按钮主要是实现数字区域以及运算符区域，并且按下控件的事件—在textBox中显示运算结果和式
java面向对象封装计算器
最新发布
09-27
在Java中，我们可以创建一个面向对象的封装计算器类来模拟现实生活中常用的简单计算器功能。例如，我们可以设计一个名为`Calculator`的类，包含私有变量（如`int num1`, `int num2`）用于存储两个操作数，以及一些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值