C# WPF 制作的计算器，有运算优先级

需求

C#课要求制作一个有运算优先级的计算器。于是开始制作。

之前学数据结构MOOC的时候就曾经看到过使用堆栈把中缀表达式转换成后缀表达式然后求解。当时没有写过，现在重新学习然后写出这个计算器。

程序代码

直接上代码。。

思路就是用一个string储存textbox中的字符

按下等号以后将str拆分，并转换成后缀表达式储存在一个stack中

然后将stack中的后缀表达式进行计算。

<Window x:Class="HW_Calculator_1.MainWindow"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
Title="Scarb_Calculator" Height="427" Width="337">
<Grid>
<Grid>
<TextBox Name ="InputTextBox" VerticalAlignment="Top" HorizontalAlignment="Stretch"  Margin="16,16,16,0" Height="50" TextWrapping="Wrap"></TextBox>
<Grid Margin="10,80,10,10" HorizontalAlignment="Stretch" VerticalAlignment="Bottom">
<Grid.ColumnDefinitions>
<ColumnDefinition Width="60"></ColumnDefinition>
<ColumnDefinition Width="60"></ColumnDefinition>
<ColumnDefinition Width="60"></ColumnDefinition>
<ColumnDefinition Width="60"></ColumnDefinition>
<ColumnDefinition Width="60"></ColumnDefinition>
</Grid.ColumnDefinitions>
<Grid.RowDefinitions>
<RowDefinition Height="60"></RowDefinition>
<RowDefinition Height="60"></RowDefinition>
<RowDefinition Height="60"></RowDefinition>
<RowDefinition Height="60"></RowDefinition>
<RowDefinition Height="60"></RowDefinition>
</Grid.RowDefinitions>

<Button Name ="Btn7" Content="7" Margin="4" Grid.Column="0" Grid.Row="1" Click="Btn7_Click"></Button>
<Button Name ="Btn8" Content="8" Margin="4" Grid.Column="1" Grid.Row="1" Click="Btn8_Click"></Button>
<Button Name ="Btn9" Content="9" Margin="4" Grid.Column="2" Grid.Row="1" Click="Btn9_Click"></Button>
<Button Name ="BtnDivision" Content="/" Margin="4" Grid.Column="3" Grid.Row="1" Click="BtnDivision_Click"></Button>
<Button Name ="BtnLeftBracket" Content="(" Margin="4" Grid.Column="4" Grid.Row="1" Click="BtnLeftBracket_Click"></Button>

<Button Name ="Btn4" Content="4" Margin="4" Grid.Column="0" Grid.Row="2" Click="Btn4_Click"></Button>
<Button Name ="Btn5" Content="5" Margin="4" Grid.Column="1" Grid.Row="2" Click="Btn5_Click"></Button>
<Button Name ="Btn6" Content="6" Margin="4" Grid.Column="2" Grid.Row="2" Click="Btn6_Click"></Button>
<Button Name ="BtnMultiple" Content="*" Margin="4" Grid.Column="3" Grid.Row="2" Click="BtnMultiple_Click"></Button>
<Button Name ="BtnRightBracket" Content=")" Margin="4" Grid.Column="4" Grid.Row="2" Click="BtnRightBracket_Click"></Button>

<Button Name ="Btn1" Content="1" Margin="4" Grid.Column="0" Grid.Row="3" Click="Btn1_Click"></Button>
<Button Name ="Btn2" Content="2" Margin="4" Grid.Column="1" Grid.Row="3" Click="Btn2_Click"></Button>
<Button Name ="Btn3" Content="3" Margin="4" Grid.Column="2" Grid.Row="3" Click="Btn3_Click"></Button>
<Button Name ="BtnMinus" Content="-" Margin="4" Grid.Column="3" Grid.Row="3" Click="BtnMinus_Click"></Button>
<Button Name ="BtnEqual" Content="=" Margin="4" Grid.Column="4" Grid.Row="3" Grid.RowSpan="2" Click="BtnEqual_Click"></Button>

