Click here to Skip to main content
15,891,253 members
Articles / Web Development / ASP.NET

A Hierarchical Repeater and Accessories to Match

Rate me:
Please Sign up or sign in to vote.
4.86/5 (10 votes)
1 Aug 2006CPOL4 min read 79.7K   635   35   25
A hierarchical Repeater control.

Introduction

I was working on a solution where there was a need to render sitemap data purely using DIVs. Upon initial coding, I tried to use the standard TreeView controls such as the ASP.NET TreeView and other third party controls. But none of them would allow for the custom rendering logic this project required. Most treeview or tree controls implement their own rendering logic that will break your design rules. Some times there is no "can't we just use what is available?", and when all else was exhausted, I just coded my way through it!!!! Nesting the Repeater would make sense, but coding this would get ugly since it was unknown how deep each tree was. Traversing the data in the Render method was the final solution taken. (Now try to get your HTML guy to fix the styling on that :-)).

After the solution was done, I decided to build a HierarchicalRepeater control using ASP.NET 2.0's HierarchicalDataBoundControl base class and allowing for total customization of the HTML styling and layout of hierarchical data, rather than the approach of overriding the Render method of the control used.

So I had my objective, but where to get started?

Here is a listing of problems that I wanted to solve in building this control:

  • Heck write my first CodeProject article.
  • Allow for complete control of the rendering logic in templates.
  • Ability to define multiple templates at each depth within a hierarchical structure.
  • Allow for DataBinding expressions:
  • ASP.NET
    <%#Eval("SomeProperty")%>
  • Create a hierarchical data structure using Generics that will allow a developer to define any object as a hierarchical using the IHierarchicalEnumerable and IHierarchyData interfaces.

The Structure of the HierarchicalRepeater Control

I started by defining a template infrastructure that will allow for hierarchical data to be iterated:

ASP.NET
<asp:SiteMapDataSource ID="SiteMapDataSource1" 
         runat="server" SiteMapProvider="MenuProvider" />
<cc1:HierarchicalRepeater runat="server" ID="repeater">
    <ItemHeaderTemplate><ul></ItemHeaderTemplate>
    <ItemTemplate><li><%#Eval("Title") %></li></ItemTemplate>
    <ItemFooterTemplate></ul></ItemFooterTemplate>
</cc1:HierarchicalRepeater>

Using this structure, I was able to create the following HTML:

Rendered output:
  • Home
    • Node1
      • Node1 1
      • Node1 2
      • Node1 3
    • Node2
      • Node2 1
      • Node2 2
      • Node2 3
    • Node3
      • Node3 1
      • Node3 2
      • Node3 3
      • Node3 4
        • Node3 4 1

The core function that allows this to happen is the CreateControlHierarchyRecursive method:

C#
protected virtual void CreateControlHierarchyRecursive(IHierarchicalEnumerable dataItems)

Hierarchical data sources rely on being able to iterate its nodes recursively. The HierarchicalRepeater achieves this by calling CreateControlHierarchyRecursive if there is a detection that the current data item has child items. This means that a full traversal of the data source is achievable.

But then I got to thinking, "Great, I have a HierarchicalRepeater control, but what about custom rendering styles per node depth?" With a little help from article's by Danny Chen, I followed his solution for creating a CustomTemplate and then wrapped that into a collection for use within the Repeater control. The ItemTemplate control allows you to specify at which depth and which ListItemType you would like to override. This helps when each depth has its own rendering logic, or the filtering renders specific depths when it is necessary to omit rendering of deep child nodes past a certain depth.

Hierarchical Repeater Control Using TemplateCollection

The following code renders a different color for each depth in a SiteMap. If you notice I have only one item footer template that will be used for all corresponding item templates.

