Added FindDeepestView tests

UnitTests/View/FindDeepestViewTests.cs

@@ -0,0 +1,178 @@
+using UICatalog.Scenarios;
+using Xunit.Abstractions;
+
+namespace Terminal.Gui.ViewTests;
+
+/// <summary>
+/// Tests View.FindDeepestView
+/// </summary>
+/// <param name="output"></param>
+public class FindDeepestViewTests (ITestOutputHelper output)
+{
+    // Test that FindDeepestView returns the correct view if the start view has no subviews
+    [Theory]
+    [InlineData (0, 0)]
+    [InlineData (1, 1)]
+    [InlineData (2, 2)]
+    public void Returns_Start_If_No_SubViews (int testX, int testY)
+    {
+        var view = new View ()
+        {
+            Width = 10, Height = 10,
+        };
+
+        Assert.Same (view, View.FindDeepestView (view, testX, testY, out _, out _));
+    }
+
+    // Test that FindDeepestView returns null if the start view has no subviews and coords are outside the view
+    [Theory]
+    [InlineData (0, 0)]
+    [InlineData (2, 1)]
+    [InlineData (20, 20)]
+    public void Returns_Null_If_No_SubViews_Coords_Outside (int testX, int testY)
+    {
+        var view = new View ()
+        {
+            X = 1, Y = 2,
+            Width = 10, Height = 10,
+        };
+
+        Assert.Null(View.FindDeepestView (view, testX, testY, out _, out _));
+    }
+
+    // Test that FindDeepestView returns the correct view if the start view has subviews
+    [Theory]
+    [InlineData (0, 0, false)]
+    [InlineData (1, 1, false)]
+    [InlineData (9, 9, false)]
+    [InlineData (10, 10, false)]
+    [InlineData (6, 7, false)]
+
+    [InlineData (1, 2, true)]
+    [InlineData (5, 6, true)]
+    public void Returns_Correct_If_SubViews (int testX, int testY, bool expectedSubViewFound)
+    {
+        var view = new View ()
+        {
+            Width = 10, Height = 10,
+        };
+
+        var subview = new View ()
+        {
+            X = 1, Y = 2,
+            Width = 5, Height = 5,
+        };
+        view.Add (subview);
+
+        var found = View.FindDeepestView (view, testX, testY, out _, out _);
+
+        Assert.Equal (expectedSubViewFound, found == subview);
+    }
+
+    // Test that FindDeepestView works if the start view has positive Adornments
+    [Theory]
+    [InlineData (0, 0, false)]
+    [InlineData (1, 1, false)]
+    [InlineData (9, 9, false)]
+    [InlineData (10, 10, false)]
+    [InlineData (7, 8, false)]
+    [InlineData (1, 2, false)]
+
+    [InlineData (2, 3, true)]
+    [InlineData (5, 6, true)]
+    [InlineData (2, 3, true)]
+    [InlineData (6, 7, true)]
+    public void Returns_Correct_If_Start_Has_Adornments (int testX, int testY, bool expectedSubViewFound)
+    {
+        var view = new View ()
+        {
+            Width = 10, Height = 10,
+        };
+        view.Margin.Thickness = new Thickness (1);
+
+        var subview = new View ()
+        {
+            X = 1, Y = 2,
+            Width = 5, Height = 5,
+        };
+        view.Add (subview);
+
+        var found = View.FindDeepestView (view, testX, testY, out _, out _);
+
+        Assert.Equal (expectedSubViewFound, found == subview);
+    }
+
+    // Test that FindDeepestView works if the subview has positive Adornments
+    [Theory]
+    [InlineData (0, 0, false)]
+    [InlineData (1, 1, false)]
+    [InlineData (9, 9, false)]
+    [InlineData (10, 10, false)]
+    [InlineData (7, 8, false)]
+    [InlineData (6, 7, false)]
+
+    [InlineData (1, 2, true)]
+    [InlineData (2, 3, true)]
+    [InlineData (5, 6, true)]
+    [InlineData (2, 3, true)]
+    public void Returns_Correct_If_SubView_Has_Adornments (int testX, int testY, bool expectedSubViewFound)
+    {
+        var view = new View ()
+        {
+            Width = 10, Height = 10,
+        };
+
+        var subview = new View ()
+        {
+            X = 1, Y = 2,
+            Width = 5, Height = 5,
+        };
+        subview.Margin.Thickness = new Thickness (1);
+        view.Add (subview);
+
+        var found = View.FindDeepestView (view, testX, testY, out _, out _);
+
+        Assert.Equal (expectedSubViewFound, found == subview);
+    }
+
+    // Test that FindDeepestView works with nested subviews
+    [Theory]
+    [InlineData (0, 0, -1)]
+    [InlineData (9, 9, -1)]
+    [InlineData (10, 10, -1)]
+
+    [InlineData (1, 1, 0)]
+    [InlineData (1, 2, 0)]
+    [InlineData (2, 2, 1)]
+    [InlineData (3, 3, 2)]
+    [InlineData (5, 5, 2)]
+    public void Returns_Correct_With_NestedSubViews (int testX, int testY, int expectedSubViewFound)
+    {
+        var start = new View ()
+        {
+            Width = 10, Height = 10
+        };
+
+        int numSubViews = 3;
+        List<View> subviews = new List<View> ();
+        for (int i = 0; i < numSubViews; i++)
+        {
+            var subview = new View ()
+            {
+                X = 1, Y = 1,
+                Width = 5, Height = 5,
+            };
+            subviews.Add (subview);
+
+            if (i > 0)
+            {
+                subviews [i - 1].Add (subview);
+            }
+        }
+
+        start.Add (subviews [0]);
+
+        var found = View.FindDeepestView (start, testX, testY, out _, out _);
+        Assert.Equal (expectedSubViewFound, subviews.IndexOf(found));
+    }
+}