Calcium: A Modular Application Toolset Leveraging PRISM – Part 2

#region File and License Information
/*
<File>
	<Copyright>Copyright © 2007, Daniel Vaughan. All rights reserved.</Copyright>
	<License see="prj:///Documentation/License.txt"/>
	<Owner Name="Daniel Vaughan" Email="dbvaughan@gmail.com"/>
	<CreationDate>2009-03-01 18:44:57Z</CreationDate>
	<LastSubmissionDate>$Date: $</LastSubmissionDate>
	<Version>$Revision: $</Version>
</File>
*/
#endregion

using System;
using System.Collections.Generic;
using System.Windows;

namespace DanielVaughan.Wpf
{
	/* TODO: [DV] Comment. */
	public static class DependencyObjectExtensions
	{
		public static IEnumerable<T> GetChildrenOfType<T>(this DependencyObject dependencyObject) where T : class
		{
			ArgumentValidator.AssertNotNull(dependencyObject, "dependencyObject");
			var accumulator = new List<T>();
			AccumulateChildrenOfType(dependencyObject, accumulator, true);
			return accumulator;
		}

		public static IEnumerable<T> GetChildrenOfTypeBreadthFirst<T>(this DependencyObject dependencyObject) where T : class
		{
			ArgumentValidator.AssertNotNull(dependencyObject, "dependencyObject");
			var accumulator = new List<T>();
			AccumulateChildrenOfType(dependencyObject, accumulator, false);
			return accumulator;
		}

		public static TAncestor FindAncestor<TAncestor>(this DependencyObject dependencyObject) where TAncestor : class
		{
			ArgumentValidator.AssertNotNull(dependencyObject, "dependencyObject");
			var parent = LogicalTreeHelper.GetParent(dependencyObject);
			while (parent != null)
			{
				var casted = parent as TAncestor;
				if (casted != null)
				{
					return casted;
				}
				parent = LogicalTreeHelper.GetParent(parent);
			}
			return null;
		}

		public static bool IsAncestorOf(this DependencyObject dependencyObject, DependencyObject child)
		{
			ArgumentValidator.AssertNotNull(dependencyObject, "dependencyObject");
			ArgumentValidator.AssertNotNull(child, "child");
			var accumulator = new List<DependencyObject>();
			/* We can improve efficiency here. There is no need to gather all. */
			AccumulateChildrenOfType(dependencyObject, accumulator, false);
			var result = accumulator.Contains(child);
			return result;
		}

		static void AccumulateChildrenOfType<T>(DependencyObject dependencyObject, ICollection<T> accumulator, bool depthFirst)
			where T : class
		{
			var children = LogicalTreeHelper.GetChildren(dependencyObject);
			foreach (var child in children)
			{
//				if (child is System.Windows.Controls.Expander)
//				{
//					Console.WriteLine("");
//				}

				var childOfType = child as T;
				if (childOfType != null && !accumulator.Contains(childOfType))
				{
					accumulator.Add(childOfType);
				}
				if (depthFirst)
				{
					var childDependencyObject = child as DependencyObject;
					if (childDependencyObject != null)
					{
						AccumulateChildrenOfType(childDependencyObject, accumulator, true);
					}
				}
			}

			if (depthFirst)
			{
				return;
			}

			/* Breadth first. */
			foreach (var child in children)
			{
				var childDependencyObject = child as DependencyObject;
				if (childDependencyObject != null)
				{
					AccumulateChildrenOfType(childDependencyObject, accumulator, false);
				}
			}
		}
	}
}