Page code:
ASP.NET
<cc1:HierarchicalRepeater runat="server" 
                          ID="repeater" Width="231px">
    <TemplateCollection>
        <cc1:ItemTemplate Depth="0" ListItemType="ItemTemplate">
            <Template>
                <div style="padding-left:10px;border: 1px solid blue; background: blue;">
                <%#Eval("Item.Value") %>
            </Template>
        </cc1:ItemTemplate>
        <cc1:ItemTemplate Depth="1" ListItemType="ItemTemplate">
            <Template>
                <div style="padding-left:10px;border: 1px solid red; background: red;">
                <%#Eval("Item.Value") %>
            </Template>
        </cc1:ItemTemplate>
        <cc1:ItemTemplate Depth="2" ListItemType="ItemTemplate">
            <Template>
                <div style="padding-left:10px;border: 1px solid red; background: green;">
                <%#Eval("Item.Value") %>
            </Template>
        </cc1:ItemTemplate>
    </TemplateCollection>
    //Default ItemFooterTemplate used for all
    <ItemFooterTemplate>
        </div>
    </ItemFooterTemplate>
</cc1:HierarchicalRepeater>
Code-behind:
C#
HierarchyData<ListItem> root = 
         new HierarchyData<ListItem>(new ListItem("Root", "Root"), null);
HierarchyData<ListItem> child1 = 
         new HierarchyData<ListItem>(new ListItem("Child1", "child1"),root);
HierarchyData<ListItem> child2 = 
         new HierarchyData<ListItem>(new ListItem("Child2", "child2"),root);
HierarchyData<ListItem> child2_1 = 
         new HierarchyData<ListItem>(new ListItem("Child2_1", "child2_1"),child2);
HierarchyDataCollection<HierarchyData<ListItem>> coll = 
         new HierarchyDataCollection<HierarchyData<ListItem>>();
coll.Add(root);
repeater.DataSource = coll;
repeater.DataBind();

Rendered output of the control:

What is that Generic HierarchyData<T> in your code you ask?

There are only a few HierarchicalDatabound controls or classes that implement IHierarchicalEnumerable. Two notable controls are XMLDataSource and SiteMapDatasource, and a handful of classes that are used in conjunction with both datasource controls. Of course, since I am trying to sell you my HierarchicaRepeater control, it is only natural that I provide you with a mechanism for using your own objects to create hierarchical data, instead of you writing all the plumbing code for IHierarchyData and IHierarchicalEnumerable. Only after using Generics heavily for collections and lists did I realize how amazing Generics are. My attempt with the HierarchyData<T> is all the plumbing you need to start creating your own hierarchical datasources. So with HierarchicalRepeater and HierarchyData<T>, you are now ready to create and render complex hierarchical data sources with full control over the rendering of your data.

References

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Web Developer
United States United States
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions

 
GeneralDatabinding HierarchyDataCollection to Treeview Pin
Larry R3-Jul-07 6:48
Larry R3-Jul-07 6:48 
Generalrepaired recursion and viewstate Pin
jwessel25-Jun-07 14:00
jwessel25-Jun-07 14:00 
When I knew I was going to have to have a hierarchical control, I started searching and yours was the best I found. You gave me a great head start.

I fixed the recursion algorithm and created an algorithm such that viewstate will work. I thought you'd might like a copy Smile | :) The code is in Boo, a smaller .NET language. It should be pretty readable in any case.

<br />
import System<br />
import System.Collections.Generic<br />
import System.ComponentModel<br />
import System.Text<br />
import System.Web.UI<br />
import System.Web.UI.WebControls<br />
<br />
enum HierarchicalListItemType:<br />
	Header<br />
	Footer<br />
	ItemHeader<br />
	ItemFooter<br />
	Item<br />
<br />
#region event args<br />
<br />
callable HierarchicalRepeaterItemEventHandler(sender as object, e as HierarchicalRepeaterItemEventArgs)<br />
callable HierarchicalRepeaterCommandEventHandler(sender as object, e as HierarchicalRepeaterCommandEventArgs)<br />
<br />
class HierarchicalRepeaterItemEventArgs(EventArgs):<br />
	[getter(Item)]<br />
	_item as HierarchicalRepeaterItem<br />
