Вы можете создать следующие вспомогательные методы и использовать их для создания List<NavBarItem, принимающего в качестве входных данных любые источники данных, включая DataTable, List<YourEntity> или любые другие, которые IEnumerable<T>.
* 1006.* Таким образом, независимо от имеющегося у вас хранилища данных, вы можете использовать следующие методы.
Он основан на рекурсивном алгоритме для создания дерева.Для создания дерева из любого типа источника данных вам необходимо иметь следующую информацию:
- Источник данных
- Как определить, является ли элемент в источнике данных корневым элементом
- Как найти дочерние элементы элемента в источнике данных
- Как создать элемент дерева из элемента источника данных.
Следующий метод создает список иерархии NavBarItem, запрашивая указанную выше информацию:
private IEnumerable<NavBarItem> GetNavBarItems<T>(
IEnumerable<T> source,
Func<T, Boolean> isRoot,
Func<T, IEnumerable<T>, IEnumerable<T>> getChilds,
Func<T, NavBarItem> getItem)
{
IEnumerable<T> roots = source.Where(x => isRoot(x));
foreach (T root in roots)
yield return ConvertEntityToNavBarItem(root, source, getChilds, getItem); ;
}
private NavBarItem ConvertEntityToNavBarItem<T>(
T entity,
IEnumerable<T> source,
Func<T, IEnumerable<T>, IEnumerable<T>> getChilds,
Func<T, NavBarItem> getItem)
{
NavBarItem node = getItem(entity);
var childs = getChilds(entity, source);
foreach (T child in childs)
node.Childs.Add(ConvertEntityToNavBarItem(child, source, getChilds, getItem));
return node;
}
Пример
Я полагаюВы загрузили данные в следующую структуру:
var dt = new DataTable();
dt.Columns.Add("Id", typeof(int));
dt.Columns.Add("Name", typeof(string));
dt.Columns.Add("ParentId", typeof(int));
dt.Rows.Add(1, "Menu 1", DBNull.Value);
dt.Rows.Add(11, "Menu 1-1", 1);
dt.Rows.Add(111, "Menu 1-1-1", 11);
dt.Rows.Add(112, "Menu 1-1-2", 11);
dt.Rows.Add(12, "Menu 1-2", 1);
dt.Rows.Add(121, "Menu 1-2-1", 12);
dt.Rows.Add(122, "Menu 1-2-2", 12);
dt.Rows.Add(123, "Menu 1-2-3", 12);
dt.Rows.Add(124, "Menu 1-2-4", 12);
dt.Rows.Add(2, "Menu 2", DBNull.Value);
dt.Rows.Add(21, "Menu 2-1", 2);
dt.Rows.Add(211, "Menu 2-1-1", 21);
Затем, чтобы преобразовать их в List<NavBarItem>, вы можете использовать следующий код:
var source = dt.AsEnumerable();
var list = GetNavBarItems(
source,
(r) => r.Field<int?>("ParentId") == null,
(r, s) => s.Where(x => x.Field<int?>("ParentId") == r.Field<int?>("Id")),
(r) => new NavBarItem()
{
ID = r.Field<int>("Id"),
Text = r.Field<string>("Name"),
ParentID = r.Field<int?>("ParentId")
}).ToList();
В результате вы будетеимеют следующую структуру:
Menu 1
Menu 1-1
Menu 1-1-1
Menu 1-1-2
Menu 1-2
Menu 1-2-1
Menu 1-2-2
Menu 1-2-3
Menu 1-2-4
Menu 2
Menu 2-1
Menu 2-1-1
Примечание
Для тех, кто не хочет устанавливать пакет, но хочет протестировать структуру, вы можете использоватьследующий NavBarItem класс:
public class NavBarItem
{
public NavBarItem()
{
Childs = new List<NavBarItem>();
}
public int ID { get; set; }
public int? ParentID { get; set; }
public string Text { get; set; }
public List<NavBarItem> Childs { get; set; }
public override string ToString()
{
return Text;
}
}