この記事では主に、PHP スタックに基づいて実装された高度な計算機関数を紹介します。これには、PHP スタックの定義と、スタックを使用して数値演算を実行するための関連操作テクニックが含まれます。みんなを助けて。
文字列演算式を取得した場合、その演算結果をどのように取得するのでしょうか?
現時点では、スタック アルゴリズムを使用して、この問題を非常に賢く解決できます。
アイデアは次のとおりです: (PHP 関数 substr ループを使用してこの文字列操作式をインターセプトし、この文字列の値を順番に取り出します [最初の文字からインターセプトする必要があります]。インターセプトの開始位置を次のように設定します。ループ 成長する変数は [$index=0] に初期化されます) 同時に、数値を格納するスタック [$numStack] と演算子を格納するスタック [$operStack] も 1 つ作成する必要があります。演算記号かどうかを判定できる関数で、切り取った各値をこのカスタム関数に入れて、数値か演算子か区別できる識別子を返すことで、値が数値か演算子かを判定します。演算子である場合は、数値スタックに挿入されます。演算子の場合は、シンボル スタックが挿入されます。数値スタックを挿入する場合は、直接挿入できますが、シンボル スタックには特別な処理が必要です [[シンボル スタックが空の場合は、空ではなく直接挿入します。挿入されたシンボルの操作の優先順位をシンボルと比較する必要があります。スタック内 (シンボルの優先順位を決定する関数を定義できます。* と / は 1 であると仮定し、+ と - は 0 であると仮定します。演算子の優先順位を取得できるように、数値が大きいほど優先順位が高いと仮定します)。挿入されるシンボルの優先順位は以下です。スタックの先頭にある演算子の優先順位は数値スタックから 2 つの値をポップし、それらを操作するためにシンボル スタックから演算子をポップします。
以下は PHP の例です [ハン シュンピン先生の PHP アルゴリズム チュートリアルを参照してください]
<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'/>
</head>
<h1 id="高级计算器">高级计算器</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();
?>関連する推奨事項:
再帰アルゴリズムに基づく Web 電卓の JS 実装の詳細な説明
PHPスタック、スタックプッシュおよびポップメソッドの定義、および完全な電卓の実装例
以上がPHP スタックベースの高度な電卓機能の実装の詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
PHPのPDOとは何ですか？Apr 28, 2025 pm 04:51 PMこの記事では、PHPのデータベースアクセスの拡張機能であるPHPデータオブジェクト（PDO）について説明します。これは、データベースの抽象化やより良いエラー処理など、準備されたステートメントとMySQLIに対する利点を通じてセキュリティを強化する上でのPDOの役割を強調しています。
MemcacheとPHPでMemcachedとは何ですか？ PHPのいくつかのプロジェクト間でMemcacheの単一のインスタンスを共有することは可能ですか？Apr 28, 2025 pm 04:47 PMMemcacheとMemcachedは、データベースの負荷を減らすことでWebアプリをスピードアップするPHPキャッシュシステムです。単一のインスタンスは、慎重な主要な管理を使用してプロジェクト間で共有できます。
MySQLとPHPを使用して新しいデータベースを作成するための手順は何ですか？Apr 28, 2025 pm 04:44 PM記事では、PHPを使用してMySQLデータベースを作成および管理する手順について説明し、接続、作成、共通エラー、セキュリティ対策に焦点を当てています。
JavaScriptはPHPと相互作用しますか？Apr 28, 2025 pm 04:43 PMこの記事では、JavaScriptとPHPが異なる環境のためにHTTP要求を通じて間接的にどのように相互作用するかについて説明します。 JavaScriptからPHPにデータを送信する方法をカバーし、データ検証やPROTなどのセキュリティ上の考慮事項を強調しています
コマンドラインからPHPスクリプトを実行する方法は？Apr 28, 2025 pm 04:41 PMこの記事では、手順、一般的なオプション、トラブルシューティングエラー、セキュリティ上の考慮事項など、コマンドラインからPHPスクリプトの実行について説明します。
PHPの洋ナシとは何ですか？Apr 28, 2025 pm 04:38 PMPearは、再利用可能なコンポーネントのPHPフレームワークであり、パッケージ管理、コーディング基準、およびコミュニティサポートによる開発を強化しています。
PHPの用途は何ですか？Apr 28, 2025 pm 04:37 PMPHPは、主にWeb開発に使用される多用途のスクリプト言語であり、動的ページを作成し、コマンドラインスクリプト、デスクトップアプリ、API開発にも使用できます。
PHPの古い名前は何でしたか？Apr 28, 2025 pm 04:36 PMこの記事では、1995年の「パーソナルホームページツール」から1998年の「PHP：HyperText Preprocessor」へのPHPの進化について説明し、個人のWebサイトを超えた使用の拡大を反映しています。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
EditPlus 中国語クラック版
サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません
SublimeText3 中国語版
中国語版、とても使いやすい
Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。
SAP NetWeaver Server Adapter for Eclipse
Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。
mPDF
mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。
ホットトピック
7792
15164414140152129825123429