Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
moved deque showing logic to DequeControl
- Loading branch information
Showing
5 changed files
with
139 additions
and
95 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,6 @@ | ||
<UserControl x:Class="Immutable_Deque_visualization.DequeControl" | ||
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" | ||
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" | ||
xmlns:tc="clr-namespace:TreeContainer;assembly=TreeContainer"> | ||
<tc:TreeContainer Name="treeContainer" Margin="5" x:FieldModifier="private" /> | ||
</UserControl> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,122 @@ | ||
using System; | ||
using System.Reflection; | ||
using System.Windows; | ||
using System.Windows.Controls; | ||
using TreeContainer; | ||
|
||
namespace Immutable_Deque_visualization | ||
{ | ||
public partial class DequeControl : UserControl | ||
{ | ||
public static readonly DependencyProperty DequeProperty = | ||
DependencyProperty.Register("Deque", typeof(IDeque<string>), typeof(DequeControl), new PropertyMetadata(DequeChanged)); | ||
|
||
public IDeque<string> Deque | ||
{ | ||
get { return (IDeque<string>)GetValue(DequeProperty); } | ||
set { SetValue(DequeProperty, value); } | ||
} | ||
|
||
public DequeControl() | ||
{ | ||
InitializeComponent(); | ||
} | ||
|
||
static void DequeChanged(DependencyObject d, DependencyPropertyChangedEventArgs e) | ||
{ | ||
((DequeControl)d).Visualize(); | ||
} | ||
|
||
public void Visualize() | ||
{ | ||
Visualize(Deque, null); | ||
} | ||
|
||
void Visualize<T>(IDeque<T> iDeque, TreeNode parent) | ||
{ | ||
var dequeNode = AddDequeNode(iDeque, parent); | ||
|
||
if (iDeque is Deque<T>.SingleDeque) | ||
{ | ||
var singleDeque = (Deque<T>.SingleDeque)iDeque; | ||
Visualize(singleDeque.Item, dequeNode); | ||
} | ||
else if (iDeque is Deque<T>) | ||
{ | ||
var deque = (Deque<T>)iDeque; | ||
Visualize(deque.Left, dequeNode); | ||
Visualize(deque.Middle, dequeNode); | ||
Visualize(deque.Right, dequeNode); | ||
} | ||
} | ||
|
||
void Visualize<T>(Deque<T>.Dequelette dequelette, TreeNode parent) | ||
{ | ||
var dequeletteNode = AddDequeletteNode(dequelette, parent); | ||
|
||
if (dequelette is Deque<T>.One) | ||
{ | ||
var one = (Deque<T>.One)dequelette; | ||
Visualize(one.V1, dequeletteNode); | ||
} | ||
else if (dequelette is Deque<T>.Two) | ||
{ | ||
var two = (Deque<T>.Two)dequelette; | ||
Visualize(two.V1, dequeletteNode); | ||
Visualize(two.V2, dequeletteNode); | ||
} | ||
else if (dequelette is Deque<T>.Three) | ||
{ | ||
var three = (Deque<T>.Three)dequelette; | ||
Visualize(three.V1, dequeletteNode); | ||
Visualize(three.V2, dequeletteNode); | ||
Visualize(three.V3, dequeletteNode); | ||
} | ||
else if (dequelette is Deque<T>.Four) | ||
{ | ||
var four = (Deque<T>.Four)dequelette; | ||
Visualize(four.V1, dequeletteNode); | ||
Visualize(four.V2, dequeletteNode); | ||
Visualize(four.V3, dequeletteNode); | ||
Visualize(four.V4, dequeletteNode); | ||
} | ||
} | ||
|
||
void Visualize<T>(T value, TreeNode parent) | ||
{ | ||
MethodInfo bestOverload = null; | ||
Type t = typeof(T); | ||
while (bestOverload == null) | ||
{ | ||
bestOverload = typeof(DequeControl).GetGenericMethod( | ||
"Visualize", BindingFlags.NonPublic | BindingFlags.Instance, t, typeof(TreeNode)); | ||
if (bestOverload == null) | ||
t = t.BaseType; | ||
} | ||
var thisMethod = MethodBase.GetCurrentMethod(); | ||
|
||
if (bestOverload == thisMethod) | ||
AddValueNode(value, parent); | ||
else | ||
bestOverload.MakeGenericMethod(t.GetGenericArguments()).Invoke(this, new object[] { value, parent }); | ||
} | ||
|
||
private TreeNode AddDequeletteNode<T>(Deque<T>.Dequelette dequelette, TreeNode parent) | ||
{ | ||
var valueNode = new DequeletteNode<T>(dequelette); | ||
return treeContainer.AddNode(valueNode, parent); | ||
} | ||
|
||
TreeNode AddDequeNode<T>(IDeque<T> deque, TreeNode parent) | ||
{ | ||
var dequeNode = new DequeNode<T>(deque); | ||
return parent == null ? treeContainer.AddRoot(dequeNode) : treeContainer.AddNode(dequeNode, parent); | ||
} | ||
|
||
void AddValueNode<T>(T value, TreeNode parent) | ||
{ | ||
var valueNode = new ValueNode<T>(value); | ||
treeContainer.AddNode(valueNode, parent); | ||
} | ||
} | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters