現在、Swiftの勉強をしております。
基本的な構文がなんとなくわかってきたので、正しい計算ができる電卓を作りたいです。
正しい計算式をプログラムで書くには、RPN電卓というものが入門としては便利ということまではわかりました。
文字列からRPNっぽい計算ができるプログラムは書けたのですが、計算式をRPN向きの文章にする方法がいまいち理解できておりません。
例) 1+3+4×2 の場合、先頭から計算すると16になってしまう
"1 3 4 2 × + +" という文字列でRPNで計算すると12になる
参考
http://www.rpn.jp/lecture/rpn/rpn100/rpn101.html
https://knowledge.sakura.ad.jp/220/
RPNの文字列をうまくプログラムで表現したいのですが、どのようにすればよいでしょうか。
各種ボタンなどで入力などはとれる状態です。
※Swiftでstackの書き方がわからないため、結構無理やりなソースになっています。
func calcString(_ str:String){
let arr:[String] = str.components(separatedBy: " ")
var stack:[String] = []
// 分割
for dat in arr {
//print(dat)
if isOnlyNumber(dat) {
// 数字のみ
stack.append(dat)
} else {
// 数字のみでない
if(isOnlyArithmetic(dat)){
// stackが2つ以上あるか
if(stack.count >= 2){
let num1:Double = Double(stack[stack.count-1])!
let num2:Double = Double(stack[stack.count-2])!
var res:Double = 0
// 2つ要素を削除
stack.removeLast()
stack.removeLast()
// 計算
switch dat {
case "+":
res = num1 + num2
case "-":
res = num1 - num2
case "×":
res = num1 * num2
case "÷":
res = num1 / num2
default:
break
}
stack.append(String(res))
}else{
print("error stack.count => " + String(stack.count))
}
}else{
print("error dat => " + dat)
}
}
}
print(stack.count)
print(stack[stack.count-1])
}
// 数字のみかを調べる。
func isOnlyNumber(_ str:String) -> Bool {
let predicate = NSPredicate(format: "SELF MATCHES '\\\\d+'")
return predicate.evaluate(with: str)
}
// 符号のみか調べる
func isOnlyArithmetic(_ str:String) -> Bool {
if(str == "+" || str == "-" || str == "×" || str == "÷"){
return true
}
return false
}
calcString("1 3 4 2 × + +")
とやってやると、RPNのルールに従って計算されて、12.0
と言う正しい計算結果が表示されるのですが、何が問題なのでしょうか? 「RPN電卓」と言われたら、期待通りの動きをするものになっているように思います。「"1+3+4×2"
という文字列を(通常の計算の優先順位に従って)RPN記法の"1 3 4 2 × + +"
という文字列に変換したい」と言うことでしょうか? ご質問を書かれる時には「どんなinput(あるいは操作)」に対して「どんなoutput」が欲しいのか、具体例をあげながら明確化された方が、より的確な回答をより早く得ることにつながります。