<br />
	def constructor(item as HierarchicalRepeaterItem):<br />
		_item = item<br />
<br />
<br />
class HierarchicalRepeaterCommandEventArgs(CommandEventArgs):<br />
	[getter(CommandSource)]<br />
	private _commandSource as object<br />
	<br />
	[getter(Item)]<br />
	private _item as HierarchicalRepeaterItem<br />
	<br />
	// Methods<br />
	def constructor(item as HierarchicalRepeaterItem, commandSource as object, originalArgs as CommandEventArgs):<br />
		super(originalArgs)<br />
		_item = item<br />
		_commandSource = commandSource<br />
<br />
#endregion<br />
<br />
#region template<br />
<br />
class ItemTemplateList(List[of ItemTemplate]):<br />
	def GetTemplate(depth as ushort, listItemType as HierarchicalListItemType):<br />
		return self.Find({ item as ItemTemplate | (item.Depth == depth and item.ListItemType == listItemType) })<br />
<br />
	def InsertTemplate(index as int, item as ItemTemplate):<br />
		assert self.GetTemplate(item.Depth, item.ListItemType) is null, 'ITemplate Definition already Exists'<br />
		self.Insert(index, item)<br />
<br />
<br />
class ItemTemplate(ITemplate):<br />
	[property(Depth)]<br />
	private _depth as ushort<br />
	<br />
	[property(ListItemType)]<br />
	private _listItemType as HierarchicalListItemType<br />