<Button Name ="Btn0" Content="0" Margin="4" Grid.Column="0" Grid.Row="4" Grid.ColumnSpan="2" Click="Btn0_Click"></Button>
<Button Name ="BtnDot" Content="." Margin="4" Grid.Column="2" Grid.Row="4" Click="BtnDot_Click"></Button>
<Button Name ="BtnPlus" Content="+" Margin="4" Grid.Column="3" Grid.Row="4" Click="BtnPlus_Click"></Button>

<Button Name ="BtnDEL" Content="DEL" Margin="4" Grid.Column="3" Grid.Row="0" Click="BtnDEL_Click"></Button>
<Button Name ="BtnAC" Content="AC" Margin="4" Grid.Column="4" Grid.Row="0" Click="BtnAC_Click"></Button>

</Grid>
<Label x:Name="label" Content="Calculator Made By Scarb" HorizontalAlignment="Left" Margin="19,92,0,0" VerticalAlignment="Top" Height="48" Width="165"/>
</Grid>

</Grid>
</Window>

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
using System.Windows.Input;
using System.Windows.Media;
using System.Windows.Media.Imaging;
using System.Windows.Navigation;
using System.Windows.Shapes;

namespace HW_Calculator_1
{
/// <summary>
/// Interaction logic for MainWindow.xaml
/// </summary>
public partial class MainWindow : Window
{
public MainWindow()
{
InitializeComponent();
}

private string str = "";              // a string to save data
private static double temp = 0;         // a temp variable to save calculated data
// private string text;

private int GetSignPriority(char sign)  // get sign priority
{
switch (sign)
{
case '(':                       // when in stack, the priority of '(' is smallest
return 0;
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
}
return -1;
}

private int GetObjectTypeFromPostfixExpression(string obj)
{
// if obj is a sign
if (obj == "+")
{
return '+';
}
else if (obj == "-")
{
return '-';
}
else if (obj == "*")
{
return '*';
}
else if (obj == "/")
{
return '/';
}
else                // is a number
{
return 0;
}
}

// UI Events
#region simple input Button
private void Btn0_Click(object sender, RoutedEventArgs e)
{
str += "0";
InputTextBox.Text = str;
}

private void Btn1_Click(object sender, RoutedEventArgs e)
{
str += "1";
InputTextBox.Text = str;
}

private void Btn2_Click(object sender, RoutedEventArgs e)
{
str += "2";
InputTextBox.Text = str;
}

private void Btn3_Click(object sender, RoutedEventArgs e)
{
str += "3";
InputTextBox.Text = str;
}

private void Btn4_Click(object sender, RoutedEventArgs e)
{
str += "4";
InputTextBox.Text = str;
}

private void Btn5_Click(object sender, RoutedEventArgs e)
{
str += "5";
InputTextBox.Text = str;
}

private void Btn6_Click(object sender, RoutedEventArgs e)
{
str += "6";
InputTextBox.Text = str;
}

private void Btn7_Click(object sender, RoutedEventArgs e)
{
str += "7";
InputTextBox.Text = str;
}

private void Btn8_Click(object sender, RoutedEventArgs e)
{
str += "8";
InputTextBox.Text = str;
}

private void Btn9_Click(object sender, RoutedEventArgs e)
{
str += "9";
InputTextBox.Text = str;
}

private void BtnPlus_Click(object sender, RoutedEventArgs e)
{
str += "+";
InputTextBox.Text = str;
}

private void BtnMinus_Click(object sender, RoutedEventArgs e)
{
str += "-";
InputTextBox.Text = str;
}

private void BtnMultiple_Click(object sender, RoutedEventArgs e)
{
str += "*";
InputTextBox.Text = str;
}

private void BtnDivision_Click(object sender, RoutedEventArgs e)
{
str += "/";
InputTextBox.Text = str;
}

private void BtnDot_Click(object sender, RoutedEventArgs e)
{
str += ".";
InputTextBox.Text = str;
}

private void BtnLeftBracket_Click(object sender, RoutedEventArgs e)
{
str += "(";
InputTextBox.Text = str;
}

private void BtnRightBracket_Click(object sender, RoutedEventArgs e)
{
str += ")";
InputTextBox.Text = str;
}

private void BtnDEL_Click(object sender, RoutedEventArgs e)
{
if (str.Length > 0)
{
str = str.Substring(0, str.Length - 1);
InputTextBox.Text = str;
}
}

private void BtnAC_Click(object sender, RoutedEventArgs e)
{
str = "";
InputTextBox.Text = str;
}
#endregion

private void BtnEqual_Click(object sender, RoutedEventArgs e)
{

Stack<double> tempStack = new Stack<double>();                  // help to calculate postfix expression
Queue<string> postfixExpressionQueue = new Queue<string>();     // save postfix expression
Stack<char> signStack = new Stack<char>();                      // save signs
string tempStr = "";                                            // save numbers
int objType;
double tempDouble;

#region translate to postfix expression
// collect into postfixExpressionStack
for (int i = 0; i < str.Length; i++)
{
if (str[i] <= '9' && str[i] >= '0' || str[i] == '.')
{
tempStr += str[i];
}
else
{
if (tempStr.Length > 0)             // if there is a number before the sign, add to stack
{
postfixExpressionQueue.Enqueue(tempStr);
tempStr = "";
}
if (signStack.Count == 0)           // sign stack is empty
{
signStack.Push(str[i]);
}
else                                // isn't empty
{
if (str[i] == '(')
{
signStack.Push('(');
}
else if (str[i] == ')')
{
// pop until ')'
char tempSign;
while (true)
{
tempSign = signStack.Pop();
if (tempSign != '(')
{
postfixExpressionQueue.Enqueue(Convert.ToString(tempSign));
}
else
{
break;
}
}
}
else
{
if (GetSignPriority(str[i]) > GetSignPriority(signStack.Peek()))
{
signStack.Push(str[i]);
}
else
{
while (true)
{
postfixExpressionQueue.Enqueue(Convert.ToString(signStack.Pop()));
if(signStack.Count == 0)
break;
else if (GetSignPriority(str[i]) > GetSignPriority(signStack.Peek()))
break;
}
signStack.Push(str[i]);
}
}

}
}
}   // end for
if (tempStr.Length > 0)
{
postfixExpressionQueue.Enqueue(tempStr);
tempStr = "";
}
while (signStack.Count > 0)
{
postfixExpressionQueue.Enqueue(Convert.ToString(signStack.Pop()));
}
#endregion
signStack.Clear();
tempStr = "";

#region calculate the answer by pstfix expression

while (postfixExpressionQueue.Count > 0)
{
objType = GetObjectTypeFromPostfixExpression(postfixExpressionQueue.Peek());
switch (objType)
{
case 0:                 // if is a number, save to tempStack
tempStack.Push(Convert.ToDouble(postfixExpressionQueue.Dequeue()));
break;
case '+':
postfixExpressionQueue.Dequeue();
tempStack.Push(tempStack.Pop() + tempStack.Pop());
break;
case '-':
postfixExpressionQueue.Dequeue();
tempDouble = tempStack.Pop();
tempStack.Push(tempStack.Pop() - temp);
break;
case '*':
postfixExpressionQueue.Dequeue();
tempStack.Push(tempStack.Pop() * tempStack.Pop());
break;
case '/':
postfixExpressionQueue.Dequeue();
tempDouble = tempStack.Pop();
if (tempDouble != 0.0)
tempStack.Push(tempStack.Pop()/tempDouble);
else
{
MessageBox.Show("Error: zero divisor.");
}
break;
default:
MessageBox.Show("Unknown Error.");
break;
}
}
#endregion

str = Convert.ToString(tempStack.Pop());
InputTextBox.Text = str;
}

}

}

程序下载

下载地址：http://download.csdn.net/detail/jjhfen00/9330841