Erweiterter, in PHP implementierter Rechner auf Stack-Basis
In diesem Artikel wird hauptsächlich die von PHP basierende erweiterte Rechnerfunktion vorgestellt, einschließlich der Definition des PHP-Stacks und verwandter Betriebstechniken für die Verwendung des Stacks zur Durchführung numerischer Operationen. Freunde in Not können sich auf Folgendes beziehen:
Die Beispiele in diesem Artikel beschreiben die PHP-Stack-basierte Implementierung erweiterter Taschenrechnerfunktionen. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:
Wie erhalten wir das Operationsergebnis, wenn wir einen String-Operationsausdruck erhalten?
Zu diesem Zeitpunkt können wir den Stapelalgorithmus verwenden, um dieses Problem sehr geschickt zu lösen.
Die Idee ist wie folgt: (Wir verwenden die Substr-Schleife der PHP-Funktion, um diesen String-Operationsausdruck abzufangen, und nehmen wiederum den Wert dieser Zeichenfolge heraus [wir müssen vom ersten Zeichen abfangen], wir werden Beginnen Sie mit dem Abfangen der Position. Setzen Sie sie als zyklisch wachsende Variable, initialisiert auf [$index=0]). Gleichzeitig müssen wir zwei Stapel erstellen, einen zum Speichern von Zahlen [$numStack] und einen zum Speichern von Operatoren [$ operStack]. Wir brauchen auch einen, der beurteilen kann, ob es sich um eine Funktion aus arithmetischen Symbolen handelt. Fügen Sie jeden abgefangenen Wert in diese benutzerdefinierte Funktion ein und geben Sie einen Bezeichner zurück, der als Zahl oder Operator unterschieden werden kann Der Wert ist eine Zahl oder ein Operator. Wenn es sich um eine Zahl handelt, fügen Sie den Zahlenstapel ein. Wenn es sich um einen Operator handelt, fügen Sie den Symbolstapel ein. Wenn Sie den Zahlenstapel einfügen, können Sie ihn direkt einfügen, aber der Symbolstapel erfordert eine spezielle Verarbeitung [[Wenn der Symbolstapel leer ist, fügen Sie ihn direkt ein, nicht leer: Wir müssen die Operationspriorität des eingefügten Symbols mit den Symbolen vergleichen im Stapel (kann als Funktion definiert werden, um die Symbolpriorität zu bestimmen. Angenommen, * und / sind 1 und + und - werden als 0 angenommen. Nehmen Sie an, dass größere Zahlen eine höhere Priorität haben, damit die Operatorpriorität erhalten werden kann.) Die Priorität des einzufügenden Symbols ist kleiner oder gleich Die Priorität des Operators an der Spitze des Stapels entfernt zwei Werte aus dem Zahlenstapel. Entfernt einen Operator aus dem Symbolstapel, um sie zu bearbeiten]
Das Folgende ist ein PHP-Beispiel [siehe das PHP-Algorithmus-Tutorial von Lehrer Han Shunping]
<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'/>
</head>
<h1>高级计算器</h1>
<?php
/**
* 一个栈类
*/
class MyStack{
public $top=-1;//默认是-1，表示该栈是空的
public $maxSize=15;//$maxSize表示栈最大容量
public $stack=array();//
//入栈的操作
public function push($val)
{
//先判断栈是否已经满了
if($this->top==$this->maxSize-1){
echo '<br/>栈满，不能添加';
return;
}
$this->top++;
$this->stack[$this->top]=$val;
}
//出栈的操作,就是把栈顶的值取出
public function pop()
{
//判断是否栈空
if($this->top==-1){
echo '<br/>栈空1';
return;
}
//把栈顶的值，取出
$topVal=$this->stack[$this->top];
$this->top--;
return $topVal;
}
//显示栈的所有数据的方法.
public function showStack()
{
if($this->top==-1){
echo '<br/>栈空2';
return;
}
echo '<br/>当前栈的情况是....';
for($i=$this->top;$i>-1;$i--){
echo '<br/> stack['.$i.']='.$this->stack[$i];
}
}
//判断是否是一个运算符
public function isOper($val)
{
if ($val=='+'||$val=='-'||$val=='*'||$val=='/')
{
return true;
}
}
//判断栈是否为空
public function isEmpty()
{
if ($this->top==-1) return true;
}
/**
* 比较运算符的优先级
* 我把 * 和/运算符的优先级看作1
* +和- 看作0
* 通过它们之间的比较就能得出它们的优先级谁更高
*/
public function PRI($oper)
{
if ($oper=='*'||$oper=='/')
{
return 1;
} else if ($oper=='+'||$oper=='-') {
return 0;
}
}
//返回栈顶端的值
public function getTop()
{
return $this->stack[$this->top];
}
//计算
public function getResult($num1,$num2,$oper)
{
switch ($oper)
{
case '+':
$res = $num2+$num1;
break;
case '-':
$res = $num2-$num1;
break;
case '*':
$res = $num2*$num1;
break;
case '/':
$res = $num2/$num1;
break;
}
return $res;
}
}
//需要进行运算的表达式
$str = '12+5*2+3-5*2';
//字符串的指针
$index = 0;
//声明一个用于组合联系数字的变量
$keepNum = '';
//定义一个数栈和一个符号栈
$numsStack=new MyStack();
$operStack=new MyStack();
while (true)
{
$val = mb_substr($str,$index,1);
//如果是一个符号就入符号栈 否则入数栈
if ($operStack->isOper($val)==true)
{
//符号入栈前需要判断一下 栈为空直接入栈 不为空需要比较当前运算符与栈顶端的运算符
//如果当前运算符的优先级低于栈内的 则需要运算
if ($operStack->isEmpty())
{
$operStack->push($val);
} else {
while (!$operStack->isEmpty()&&$operStack->PRI($val)<=$operStack->PRI($operStack->getTop()))
{
//当前符号的优先级要直到高于栈内的时候才能入栈 否则要计算
//当前运算符的优先级低于栈内的 则运算
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//把当前这个符号再入符号栈
$operStack->push($val);
}
} else {
//考虑如果是连续数字的问题
$keepNum.=$val;
//先判断是否已经到字符串最后.如果已经到最后，就直接入栈.
if ($index==mb_strlen($str)-1)
{
$numsStack->push($keepNum);//是数字直接入栈
} else {
//要判断一下$ch字符的下一个字符是数字还是符号.
if ($operStack->isOper(mb_substr($str,$index+1,1)))
{
$numsStack->push($keepNum);
$keepNum='';
}
}
}
$index++;//让$index指向下一个字符.
if ($index==mb_strlen($str)) break;//已扫描到字符串的末尾 就退出while循环
}
/*
4. 当扫描完毕后，就依次弹出数栈和符号栈的数据，并计算，最终留在数栈的值，就是运算结果,只有符号栈不空就一直计算
*/
while (!$operStack->isEmpty())
{
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//当退出while后，在数栈一定有一个数，这个数就是最后结果
echo $str.'='.$numsStack->getTop();
?>Das obige ist der detaillierte Inhalt vonErweiterter, in PHP implementierter Rechner auf Stack-Basis. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Undress AI Tool
Ausziehbilder kostenlos
Clothoff.io
KI-Kleiderentferner
AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
Heiße Themen
1377
52
PHP 8.4 Installations- und Upgrade-Anleitung für Ubuntu und Debian
Dec 24, 2024 pm 04:42 PM
PHP 8.4 bringt mehrere neue Funktionen, Sicherheitsverbesserungen und Leistungsverbesserungen mit einer beträchtlichen Menge an veralteten und entfernten Funktionen. In dieser Anleitung wird erklärt, wie Sie PHP 8.4 installieren oder auf PHP 8.4 auf Ubuntu, Debian oder deren Derivaten aktualisieren. Obwohl es möglich ist, PHP aus dem Quellcode zu kompilieren, ist die Installation aus einem APT-Repository wie unten erläutert oft schneller und sicherer, da diese Repositorys in Zukunft die neuesten Fehlerbehebungen und Sicherheitsupdates bereitstellen.
CakePHP Datum und Uhrzeit
Sep 10, 2024 pm 05:27 PM
Um in cakephp4 mit Datum und Uhrzeit zu arbeiten, verwenden wir die verfügbare FrozenTime-Klasse.
Besprechen Sie CakePHP
Sep 10, 2024 pm 05:28 PM
CakePHP ist ein Open-Source-Framework für PHP. Es soll die Entwicklung, Bereitstellung und Wartung von Anwendungen erheblich vereinfachen. CakePHP basiert auf einer MVC-ähnlichen Architektur, die sowohl leistungsstark als auch leicht zu verstehen ist. Modelle, Ansichten und Controller gu
CakePHP-Datei hochladen
Sep 10, 2024 pm 05:27 PM
Um am Datei-Upload zu arbeiten, verwenden wir den Formular-Helfer. Hier ist ein Beispiel für den Datei-Upload.
CakePHP erstellt Validatoren
Sep 10, 2024 pm 05:26 PM
Der Validator kann durch Hinzufügen der folgenden zwei Zeilen im Controller erstellt werden.
So richten Sie Visual Studio-Code (VS-Code) für die PHP-Entwicklung ein
Dec 20, 2024 am 11:31 AM
Visual Studio Code, auch bekannt als VS Code, ist ein kostenloser Quellcode-Editor – oder eine integrierte Entwicklungsumgebung (IDE) –, die für alle gängigen Betriebssysteme verfügbar ist. Mit einer großen Sammlung von Erweiterungen für viele Programmiersprachen kann VS Code c
CakePHP-Kurzanleitung
Sep 10, 2024 pm 05:27 PM
CakePHP ist ein Open-Source-MVC-Framework. Es erleichtert die Entwicklung, Bereitstellung und Wartung von Anwendungen erheblich. CakePHP verfügt über eine Reihe von Bibliotheken, um die Überlastung der häufigsten Aufgaben zu reduzieren.
Wie analysiert und verarbeitet man HTML/XML in PHP?
Feb 07, 2025 am 11:57 AM
Dieses Tutorial zeigt, wie XML -Dokumente mit PHP effizient verarbeitet werden. XML (Extensible Markup-Sprache) ist eine vielseitige textbasierte Markup-Sprache, die sowohl für die Lesbarkeit des Menschen als auch für die Analyse von Maschinen entwickelt wurde. Es wird üblicherweise für die Datenspeicherung ein verwendet und wird häufig verwendet