<br />
	[property(Template, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _template as ITemplate<br />
	<br />
	def InstantiateIn(container as Control):<br />
		_template.InstantiateIn(container)<br />
<br />
#endregion<br />
<br />
[DefaultEvent('ItemCommand')]<br />
[DefaultProperty('DataSource')]<br />
[ParseChildren(true)]<br />
[PersistChildren(false)]<br />
class HierarchicalRepeater(HierarchicalDataBoundControl, INamingContainer):<br />
	[property(TemplateCollection, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(typeof(IDataItemContainer))<br />
		]<br />
	)]<br />
	private _templateList = ItemTemplateList()<br />
	<br />
	[property(HeaderTemplate, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _headerTemplate as ITemplate<br />
<br />
	[property(FooterTemplate, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _footerTemplate as ITemplate<br />
	<br />
	[property(ItemHeaderTemplate, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _itemHeaderTemplate as ITemplate<br />
<br />
	[property(ItemFooterTemplate, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _itemFooterTemplate as ITemplate<br />
	<br />
	[property(ItemTemplate, Attributes:<br />
		[<br />
		PersistenceMode(PersistenceMode.InnerProperty),<br />
		TemplateContainer(IDataItemContainer)<br />
		]<br />
	)]<br />
	private _itemTemplate as ITemplate<br />
	<br />
	private _itemArray as List[of HierarchicalRepeaterItem]<br />
	private _items as List[of HierarchicalRepeaterItem]<br />
	<br />
	Items as List[of HierarchicalRepeaterItem]:<br />
		get:<br />
			if _items is null:<br />
				if _itemArray is null:<br />
					self.EnsureChildControls()<br />
					<br />
				_items = List[of HierarchicalRepeaterItem](_itemArray)<br />
			<br />
			return _items<br />
<br />
	private m_Arguments as DataSourceSelectArguments<br />
	protected SelectArguments:<br />
		get:<br />
			self.m_Arguments = DataSourceSelectArguments.Empty if self.m_Arguments is null			<br />
			return self.m_Arguments<br />
<br />
	override TagKey as HtmlTextWriterTag:<br />
		get:<br />
			return HtmlTextWriterTag.Div	<br />
	<br />
	#region events<br />
	<br />
	event ItemCommand as HierarchicalRepeaterCommandEventHandler<br />
	protected virtual def OnItemCommand(e as HierarchicalRepeaterCommandEventArgs):<br />
		ItemCommand(self, e)<br />
	<br />
	event ItemDataBound as HierarchicalRepeaterItemEventHandler<br />
	protected virtual def OnItemDataBound(args as HierarchicalRepeaterItemEventArgs):<br />
		ItemDataBound(self, args)<br />
<br />
	event ItemCreated as HierarchicalRepeaterItemEventHandler<br />
	protected virtual def OnItemCreated(args as HierarchicalRepeaterItemEventArgs):<br />
		ItemCreated(self, args)<br />
<br />
	override def OnBubbleEvent(source as object, args as EventArgs):<br />
		if args isa HierarchicalRepeaterCommandEventArgs:<br />
			self.OnItemCommand(cast(HierarchicalRepeaterCommandEventArgs, args))<br />
			return true<br />
			<br />
		return false<br />
		<br />
	#endregion<br />
		<br />
	override def PerformDataBinding():<br />
		self.Controls.Clear()<br />
		self.ClearChildViewState()<br />
		self.CreateControlHierarchy(true)<br />
	<br />
	override def CreateChildControls():<br />
		self.Controls.Clear()<br />
		<br />
		unless (self.ViewState['itemGraph'] is null):<br />
			CreateControlHierarchy(false)<br />
		<br />
	protected virtual def CreateControlHierarchy(useDataSource as bool):<br />
		_itemArray = List[of HierarchicalRepeaterItem]()<br />
		<br />
		if useDataSource:<br />
			CreateControlHierarchyRecursive(GetData('').Select(), 0)<br />
			<br />
			//save a graph to viewstate<br />
			//H: header<br />
			//h: item header<br />
			//i: item<br />
			//f: item footer<br />
			//F: footer<br />
			<br />
			sb = StringBuilder()<br />
			for it in _itemArray:<br />
				//given...when<br />
				if it.ItemType == HierarchicalListItemType.Header:<br />
					sb.Append('H')<br />
				elif it.ItemType == HierarchicalListItemType.ItemHeader:<br />
					sb.Append('h')<br />
				elif it.ItemType == HierarchicalListItemType.Item:<br />
					sb.Append('i')<br />
				elif it.ItemType == HierarchicalListItemType.ItemFooter:<br />
					sb.Append('f')<br />
				elif it.ItemType == HierarchicalListItemType.Footer:<br />
					sb.Append('F')<br />
			<br />
			self.ViewState['itemGraph'] = sb.ToString()<br />
		else:<br />
			depth = 0<br />
			dataItemIndex = 0<br />
			displayIndex = 0<br />
			itemGraph = cast(string, self.ViewState['itemGraph'])<br />
			for chr in itemGraph:<br />
				repeaterItem as HierarchicalRepeaterItem<br />
				//given...when<br />
				if chr == char('H'):<br />
					repeaterItem = HierarchicalRepeaterItem(0, displayIndex++, depth++, HierarchicalListItemType.Header)<br />
				elif chr == char('h'):<br />
					repeaterItem = HierarchicalRepeaterItem(0, displayIndex++, depth, HierarchicalListItemType.ItemHeader)<br />
				elif chr == char('i'):<br />
					repeaterItem = HierarchicalRepeaterItem(dataItemIndex++, displayIndex++, depth, HierarchicalListItemType.Item)<br />
				elif chr == char('f'):<br />
					repeaterItem = HierarchicalRepeaterItem(0, displayIndex++, depth, HierarchicalListItemType.ItemFooter)<br />
				elif chr == char('F'):<br />
					repeaterItem = HierarchicalRepeaterItem(0, displayIndex++, --depth, HierarchicalListItemType.Footer)<br />
				<br />
				InitializeItem(repeaterItem)<br />
				self.Controls.Add(repeaterItem)<br />
		<br />
		self.ChildControlsCreated = true<br />
	<br />
	protected virtual def CreateControlHierarchyRecursive(enumerable as IHierarchicalEnumerable, depth as int):<br />
		dataIndex = 0<br />
		displayIndex = 0<br />
				<br />
		header = self.CreateItem(-1, displayIndex++, depth, HierarchicalListItemType.Header, null, false)<br />
		_itemArray.Add(header)<br />
		<br />
		for it in enumerable:<br />
			data = enumerable.GetHierarchyData(it)<br />
			<br />
			itemHeader = self.CreateItem(-1, displayIndex++, depth, HierarchicalListItemType.ItemHeader, null, false)<br />
			_itemArray.Add(itemHeader)<br />
			<br />
			item = self.CreateItem(dataIndex++, displayIndex++, depth, HierarchicalListItemType.Item, data, true)<br />
			_itemArray.Add(item)<br />
			if data.HasChildren:<br />
				CreateControlHierarchyRecursive(data.GetChildren(), depth+1)<br />
				<br />
			itemFooter = self.CreateItem(-1, displayIndex++, depth, HierarchicalListItemType.ItemFooter, null, false)<br />
			_itemArray.Add(itemFooter)<br />
			<br />
		footer = self.CreateItem(-1, displayIndex++, depth, HierarchicalListItemType.Footer, null, false)<br />
		_itemArray.Add(footer)		<br />
	<br />
	protected virtual def CreateItem(dataItemIndex as int, displayIndex as int, depth as int, itemType as HierarchicalListItemType, dataItem as object, dataBind as bool) as HierarchicalRepeaterItem:<br />
		repeaterItem = HierarchicalRepeaterItem(dataItemIndex, displayIndex, depth, itemType)<br />
		InitializeItem(repeaterItem)<br />
		self.Controls.Add(repeaterItem)<br />
		args = HierarchicalRepeaterItemEventArgs(repeaterItem)<br />
		self.OnItemCreated(args)<br />
		<br />
		if dataBind:<br />
			repeaterItem.DataItem = dataItem<br />
			repeaterItem.DataBind()<br />
			self.OnItemDataBound(args)<br />
		<br />
		return repeaterItem<br />
	<br />
	protected virtual def InitializeItem(item as HierarchicalRepeaterItem):<br />
		template as ITemplate = TemplateCollection.GetTemplate(item.Depth, item.ItemType)<br />
		if template is null:<br />
			//given...when<br />
			if item.ItemType == HierarchicalListItemType.Header:<br />
				template = _headerTemplate<br />
			elif item.ItemType == HierarchicalListItemType.Footer:<br />
				template = _footerTemplate<br />
			elif item.ItemType == HierarchicalListItemType.ItemHeader:<br />
				template = _itemHeaderTemplate<br />
			elif item.ItemType == HierarchicalListItemType.ItemFooter:<br />
				template = _itemFooterTemplate<br />
			elif item.ItemType == HierarchicalListItemType.Item:<br />
				template = _itemTemplate <br />
			else:<br />
				raise ApplicationException('invalid item type')<br />
		<br />
		template.InstantiateIn(item) unless template is null<br />
<br />
	<br />
class HierarchicalRepeaterItem(Control, INamingContainer, IDataItemContainer):<br />
	[property(DataItem)]<br />
	private _dataItem as object<br />
	<br />
	[getter(DataItemIndex)]<br />
	private _dataItemIndex as int<br />
	<br />
	[getter(DisplayIndex)]<br />
	private _displayIndex as int<br />
	<br />
	[getter(Depth)]<br />
	private _depth as int<br />
	<br />
	[getter(ItemType)]<br />
	private _itemType as HierarchicalListItemType	<br />
	<br />
	override def OnBubbleEvent(sender as object, e as EventArgs):<br />
		if e isa CommandEventArgs:<br />
			e2 = HierarchicalRepeaterCommandEventArgs(self, sender, cast(CommandEventArgs, e))<br />
			super.RaiseBubbleEvent(self, e2)<br />
			return true<br />
			<br />
		return false<br />
	<br />
	def constructor(dataItemIndex as int, displayIndex as int, depth as int, listType as HierarchicalListItemType):<br />
		_dataItemIndex = dataItemIndex<br />
		_displayIndex = displayIndex<br />
		_depth = depth<br />
		_itemType = listType<br />

GeneralRe: repaired recursion and viewstate Pin
Gary Vidal25-Jun-07 15:14
Gary Vidal25-Jun-07 15:14 
GeneralRe: repaired recursion and viewstate Pin
Andreas Kranister26-Jun-07 6:11
Andreas Kranister26-Jun-07 6:11 
GeneralRe: repaired recursion and viewstate Pin
jwessel26-Jun-07 6:53
jwessel26-Jun-07 6:53 
GeneralRe: repaired recursion and viewstate Pin
Andreas Kranister27-Jun-07 4:01
Andreas Kranister27-Jun-07 4:01 
GeneralRe: repaired recursion and viewstate Pin
Andreas Kranister27-Jun-07 4:12
Andreas Kranister27-Jun-07 4:12 
GeneralRe: repaired recursion and viewstate Pin
acl12323-Oct-08 14:12
acl12323-Oct-08 14:12 
QuestionViewState does not work? Pin
Andreas Kranister19-Jun-07 1:20
Andreas Kranister19-Jun-07 1:20 
AnswerRe: ViewState does not work? Pin
Gary Vidal21-Jun-07 16:14
Gary Vidal21-Jun-07 16:14 
GeneralRe: ViewState does not work? [modified] Pin
Andreas Kranister21-Jun-07 20:22
Andreas Kranister21-Jun-07 20:22 
AnswerRe: ViewState does not work? Pin
Gary Vidal21-Jun-07 16:27
Gary Vidal21-Jun-07 16:27 
NewsRe: ViewState does not work? Pin
Andreas Kranister21-Jun-07 20:12
Andreas Kranister21-Jun-07 20:12 
AnswerRe: ViewState does not work? Pin
jwessel25-Jun-07 9:57
jwessel25-Jun-07 9:57 
GeneralRe: ViewState does not work? Pin
Member 11601363-Jul-08 8:29
Member 11601363-Jul-08 8:29 
GeneralQuestion: Pin
EarlLocker6-May-07 6:32
EarlLocker6-May-07 6:32 
QuestionItemHeaderTemplate and ItemFooterTemplate Pin
rsenna17-Sep-06 12:30
rsenna17-Sep-06 12:30 
AnswerRe: ItemHeaderTemplate and ItemFooterTemplate [modified] Pin
Gary Vidal17-Sep-06 19:02
Gary Vidal17-Sep-06 19:02 
GeneralRe: ItemHeaderTemplate and ItemFooterTemplate Pin
rsenna18-Sep-06 4:59
rsenna18-Sep-06 4:59 
GeneralRe: ItemHeaderTemplate and ItemFooterTemplate Pin
jwessel25-Jun-07 11:22
jwessel25-Jun-07 11:22 
GeneralRe: ItemHeaderTemplate and ItemFooterTemplate Pin
jwessel25-Jun-07 11:30
jwessel25-Jun-07 11:30 
GeneralThanks Pin
wduros12-Aug-06 10:12
wduros12-Aug-06 10:12 
GeneralRe: Thanks Pin
Gary Vidal2-Aug-06 14:07
Gary Vidal2-Aug-06 14:07 
GeneralDLinq and your control [modified] Pin
Orizz26-Jul-06 5:17
Orizz26-Jul-06 5:17 
GeneralRe: DLinq and your control Pin
Gary Vidal26-Jul-06 12:24
Gary Vidal26-Jul-06 12:24 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.