Попытка построить рекурсивное меню с помощью C#. Мне нужно следующее меню:
. Клиенты
. , , , Клиент 1
. , , , Клиент 3
. Компания
. , , , Видение
. , , , , , , Краткое заявление
. , , , Кто мы
. , , , , , , Свяжитесь с нами
. , , , , , , Команда
. , , , , , , , , , Напишите нам
. , , , , , , , , , , , , СМИ
Но я получаю:
. Компания
. , , , Видение
. , , , Кто мы
. , , , , , , Краткое заявление
. , , , , , , , , , Свяжитесь с нами
. , , , , , , , , , Команда
. , , , , , , , , , , , , Напишите нам
. , , , , , , , , , , , , , , , СМИ
. Клиенты
. , , , Клиент 1
. , , , Клиент 3
Некоторые исправления необходимо выполнить, поэтому мне нужна ваша помощь:
- Пункты меню должны быть упорядочены в алфавитном порядке; ех. Сначала должны быть клиенты, затем Компания
- Некоторые элементы имеют неправильный уровень заказа и отступы; ех. Краткое изложение должно быть после Видения и перед тем, Кто Мы
Пока я пытался:
class Program
{
public class Node<T>
{
public T Data { get; set; }
public List<Node<T>> Children { get; set; }
public Node()
{
Children = new List<Node<T>>();
}
public List<Node<T>> LevelOrder()
{
List<Node<T>> list = new List<Node<T>>();
Queue<Node<T>> queue = new Queue<Node<T>>();
queue.Enqueue(this);
while (queue.Count != 0)
{
Node<T> temp = queue.Dequeue();
foreach (Node<T> child in temp.Children)
queue.Enqueue(child);
list.Add(temp);
}
return list;
}
public List<Node<T>> PreOrder()
{
List<Node<T>> list = new List<Node<T>>();
list.Add(this);
foreach (Node<T> child in Children)
list.AddRange(child.PreOrder());
return list;
}
public List<Node<T>> PostOrder()
{
List<Node<T>> list = new List<Node<T>>();
foreach (Node<T> child in Children)
list.AddRange(child.PreOrder());
list.Add(this);
return list;
}
}
public class Entity
{
public int id { get; set; }
public string menuName { get; set; }
public int? parentID { get; set; }
public bool isHidden { get; set; }
public string linkURL { get; set; }
}
static void Main(string[] args)
{
var data = @"ID;MenuName;ParentID;isHidden;Link
1;Company;NULL;False;/company
2;Who We Are;1;False;/company/whoweare
3;Vision;1;False;/company/vision
4;Team;2;False;/company/whoweare/team
5;Client 3;10;False;/clients/client3
6;Client 1;10;False;/clients/client1
7;Client 4;10;True;/clients/client4
8;Client 5;10;True;/clients/client5
10;Clients;NULL;False;/clients
11;Contact Us;2;False;/company/whoweare/contactus
12;Write To Us;4;False;/company/whoweare/team/writetous
13;Media;12;False;/company/whoweare/team/writetous/media
14;Short Statement;3;False;/company/vision/shortstatement";
var lines = data.Split('\n');
var rootNodes = new List<Node<Entity>>();
var childItems = new List<Entity>();
foreach (var row in lines.Skip(1))
{
var columns = row.Split(';');
var id = Convert.ToInt32(columns[0]);
var menuName = columns[1];
var parentID = ToNullableInt(columns[2]);
var isHidden = Convert.ToBoolean(columns[3]);
var linkURL = columns[4];
var entity = new Entity()
{
id = id,
menuName = menuName,
parentID = parentID,
isHidden = isHidden,
linkURL = linkURL
};
if (parentID == null)
{
rootNodes.Add(new Node<Entity>()
{
Data = entity
});
}
else
{
childItems.Add(entity);
}
}
foreach (var rootNode in rootNodes)
{
foreach (var childItem in childItems.OrderBy(a => a.parentID).ThenBy(b => b.menuName))
{
var newNode = new Node<Entity>()
{
Data = childItem
};
Insert(rootNode, newNode);
}
}
foreach (var rootNode in rootNodes)
{
var indent = 0;
var previous = rootNode;
foreach (var node in rootNode.LevelOrder())
{
if (node.Data.isHidden) continue;
if (previous.Data.parentID != node.Data.parentID)
indent++;
for (var i = 0; i < indent; i++)
Console.Write(". . . ");
Console.WriteLine(". " + node.Data.menuName);
previous = node;
}
}
}
public static void Insert(Node<Entity> rootNode, Node<Entity> targetNode)
{
foreach (var current in rootNode.LevelOrder())
{
if (current.Data.id == targetNode.Data.parentID)
{
current.Children.Add(targetNode);
return;
}
}
}
public static int? ToNullableInt(string s)
{
int i;
if (int.TryParse(s, out i)) return i;
return null;
}
}